A legtöbb elsődleges
Kiváló német matematikus Leopold Kronecker (1823-1891) kimondta az egy mondat, hogy vált a klasszikus aforizma: „A természetes számok az Úr Isten. Minden más - a munkát a férfiak kezében van. Természetes számok - 1, 2, 3, 4 ... a végtelenségig. És még a végtelenségig, akkor mindig hozzá egy másikat. De ebben a sorozatban a természetes számok talált szupersztár. Először is - a prímszámok.
Egyszerűen csak egy szám, ami osztható csak az 1. és önmagát. Más elválasztó nélkül a többi meg nem.
Foglalkozó szakemberek prímszám, úgy őket, mintha atomok számát. Az a tény, hogy ezek a „tégla” épített összes többi szám: állíthatók elő, amely ötvözi a prímszámok. Ezért minden más természetes számok, kivéve az egyszerű, úgynevezett kompozit.
Az ókori görög matematikus Euclid 2300 évvel ezelőtt bebizonyította, hogy a lista a prímszám végtelen. Ez a bizonyíték tekinthető klasszikus matematika. Ez csak a távolabb előre természetes számok, annál kevesebb és kevesebb ilyen prímszám. Például, ha a 0 és 100 között 25 prímszámok között 10000000 és 10000100 - csak két prímszám.
És most - a jelentés a felfedezés a legnagyobb eddigi prímszám. Ez nem csak egy prímszám, és az úgynevezett Mersenne prím.
Mersenne számok formájában fejezzük 2P-1, ahol P - prímszám. Az első Mersenne számok - 3, 7, 31, 127. Az elején a XXI század ismert volt csak 39 ilyen számokat. Ki tudja, 49 Mersenne prím. Általában ezt az algoritmust talált 15 legújabb és legnagyobb prímszám.
Curtis Cooper a felfedezés részeként nemzetközi projekt GIMPS (Nagy Internet Mersenne Prime Search). Úgy, mint a híres SETI projekt keresni a földönkívüli intelligencia épül közötti munkamegosztás internetkapcsolattal személyi számítógépek. Egyfajta elosztott virtuális számológép.
Mersenne számok a matematika tanulmányozása részt vett több száz éve. A férfi, akiről ők nevezték, a francia szerzetes Marin Mersenne (1588-1648) idején megjósolta, hogy mi lehet a kitevő értéke P. His jóslat volt képes bizonyítani, csak 300 évvel később. Mint látható, a dolgok sokkal szórakoztatóbb csatlakoztatása után a keresési prímszámok számítógépek!
350 BC Euclid felfedezett prímszám.
220 BC Az ókori görög tudós Eratosfen javasolta az egyik módja a meghatározó prímszám.
Keresés telíti szerez tűnik jellegű pszichés függőség. A verseny folytatódik, annak üteme tűnik exponenciálisan ...
By the way, a prímszámok elméletéből - egyike azoknak a területeknek a tiszta matematika, amely megtalálható alkalmazását gyakorlati tevékenységek az emberek, mint a titkosítás.
1977-ben matematika Massachusetts Institute of Technology azt mutatták, hogy a prímszámok - tökéletes bázist hozzon létre egy titkosítási kulcsot. Elég, hogy a két nagy (például 80 karakter) prímszám, és szaporodnak. Megszerezni, persze még sok más, de egy összetett szám. Minden, ami szükséges kódolására üzenetek - tudja, hogy ez egy nagy szám. De dekódolás „a potenciális ellenség” kell majd lebomlanak összetett szám két fő tényező. Még a legerősebb számítógépek ma, több évet vesz igénybe.
Tehát a prímszámok - a kulcs a megoldása nem csak a sok matematikai problémákat. Nem véletlen, hogy érdekeltek nemcsak a matematika, hanem a katonai hírszerzés és elhárítás.