matemaatika õpikud mõnikord raske aru saada.Kuiv ja selge keel autorid ei ole alati lihtne aru saada.Ja seal on alati omavahel seotud teemasid, vzaimovytekayuschie.Arendada ühe teema on tõsta mitmeid varasemaid ja mõnikord sirvida kogu õpik.Raske?Jah.Olgem julged kõrvale need raskused ja püüda leida teemat mitte päris standard lähenemine.Teeme mingi ekskursioon riiki numbrid.Määratlus, aga me ikka samaks, sest reeglid matemaatika ei saa tagasi võtta.Seega suhteliselt algarvud - looduslikest numbrid ühisjagaja võrdub ühe.Kas see arusaadav?On küll.
Hea näide, võtame number 6 ja 13. Ja siis, ja rohkem - jaguvad üks (suhteliselt peaminister).Aga numbrid 12 ja 14 - ei ole võimalik kindlaks teha, kui jagada mitte ainult 1 vaid ka 2. järgmised numbrid - 21 ja 47 ei ole ka sobiv kategooria "suhteliselt peaminister": neid saab jagada mitte ainult üks, vaidisegi 7.
Märkida suhteliselt peaminister, sest: ( ja , y) = 1.
Võime öelda isegi lihtsam: ühine jagaja (kõrgeim) on võrdne ühe.
Mida me õppida?Põhjused piisavalt.
vastastikku algarvud lisatud mõned krüpteerimist süsteemi.Need, kes töötavad koos Hill salakiri või süsteemi asendust Caesar, mõista, et ilma selle teadmise - kõikjal.Kui olete kuulnud juhusliku arvu generaatori tõenäoliselt julge eitada: suhteliselt algarvud kasutatakse ja seal.
Nüüd räägime, kuidas saada need numbrid.Numbrid on lihtne, kui sa tead, võib olla ainult kaks jagajate: nad jagavad nemad ise kui ka üks.Ütle, 11, 7, 5, 3 - arvu lihtne, kuid 9 - ei, see on juba number jagub ja 9, ja 3 ning 1.
Ja kui ja - algarv, ja on - hulga {1, 2, ... ja - 1}, siis tagatud ( ja , on ) = 1, või suhteliselt peaminister - ja ja on .
See on pigem isegi selgitust ja kordusi või võetakse kokku, mida on öelnud.
Kuidas algarvu sõela Eratosthenes on siiski võimalik, et muljetavaldav hulk (miljardeid, näiteks), see meetod on liiga pikk, kuid erinevalt super-valem, mis mõnikord eksida, usaldusväärsem.
saab tööd valides & gt; ja .Selleks valitakse nii, et number ja ei lahku.Selle number on lihtsalt korrutada arvu loomulik ja lisatakse (või, vastupidi, on maha) summa (ütleme, p ), mis on vähem kui ja :
y = p a + k
Kui näiteks ja = 71, p = 3, q = 10, siis järelikult siin on võrdne 713. On veel üks valik, mille kraadi.
kordarv, erinevalt suhteliselt prime ja jagunesid, ja 1, ja muid numbreid (samuti jaljetult).
Teisisõnu, füüsilised näitajad (välja arvatud üks) jagada komponentideks ja lihtne.
Primes - loodusõnnetuste arvu, mitte-triviaalne (erinevad numbrid ja üksused) sirkel.Eriti oluline on nende roll tänapäeva kaasaegse ja kiire tempoga krüptograafia, arvuteooria, mis varem arvati väga abstraktne distsipliini, on muutunud nii nõudluse: andmekaitse algoritme pidevalt paranenud.
suurima algarvu leitud silmaarst dr Martin Nowak, kes osales projektis GIMPS (jaotus arvutamisel), koos teiste entusiastid, kes nummerdatud umbes 15 tuhat. Arvutustes kestis kuus aastat.See hõlmas kahte tosinat arvutid silmakliiniku Novak.Tulemuseks Titanic töö ja sihikindlus oli number 225.964.951-1, kirjutades seda 7816230-koma.Muide, rekord suure hulga anti kuus kuud enne selle avastuse.Ja seal oli märke alumisel poolel.
on geenius, kes tahab helistamiseks, kus pikkus numbritena, "hüpata" kümme-märk, on võimalus saada mitte ainult rahvusvahelise kuulsuse, kuid ka 100 $ 000.Muide, numbrid võitnud miljones ajamärgi Nayan Hayratval saanud väiksema summa (50 000 dollarit).
