A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. 1. A prímszámok számáról
A prímszám fogalmát már a görögök is ismerték. Euklidész könyvében szerepel, de valószínűleg Eratoszthenésztől (i. e. 276‐195) származik annak bizonyítása, hogy a prímszámok száma végtelen. Tegyük fel ugyanis, hogy csak véges sok prímszám lenne, mégpedig , , , . Ekkor az szám nem lenne osztható a , , prímek egyikével sem (hanem maradékot adna). De ez ellentmond annak, hogy minden számnak van prímosztója. (A bizonyítás a számelmélet alaptételének azon könnyebb részét használja fel, hogy minden szám előáll prímszámok szorzataként. Az alaptétel másik, lényegesen mélyebb része, hogy a fenti előállítás a tényezők sorrendjétől eltekintve egyértelmű, nem szükséges a bizonyításhoz.) Egy másik bizonyítás Eulertől (1707‐1783) a 18. századból származik. Tegyük fel ismét, hogy csak véges sok prím létezik. Legyenek ezek , ,, . Ekkor az | | (1.2) | szorzat elvégzésével a tagok | | (1.3) | alakúak lesznek, és minden ilyen típusú tag fellép, mégpedig pontosan egyszer. Így a számelmélet alaptétele szerint minden természetes szám reciprokát (pontosan egyszer) megkapjuk, tehát De a természetes számok reciprokösszegéből álló ún. harmonikus sor divergens, míg az (1.2) szorzat egy-egy tényezője a végtelen mértani sor összegképlete szerint , így az (1.2) szorzat értéke | | (1.5) | egy adott véges szám. Ez az ellentmondás igazolja állításunkat. Ebből a gondolatból levezethető az is, hogy a prímszámok reciprokösszege "végtelen'', azaz a sor divergens. Ez azt jelenti, hogy a prímszámok elég sűrűn helyezkednek el a természetes számok között, hisz például a négyzetszámok száma is végtelen, de a összeg értéke véges. (Elég könnyen belátható, hogy az (1.7) összeg értéke -nél kisebb. Pontos értéke Egy más irányú tétel viszont kimondja, hogy a prímszámok nincsenek túl sűrűn az egész számok között, nevezetesen az -ig terjedő prímek számát -szel jelölve Másképp az összes természetes számnak csak " %-a'' prím. Ennek bizonyítása (amelyet a későbbiekben vázolunk) azon alapszik, hogy ha nagyon sok prím lenne egy adott határig, akkor utána majdnem minden szám osztható lenne ezek valamelyikével, tehát nem lehetne prím. Így érdekes módon fel fogjuk használni, hogy elég sok prím van, nevezetesen hogy | | (1.9) | Ugyanis, ha az (1.2)‐(1.5)-ben vázolt módon járunk el, de az összes prímet figyelembe vesszük, akkor az (1.4) összeg végtelen volta miatt azt kapjuk, hogy azaz (1.9) valóban fennáll. Legyen most | | (1.11) | Ekkor könnyen láthatóan azon -nél kisebb számok száma, amelyek nem oszthatók a , , prímek egyikével sem (tehát amelyek szóba jönnek egyáltalán prímként az első adott prímen kívül): | | (1.12) | Ezt (1.9)-cel összevetve adódik (1.8). Természetszerűleg vetődik fel a kérdés, hogy vajon mi a valódi nagyságrendje (hogy -hez képest elhanyagolható, azt a fentiekből már tudjuk). Legendre (1752‐1833) 1798-ban megjelent számelméleti könyvében azt a sejtést mondja ki, hogy ahol és . Ezen sejtést a néhány százezerig meglevő prímszámtáblázatok támasztották alá. Ha a kisebb szerepet játszó értékét nem vesszük figyelembe, akkor Legendre sejtése a határérték fogalmának felhasználásával alakban írható. C. F. Gauss (1777‐1855) már 15‐16 éves korában, 1792-93-ban foglalkozott a prímszámok eloszlásának empirikus tanulmányozásával, és azt az érdekes összefüggést találta, hogy az nagyságú számok között átlagosan minden -edik szám prím, másképp ő a | | (1.15) | közelítést találta. Némi számolással igazolható, hogy és így Gauss sejtése is az (1.14) formulát szolgáltatja. Legendre-hoz hasonlóan azonban Gauss sem tudott semmit bizonyítani. Az előbb említett ifjúkori sejtését is csak 72 éves korában, 1849-ben, egy levélben említi. Valóban, Legendre és Gauss sejtése után kb. fél évszázaddal semminemű eredmény nem volt az (1.13)‐(1.16) sejtésekkel kapcsolatban, habár Gauss, a matematika fejedelme, éppen a számelmélet terén érte el legragyogóbb eredményeit.
2. Csebisev tételei
Az (1.14) formula másképp megfogalmazva azt állítja, hogy tetszőleges esetén | | (2.1) | ha meghalad egy -tól függő alsó korlátot. P. L. Csebisev (1821‐1894) 1850-ben igen nagy lépést tett (1.14), azaz (2.1) igazolása felé. Bebizonyította ugyanis, hogy valódi nagyságrendje valóban , pontosabban, hogy -ra fennáll a | | (2.2) | egyenlőtlenség. Azaz (2.1), ha nem is akármilyen kis pozitív -ra, de -ra már fennáll, azaz értéke ,, %-os pontossággal'' valóban . A (2.2) formulából egyszerűen adódik a Csebisev-tételnek nevezett állítás, mely szerint tetszőleges természetes számra és között létezik prím. Ez ugyanis a egyenlőtlenséget jelenti. Mármost egyszerűen látható, hogy ha (adott alsó korlát), akkor (2.2) szerint | | (2.4) | -ra az állítás prímszámtáblázat segítségével ellenőrizhető. A tételt szokás Bertrand-féle posztulátumnak is nevezni, mert az összefüggést Bertrand (1826‐1900) fedezte fel, de igazolása először Csebisevnek sikerült. Csebisev bizonyítása (2.2)-re elemi eszközökkel történt, de meglehetősen bonyolult. Az alábbiakban vázolunk egy hasonló jellegű, de egyszerűbb utat, melyen keresztül egy adott konstanssal a becslés nyerhető. A következő, Erdős Páltól és Kalmár Lászlótól (1905‐1976) származó, újabb keletű bizonyítás lényege a egyenlőtlenség, mely teljes indukcióval igazolható. Páratlan -ről páros -re lépve az állítás nyilvánvalóan igaz marad. Páros -ről -re lépve viszont elég a egyenlőtlenséget igazolni, hisz ez az indukciós feltevésből (-re) adódó egyenlőtlenséggel együtt valóban (2.6)-t adja -re. Másrészt a (2.7)-ben szereplő prímek mindegyike fellép a binomiális együtthatóban, így | | (2.10) | A jobb oldali összeg viszont a binomiális tétel szerint éppen | | (2.11) | tehát (2.7), és így (2.6) is valóban teljesül. (2.6)-ból már elég könnyen levezethető a (2.5) becslés. (Némi ügyeskedéssel bármilyen elérhető esetén.) Csebisev másik érdekes eredménye, hogy ha -nek létezik határértéke esetén, akkor a határérték csak lehet. Ennek igazolásához felhasználta Euler (1707‐1783) ötletét, mely szerint esetén a konvergens sor által értelmezett függvény közelében felvett értékeiből bizonyos következtetést nyerhetünk a prímszámok eloszlására. Ugyanis (1.2)‐(1.5)-höz hasonlóan a számelmélet alaptétele szerint | | (2.13) | A jobb oldali végtelen sok tényező mindegyikét a végtelen mértani sor összegképlete szerint összeadva adódik az igen fontos | | (2.14) | összefüggés.
3. Riemann-féle zétafüggvény
A fenti (2.14) formulából már látható az a meglepő dolog, hogy a prímszámok, tehát bizonyos diszkrét, különálló mennyiségek viselkedése kapcsolatban áll a folytonos valós függvény bizonyos tulajdonságaival. Ennél még megdöbbentőbb viszont az a tény, hogy (1.14) igazolásában a döntő lépés az volt, hogy az előbb bevezetett (2.12)-beli függvényben a változó legyen egy tetszőleges komplex szám, és ezen komplex függvény tulajdonságaiból következtessünk a prímszámok eloszlására. Ez a korszakalkotó gondolat B. Riemann (1826‐1866) érdeme, aki 1859-ben, akadémiai székfoglaló előadásában íly módon vázolt egy utat (1.14) bizonyításához. Ez a zseniális, 9 oldalas értekezés, (amely Riemannak egyébként egyetlen számelméleti munkája) talán az egész matematika történetében a legkitűnőbb dolgozat, annak ellenére, hogy (1.14)-et nem bizonyítja, ill. a vázolt gondolatmenet tele van bizonyítatlan feltevésekkel és megalapozatlan eljárásokkal. Ez a dolgozat indította el a komplex függvénytan több ágának mélyreható vizsgálatát, és így igen nehéz analitikus problémák megoldása után J. Hadamard (1865‐1963) és CH. J. De la Vallée Poussin (1866‐1962) kb. egy évszázaddal Legendre sejtésének kimondása, és csaknem 30 évvel Riemann értekezése után, 1896-ban egyidejűleg, egymástól függetlenül, bizonyította (1.14)-t, az ún. prímszámtételt.
4. A Riemann-sejtés
A következő probléma, hogy vajon milyen pontosan közelíti a -t , másképp, mit mondhatunk a különbség nagyságáról. Már Riemann kiderítette, hogy az függvény helyett célszerűbb a Gauss által talált, (1.15)-ben definiált függvénytől vett eltérést vizsgálni. Riemann 1859-es értekezésében kimondott egy híres sejtést, mely szerint komplex függvény összes komplex gyökének valós része . (Az eredeti, (2.12) formula ugyan csak olyan számokra konvergens, amelyek valós része -nél nagyobb, de a függvény bizonyos módon értelmezhető valamennyi komplex számra az kivételével.) A Riemann-sejtés ma talán az egész matematika leghíresebb problémája. A sejtés döntő jelentősége, hogy következik belőle a becslés ( egy adott konstans), tehát hogy a közelítő formula hibája legfeljebb nagyságrendű (a faktortól eltekintve). Érdemes megemlíteni, hogy a (4.2) becslésből következik a Riemann-sejtés, azaz (4.2) ekvivalens a Riemann-sejtéssel. Elektronikus számítógéppel történő vizsgálatok igazolták, hogy ha a gyököket képzetes részük abszolút értékének növekvő sorrendjében rendezzük, akkor az első 3,5 millió gyök valóban a (Re olvasd: valós része) egyenesen helyezkedik el, ami mindenesetre a sejtés helyességét támasztja alá. Habár Riemann csak az első 6 gyököt számította ki, de mint hagyatékának rendezése közben talált jegyzetei tanúsítják, mélyebb oka is volt a sejtés kimondására. A Riemann-sejtés valamelyest a "bölcsek köve'' szerepét játssza a számelméletben, ugyanis helyességének igazolása egy csapásra igen sok, ettől (látszólag vagy valóban) távol álló probléma megoldását szolgáltatná (köteteket tesz ki azon cikkek száma, amelyek így kezdődnek: "tegyük fel, hogy a Riemann-sejtés helyes''). A bizonyítására irányuló kísérletek azonban az eltelt csaknem 120 évben kudarcot vallottak. Felmerül a probléma, hogy vajon mi lehet a legjobb hibatag, tehát lehetséges-e az mennyiségre -nél is jobb felső becslés, pl. . Erhard Schmidt bizonyította be a századforduló táján, hogy a legjobb lehetséges hibatag , azaz a Riemann-sejtés az elképzelhető legjobb becslést szolgáltatja. Az mennyiség felső becslése rendkívül fontos a számelmélet szempontjából. Már 3 évvel a prímszámtétel igazolása után, 1899-ben sikerült De la Vallée Poussinnek a egyenlőtlenség bizonyítása. Az itt álló hibatag kisebb nagyságrendű, mint akármiyen nagy -re az mennyiség; de másrészt nagyobb, mint bármilyen kis konkrét -ra az kifejezés. Ezek után a 20. században megkísérelték a (4.3) becslés élesítését. A probléma roppant nehézségét jelzi, hogy az eltelt csaknem 80 év alatt 4‐5-ször is megjavították ugyan a hibatagot, de egy (4.6) típusú hibatagtól még mindig reménytelenül messze vagyunk. A máig legjobb eredmény az 1958-ban Korobov és Vinogradov által bizonyított következő becslés | | (4.7) | Tehát a 20. század mindössze egy tizeddel tudta a kitevőjét javítani.
5. Az analitikus számelmélet fő problémái
D. Hilbert (1862‐1943) az 1900-as Párizsi Matematikai Világkongresszuson híres problémát vetett fel, amelyeknek megoldását a 20. vagy azt követő századoktól várta. A problémák közül a 8. probléma valójában 3 hihetetlen nehézségű számelméleti probléma, melyek közül az első, legfontosabb (és valószínű legnehezebb) a már említett Riemann-sejtés. Ezzel kapcsolatban mondta Hilbert, hogy ha ezer év múlva feltámadna, első kérdése az lenne, hogy eldöntötték-e már a Riemann-hipotézis helyességét. A második számelméleti kérdés az ugyancsak híres Goldbach-sejtés. Goldbach (1690‐1764) egy 1742-ben Eulerhez írt levelében szerepel az a kérdés, vajon igaz-e, hogy minden -nél nagyobb páros szám előállítható prímszám összegeként? A sejtésnek egy gyengített változata szerint minden -nél nagyobb páratlan szám előáll prímszám összegeként. Az első változat a binér, a második a ternär Goldbach-sejtés nevet viseli. A harmadik, Hilbert által felvetett számelméleti probléma arra vonatkozik, vajon végtelen sok ikerprímpár van-e, azaz olyan (, ) pár, amelynek mindkét tagja prím. Ezek a problémák 1900-ban teljesen megközelíthetetlenek voltak. Az első lényeges eredményt az ikerprím problémával kapcsolatban Vigo Brun érte el 1920-ban, bizonyítván, hogy ha végtelen sok ikerprím létezik is, relatív arányuk az összes prímhez képest csekély, így pl. az ikerprímek reciprokösszege konvergens, míg az összes prím reciprokösszege divergens (ld. (1.6)). G. H. Hardy (1877‐1947), Littlewood (1885‐1977) és Ramanujan (1887‐1920) a 20-as évek elején egy igen erős analitikus módszert dolgoztak ki ezen problémák kezelésére. Módszerük azonban csak félsiker volt, mivel csak bizonyos, igen mély függvénytani sejtésekből (melyek jellegükben a Riemann-hipotézisre hasonlítanak) sikerült levezetniük a ternär Goldbach-sejtést. Az ikerprímek problémájára és a binér Goldbach-sejtésre azonban módszerükkel még plauzibilis analitikus hipotézisek feltevése esetén sem sikerült eredményt elérniük, így ezen módszerek háttérbe szorultak. 1930-ban Snyirelmann (1905‐1938) elemi módszerek segítségével igazolta, hogy minden elegendően nagy természetes szám előáll legfeljebb prím összegeként. Módszerének további javításával a -s szám -ra (Romanov, 1935) majd -re (Ricci, 1936) csökkent. Végül 1937-ben I. M. Vinogradovnak az általa bevezetett trigonometrikus összegek elméletének segítségével sikerült a Hardy, Littlewood és Ramanujan bizonyításában szereplő analitikus sejtéseket kiiktatnia és a ternär Goldbach-problémát majdnem teljesen megoldania. Nevezetesen igazolta, hogy minden elegendően nagy páratlan szám előállítható prímszám összegeként. Érdekes, hogy az eredeti bizonyítás semmilyen konkrét korlátot nem adott (és elvi okokból nem adhatott) azon számra, amelytől kezdve minden páratlan szám felírható prím összegeként. Ma már ez a korlát ismert, de értéke kb. lévén, még mindig reménytelen lenne az ennél kisebb számokra a sejtést elektronikus számítógépek segítségével ellenőrizni. A bizonyításból könnyen levezethető volt az is, hogy majdnem minden páros szám előállítható prímszám összegeként. Ez pontos alakban megfogalmazva azt jelenti, hogy ha azon -nél kisebb páros számok számát, amelyek nem állnak elő prím összegeként, -nel jelöljük, akkor A binér Goldbach-sejtés felé vezető másik döntő lépést 1947-ben Rényi Alfréd (1921‐1970) tette, aki igazolta, hogy minden elegendően nagy páros szám előáll olyan szám összegeként, melyek egyike prím, másika pedig legfeljebb prímtényezőből áll, ahol adott szám. Érdekes módon a bizonyítás módszere hasonló eredményt szolgáltatott az ikerprím problémára is, mely szerint végtelen sok olyan prím van, amelyre legfeljebb prímtényezőből áll. 1950-ben Selberg kimutatta (bár bizonyítását nem publikálta), hogy minden elég nagy páros szám előáll alakban, ahol olyan számot jelent, amelynek legfeljebb prímtényezője van, és hasonló eredmény áll az ikerprím problémára is. Ezen módszer érdekessége, hogy a Goldbach-sejtés és az ikerprím-probléma rendkívül szoros kapcsolatban van, és az egyikre nyert eredménnyel analóg eredményt ad a másik esetre is. Buchstab 1965-ben igazolta, hogy minden elég nagy páros szám alakba írható (ill. végtelen sok prím létezik, amelyre legfeljebb prímtényezőből áll). Végül 1966-ban J. Chen azt bizonyította, hogy az elég nagy páros számok előállnak alakban is, és hasonlóképp végtelen sok prím van, melyre legfeljebb prímtényező szorzata. Bár ezzel a Goldbach-sejtés és az ikerprím probléma látszólag karnyújtásnyi közelségbe került, az utolsó lépés megtétele igen nehéznek tűnik. Annál is inkább, mert E. Bombieri kimutatta, hogy az eddig alkalmazott módszerek biztosan nem alkalmasak a Goldbach-sejtés és az ikerprím-probléma megoldására. Végül említsük meg az analitikus számelmélet negyedik fő problémáját, az egymást követő prímek differenciájának kérdését. (Csebisev tétele szerint pl. és közt van prím.) E. Landau (1877‐1939) az 1912-es Cambridge-i Matematikai Világkongresszuson így jellemezte azt a problémát, mely szerint bármely szomszédos négyzetszám közt van prím. Ennek egy kicsit gyengített változata szerint mindig található prím az intervallumban, ha (-tól függő konstans). Ez a probléma valóban egy fokkal egyszerűbbnek tűnik az előbb felsorolt problémánál, és viszonylag nagy előrehaladást sikerült elérni bizonyításában. Az (5.3) alatt szereplő könnyebb változatának helyessége triviálisan következnék a Riemann-hipotézis (4.2) alakjának helyességéből, de annak eldöntése nélkül is remény van a probléma megoldására. (Az eredeti formája, bár csak csekély változtatást tartalmaz, jóval nehezebbnek tűnik, és nem következik a Riemann-sejtésből.) Érdemes megemlíteni, hogy ugyanakkor a Goldbach‐ és ikerprím problémák nem következményei a Riemann-hipotézisnek. (4.3)-ból viszonylag könnyen levezethető, hogy esetén van prím az intervallumban, ugyanakkor semmilyen -gyel nem következik (4.3)-ból, hogy az intervallum is tartalmaz prímet. Hoheisel komoly érdeme, hogy 1930-ban mégis igazolta, hogy az (5.5) intervallumban elég nagy -re mindig van prím, ha Később Ingham ezt értékkel igazolta, melyből például következik, hogy bármely szomszédos köbszám között van prím, egy bizonyos határtól kezdve. Ezt jó 30 évvel később Montgomery -re javította. Majd az utóbbi években Huxley értékkel, igazolta, hogy az (5.5) intervallum tartalmaz prímet. Jelenleg a négy fő probléma közül ennek megoldása látszik a legreményteljesebbnek.
Ennek bizonyítása megtalálható lapunk 1., 2. évfolyam 4., 5. számában. (1950.) A továbbiakban mindig prímet jelöl.-en a természetes logaritmust értjük. Alapszáma .Csebisev-tétel bizonyítása megtalálható lapunk 1. évfolyamának 4. 5. 7. számában. (1947.) Ramanujanról lapunk ez évi október ‐ novemberi számában közöltünk cikket. |
|