manuale de matematică, uneori, dificil de înțeles.Autori de limbă uscate și clare nu sunt întotdeauna ușor de înțeles.Și acolo sunt întotdeauna interdependente subiecte, vzaimovytekayuschie.Pentru a dezvolta un singur subiect trebuie să ridice o serie de precedente și, uneori, răsfoi întreaga manual.Dificil?Da.Să îndrăznesc să se sustragă aceste dificultăți și să încerce să găsească un subiect nu chiar abordarea standard.Facem un fel de excursie în numere de țară.Definiția, cu toate acestea, încă ne rămân aceleași, pentru că regulile de matematica nu poate fi anulată.Astfel, un număr relativ prime - numere naturale cu divizor comun egal cu unu.Ai înțeles?Este.
De un bun exemplu, să ia numărul 6 și 13. Și apoi, și mai mult - sunt divizibile cu un (relativ prim).Dar numerele 12 și 14 - nu poate fi stabilită, ca fiind împărțită nu numai la 1, ci și la 2. Următoarele numere - 21 și 47 nu sunt, de asemenea, potrivite pentru categoria "relativ prim": acestea pot fi împărțite nu numai una, cichiar și la 7
indică relativ prim, deoarece: ( și , y) = 1.
Putem spune mai simplu: divizor comun (cea mai mare) este egală cu unu.
Ce ne invata?Motive suficiente.
reciproc numere prime incluse în unele sistem de criptare.Cei care lucrează cu cifrul Hill, sau sistemul de substituții Cezar, să înțeleagă că fără această cunoaștere - oriunde.Dacă ați auzit de generatorul de numere aleatorii este puțin probabil de a îndrăzni să nege: număr relativ prime sunt utilizate și acolo.
Acum hai sa vorbim despre cum se obține aceste numere.Numerele sunt simple, după cum știți, puteți avea doar două divizori: ei împart de ei înșiși și de unul.Spune, 11, 7, 5, 3 - numărul de simplu, dar 9 - Nu, e deja numărul divizibil și 9, precum și 3, precum și 1
Și dacă și - un număr prim, și au - din setul {1, 2, ... și - 1}, apoi garantat ( și , au ) = 1, sau relativ prim - și și avea .
Este, mai degrabă, nici măcar o explicație și repetiție sau rezumarea ceea ce a fost spus.
Noțiuni de bază PRIMES Ciurul lui Eratostene este posibil, cu toate acestea, pentru numerele impresionante (miliarde, de exemplu), aceasta metoda este prea lung, dar, spre deosebire de super-formula, care fac uneori greșeli, mai fiabile.
pot lucra prin selectarea de la & gt; și .Pentru a face acest lucru alese astfel încât numărul de pe și nu împărțite.Pentru acest număr este pur și simplu înmulțită cu numărul de naturale și a adăugat (sau, dimpotrivă, se deduce) suma (să zicem, p ), care este mai mică și :
y = p o + k
Dacă, de exemplu, și = 71, p = 3, q = 10, apoi, în consecință, avem aici este egal cu 713. Nu este o altă alegere, cu grade.
număr compus, în contrast cu relativ prim, și ei înșiși, și la 1, iar celelalte numere divizat (de asemenea fără nici o urmă).
Cu alte cuvinte, numerele naturale (cu excepția una), împărțit în componente și simplu.
Primes - numărul de separatoare naturale, non-triviale (distinct de numărul și unități).Deosebit de important este rolul lor în, criptografie rapid-paced, teoria de astăzi moderne de număr prin care, se credea anterior disciplina foarte abstract, a devenit atât de în cerere: algoritmi de protecție a datelor sunt în mod constant îmbunătățite.
mai mare număr prim oftalmolog găsit Dr. Martin Nowak, care a participat la proiectul GIMPS (calcul de distribuție), împreună cu alți entuziaști, care număra aproximativ 15 mii. În calculele a durat șase ani.Aceasta a implicat două calculatoare duzini în clinica ochi Novak.Rezultatul muncii titanic și perseverență a fost numărul 225,964,951-1, scris-o într-o locuri 7816230-zecimale.Apropo, recordul pentru numărul mare a fost livrat șase luni înainte de această descoperire.Și au existat semne pe jumătatea inferioară.
au geniu care vrea pentru a apela un număr în cazul în care lungimea de notație zecimală, "sari" de zece marca, există o șansă de a obține nu numai faima internațională, dar și $ 100 000.Apropo, numerele depășit etapa milionime Calificativele Nayan Hayratval primit o sumă mai mică (50 000 de dolari).
