On suhteliselt peaministri. sihtasutus

Matemaatika õpikud mõnikord raske aru saada. Kuiv ja selges keeles autorid ei ole alati lihtne aru saada. Ja seal on alati omavahel teemasid, vzaimovytekayuschie. Arendamiseks teema on vaja tõsta mitmeid varasemaid ja mõnikord sirvida kogu õpik. Keeruline? Jah. Olgem julge kõrvale need raskused ja proovige leida teema ei ole päris ühtne lähenemine. Teeme mingi ekskursioon riiki numbrid. Mõiste, aga me ikka samaks, sest reeglid matemaatika ei saa tagasi võtta. Niisiis, suhteliselt algarvu - loodusõnnetuste arvu, millel on ühine jagaja võrdne ühega. Kas see arusaadav? On.

Sest rohkem kujukas näide võtame number 6 ja 13. Ja siis, ja rohkem - jaguvad üks (suhteliselt peaministri). Aga numbrid 12 ja 14 - sellisena ei saa olla, sest sügisel ei ole ainult 1, aga ka 2 järgmised numbrid - 21 ja 47 ka ei sobi kategooria "suhteliselt peaministri": neid saab jagada mitte ainult 1, kuid samuti 7.

Olgu suhteliselt algarvu nagu (a, y) = 1.

Me ei saa öelda isegi rohkem lihtsalt: ühisjagaja (kõrgeim) on võrdne ühega.
Miks meil sellised teadmised? Põhjused piisa.

Vastastikku algarvu lisada mõned krüpteerimist süsteemi. Need, kes töötavad koos Hill salakiri või Caesar ümberkirjutamist süsteemid, mõista, et ilma neid teadmisi - kõikjal. Kui olete kuulnud juhusliku arvu generaatori, see on ebatõenäoline, et julge eitada: suhteliselt algarvu kasutatakse ja seal.

Nüüd räägime, kuidas saada need numbrid. Arvu lihtne, nagu te teate, võib olla ainult kaks jagajate: nad jagavad ise ja üks. Ütle, 11, 7, 5, 3 - arvu lihtne, kuid 9 - ei, see on juba mitmeid jagub ja 9, ja 3 ja 1.

Ja kui - algarv, samas - Komplektis {1, 2, ... ja - 1}, siis on tagatud (a, y) = 1, või vastastikku algarvu - a ja y.

See on pigem isegi mitte selgitus ja kordusi või kokku öeldu.

Kuidas algarvu võimalik sõela Eratosthenes, kuid muljetavaldav numbrid (miljardeid, näiteks), see meetod on liiga pikk, kuid erinevalt super-valem, mis mõnikord eksida, usaldusväärsemaks.

Võite töötada valides> a. Selleks on valitud nii, et arv aasta ja mitte jagada. Selleks algarv korrutatakse naturaalarv ja lisatakse (või alternatiivselt lahutatakse) väärtus (näiteks p), mis on halvemini:

y = p + k ja

Kui näiteks a = 71, p = 3, q = 10, siis järelikult ei tule võrdne 713. Teiseks võimalikuks selektsiooni kraadi.

Ühendite numbrid vastandina suhteliselt prime ning jagage ja 1 ning muid numbreid (ka ilma ülejäänud).

Teiste sõnadega, füüsiline numbrid (va üks) on jagatud komponent ja lihtne.

Algarvu - loodusõnnetuste arvu, mitte-triviaalne (erinevad numbrid ja ühikud) sirkel. Eriti oluline on nende roll tänapäeva kaasaegne, kiire tempo krüptograafia, tänu millele teooria numbrid, varem arvati väga abstraktne distsipliini, on muutunud nii nõudluse: andmekaitse algoritme pidevalt paranenud.

Suurim algarv leitud arst-silmaarsti Martin Novak, kes osalesid projekti GIMPS (jaotava computing) koos teiste entusiastid, kes nummerdatud umbes 15 tuhat. Arvutustes kestis kuus pikka aastat. kaks ja pool tosinat arvutid silma kliinikus Novak olid kaasatud. Tulemuseks Titanic töö ja sihikindlus oli number 225.964.951-1, kirjutab 7816230-kümnendikes. Muide, rekord suurima arvu toimetati kuus kuud enne avamist. Ja seal oli märke alumist.

Me geenius, kes tahab helistamiseks kus kestus koma "hüpata" kümme-miljones kaubamärk on võimalus saada mitte ainult rahvusvahelise kuulsuse vaid ka $ 100 000. Muide, numbrid võitnud miljones ajamärgi Nayan Hayratval sai väiksem (50 000 dollarit).