2018-ban Robert Langlands kanadai matematikus életmű Abel-díjat kapott, mert kutatásaival kimutatta, hogy a geometriai, algebrai és analitikai koncepciók hogyan kapcsolódnak a prímszámokhoz.
A prímszámokkal már 2300 év óta foglalkoznak a matematikusok. Kr.e. 300-ban írta le Euklidész, hogy a prímszám csak magával mérhető, ez azt jelenti, hogy nem osztható egész számmal. Ezek közül a 1 tekinthető kivételnek, mert azt nem tekintik prímszámnak. Euklidész kimondta, hogy a prímszámok végtelenek, de Eratosztenész volt az, aki feltalálta a számok átfésülésének módszerét, hogy könnyebben megtalálhatók legyenek.
1800-ban ezzel a módszerrel több millió prímszámról készültek táblázatok, ma egy számítógép e táblázatok alapján egy másodperc alatt milliárdokat képes megtalálni.
Az átfésülésben először is ki kell zárni a 2 többszöröseit, majd a 3-ét, az 5-és és a 7-ét. Ez az első négy prímszám. Ezzel a módszerrel 8 szűréssel izolálni lehet a prímszámokat 400-ig, 168 szűréssel pedig egymillióig.
A táblázatok egyik első összeállítója John Pell angol matematikus volt. Eltökélt szándéka volt megoldani Diofantosz antik matematikai feladványait. Az 1700-es évek elején 100 ezer prímszámot sikerült a táblázatokban elhelyeznie. 1800-ig többen eljutottak az egymillióig.
Az átfésülés unalmas folyamatának felgyorsítására Carl Friedrich Hindenburg német matematikus a többszörösök kizárására változó kurzorokat használt, hogy egy lapon egyszerre ki lehessen szűrni őket.
Ezek az „adatbankok” csak referencia-táblázatként működhettek volna, ha Carl Friedrich Gauss nem határozta volna el, hogy elemzi a prímszámokat, mint olyanokat. Felszerelkezve 3 millió prímszám listájával, elkezdte azokat ezresével vizsgálni és rájött, hogy minél magasabb számokról van szó, annál ritkábbak a prímszámok, mert egy úgynevezett „fordított logaritmus” szabálynak engedelmeskednek. Azt pontosan nem tudta megállapítani, hogy pontosan mennyi van, de becslései elég jók. Szerint 1.000.000 és 1.001.000 között 72 van, valójában 75.
A matematikusok ma is keresik az új sémákat.
A 2-est és az 5-öst kivéve minden prímszám 1-gyel, 3-mal, vagy 7-tel végződik. 1800-ban kimutatták, hogy ezek a számok ugyanezzel a gyakorisággal fordulnak elő. Egymillióig a prímszámok 25%-a végződik 1-re, 25% 3-ra, és ugyanennyi 7-re vagy 9-re.
Néhány évvel ezelőtt Lemke Oliver és Kannan Soundarajan, a Stanford egyetem elméleti matematikusai meglepődve figyelték meg a prímszámok utolsó számjegyének különlegességeit. Egy kísérletből kiderült, hogy a 3 után gyakrabban következik 9, mint 7. Az ilyen furcsaságok magyarázata még további évtizedekig várathat magára.
Kommentek:
A hozzászólások a vonatkozó jogszabályok értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a Felhasználási feltételekben és az adatvédelmi tájékoztatóban.
2020.12.16. 09:06:32
1) A prímszámoknak NEM EZ A DEFINÍCIÓJA:
2) Ebben a két mondatban egyébként még magadnak is ellentmondasz, mert azt állítod, hogy a prím számnak önmaga osztója, de azt is, hogy nincs osztója.
3) A prímszámok valódi, matematikai definíciójában az 1 nem kivétel, hanem csak nem felel meg a definíciónak. Akárcsak a többi prímszám.
Tipikus: még a prím számok definícióját se tudod, de megmondóember akarsz lenni!
Nancsibacsi 2020.12.16. 10:04:51
19. Így meg már nem is annyira csoda, mert a párosra végződő nem lehet prím, az 5-re végződ meg osztható 5-el ugyebár.
"Egymillióig a prímszámok 25%-a végződik 1-re, 25% 3-ra, és ugyanennyi 7-re vagy 9-re."
Miért ne így lenne? Ha kiválasztunk 1 millió véletlenszerű számot, ott is egyenletes lesz az eloszlás. Itt semmi látnivaló nincs.
"a prímszámok utolsó számjegyének különlegességeit. Egy kísérletből kiderült, hogy a 3 után gyakrabban következik 9, mint 7"
Mondjuk ez már érdekesebb.
Androsz · http://wikipedia.blog.hu/ 2020.12.16. 10:42:43
Wildhunt 2020.12.16. 12:52:43
joakos 2020.12.16. 13:02:32
Miért ne így lenne? Ha kiválasztunk 1 millió véletlenszerű számot, ott is egyenletes lesz az eloszlás. Itt semmi látnivaló nincs."
De van látnivaló. Abból, hogy véletlenszerűen kiválasztva nagyszámú számot, egyenletes az eloszlás, még nem következik, hogy a prímszámok esetében is feltétlenül egyenletesnek kell lennie az eloszlásnak. Az első esetben eleve egyenletes az eloszlás, hiszen minden végződés 10%-os részarányt képvisel, így ebből véletlenszerűen választva a minta eloszlása is kb. egyenletes. De a prímeknél nem tudjuk előre, hogy mennyire egyenletes az utolsó számjegyek eloszlása. Teljesen egyébként nem is egyenletes, csak kerekítve, hiszen a cikk is írja (ahogy te is idézed), hogy a 3 a leggyakoribb, aztán a 9, aztán a 7, s végül az 1.
joakos 2020.12.16. 13:10:09
Vagy 9-cel.
wadcutter 2020.12.16. 13:34:07
joakos 2020.12.16. 14:05:30
Nancsibacsi 2020.12.16. 14:12:20
Nancsibacsi 2020.12.16. 14:15:32
Hát ha az látnivaló, hogy nem lettünk okosabbak, akkor tényleg. Akkor érne valamit egy ilyen megállapítás, ha bizonyos számokat ki lehetne zárni a prímtesztekből, így gyorsítva azokat. Az állítás szerint meg ezt pont nem lehet megcsinálni - legalábbis az utolsó számjegy alapján.
droid_ · http://matyiszuro.blog.hu/ 2020.12.16. 14:27:47
droid_ · http://matyiszuro.blog.hu/ 2020.12.16. 14:30:19
Wildhunt 2020.12.16. 14:40:10
droid_ · http://matyiszuro.blog.hu/ 2020.12.16. 14:54:08
droid_ · http://matyiszuro.blog.hu/ 2020.12.16. 15:07:13
Nancsibacsi 2020.12.16. 15:15:34
Wildhunt 2020.12.16. 16:09:47
Wildhunt 2020.12.16. 16:11:15
Nancsibacsi 2020.12.16. 17:26:09
Wildhunt 2020.12.16. 22:58:27
Androsz · http://wikipedia.blog.hu/ 2020.12.16. 23:29:12
Éppen ezért van ott a második mondat is, amely szintén a definíció része.
gigabursch 2020.12.17. 03:26:51
gigabursch 2020.12.17. 03:28:10
Ne áruld el neki, hogy hülye, mert a végén még fidióta leszel...
gigabursch 2020.12.17. 03:30:32
A következőre (még) nincs, de van egy olyan, ami biztosan hoz prímet.
Kurt úrfi teutonordikus vezértroll · https://hatodiklenin.blog.hu/ 2020.12.17. 06:54:33
fhdgy 2020.12.17. 08:30:29
"Prímszám az olyan egész szám, amely csak 1-gyel és önmagával osztható (maradék nélkül)" szerint az öt sem lenne prím szám, mert igaz, hogy osztható 1-gyel is meg öttel is, de osztható maradék nélkül -5-tel is. Az 1, az 5 és a -5 is egész szám.
Maga a poszt is, meg a hozzászólások is hemzsegnek szarvashibáktól.
Aki az egész számokat szinónímaként használja a természetes számokra, ott nincs mit mondanom.
gigabursch 2020.12.17. 20:22:11
A prímszámokat ugyan nem szokták negatív előjellel kezelni, de ott is igaz, hogy eggyel és önmagával osztható.
Szóval az értelmezési tartományba bizony vastagon benne vannak a negatív számok is.
fhdgy 2020.12.18. 08:45:59
A prímszámok definíciója úgy kezdődik, hogy : Prímszám az a természetes szám ...
Innétől nincs kecmec, szó sem lehet arról, hogy negatív lehetne.
A természetes számok, az 1,2,3.. stb. ( vannak matematikai iskolák, ahol a 0-át is beveszik a természetes számok közé. A természetes számokat a Peano axiómákkal definiáljuk. A 70-es években még az volt az első Peano axióma, hogy az 1 természetes szám. Ma már vannak matematikusok, akik úgy kezdik, hogy a 0 természetes szám. )
A -1,-2,-3 ... stb. negatív egész számok. Ezek véletlenül sem természetes számok. Semmi keresni valójuk nincs, ha prímszámokról beszélünk.
Ezt a posztot magát is, meg a hozzászólásokat is, úgy ahogy vannak törölni kellene, mert olyan durva hibák vannak.
gigabursch 2020.12.18. 20:09:08
Akkor keress helyes definíciót!
Ugyanis a tudomány jelenlegi ismeretei alapján a -17 -nek továbbra is az egész számok között két osztója van.
A -17, azaz önmaga és az 1.
Ez van. Sajnos a prímszám nem csak a számegyenes egyik oldalán prím, hanem a másik oldalán is.
Az már egy másik kérdés, hogy célszerűbb csak a + oldalt vizsgálni,de ettől még a tény nem változik.
Ja igen. Definíciót ne a wikin keress.
Mert a definíció egész számokról, önmagáról, az az egyről és a maradék nélküliségről szól.
fhdgy 2020.12.18. 20:10:59
gigabursch 2020.12.18. 20:18:13
Az osztás ellenőrzése a szorzás.
A szorzás eredményeként meg kell kapd az eredeti számot.
Itt bukott meg a -5 -ös hozzászólás.
Én nem matek képzésre jártam, hanem mérnökképzésre.
S bizony vannak olyan kérdések, amit egyszerűbb negatív prímszámmal kezelni, mint bárhogy másképp.
Na. Ennyi.
gigabursch 2020.12.18. 20:20:57
De csak a tízes számrendszerben...
S ugye a számítógép meg binárisan számol...
Ott meg a kettő kivételével minden prím egyre végződik.
fhdgy 2020.12.18. 20:27:09
Szerinted mínusz 5 szorozva mínusz eggyel nem plusz öt???
Nem jön ki a szorzás az osztás próbája?
Tényleg legyen elég ennyi, mert nem is érted a dolgokat, csak mondod a magadét. Égő, nagyon égő!!!
z.janek 2020.12.31. 14:22:40
Te rohadék kecskebaszó mocskos ávós komcsi.....