Ovatko murtoluvut, joissa osoittaja sekä nimittäjä ovat alkulukuja, tiheässä reaalilukujen joukossa.
Tiheä joukko: http://fi.wikipedia.org/wiki/Tiheä_joukko
Tällainen kysymys nousi yht'äkkiä mieleeni. En nyt jotenkin osaa itse pohtia vastausta, onko tämä ihan triviaali vai ei? Kun toisaalta aika "harvassahan" ne alkuluvut loppupeleissä ovat.
Tiheä joukko: http://fi.wikipedia.org/wiki/Tiheä_joukko
Tällainen kysymys nousi yht'äkkiä mieleeni. En nyt jotenkin osaa itse pohtia vastausta, onko tämä ihan triviaali vai ei? Kun toisaalta aika "harvassahan" ne alkuluvut loppupeleissä ovat.
Vastaukset 2
Vanhimmat
Korjaus: Ovatko ne tiheässä positiivisten reaalilukujen joukossa? (Negatiivisiä rationaalilukuja ei tietystikään saada, jos otetaan vain positiiviset alkuluvut.)
Sain vastauksen toiselta foorumilta. Vastaus on, että kyllä se on tiheässä. Jos jotakuta kiinnostaa, niin todistuksessa käytettiin tulosta:
http://www.cs.umd.edu/~gasarch/BLOGPAPERS/BakerHarmanPintz.pdf
jonka mukaan mille tahansa x>0 ja tarpeeksi suurelle alkuluvulle p, löytyy alkuluku q väliltä:
q ∈ [ px, px (px)^0.525 ],
joten | px - q |