Estas relative primo. fundamento

Matematiko lernolibroj kelkfoje malfacile komprenas. Seka kaj klara lingvo la aŭtoroj ne estas ĉiam facile komprenebla. Kaj ĉiam interrilatigitaj temojn, vzaimovytekayuschie. Por la disvolviĝo de temo necesas levi kelkajn antaŭa kaj foje flip tra la tuta lernolibro. Komplikita? Jes. Ni kuraĝis ĉirkaŭiri tiujn malfacilaĵojn kaj provu trovi la temo ne estas tute la norma alproksimiĝo. Ni faras ia ekskurso en la kamparon nombroj. Difino, tamen, ni ankoraŭ restas la sama, ĉar la reguloj de matematiko ne estas malfarebla. Do, relative primoj - la nombro de naturaj, kun komuna divizoro egala al unu. Ĉu tiu komprenis? Estas.

Dum pli grafika ekzemplo, ni faru registron 6 kaj 13. Kaj tiam, kaj pli - estas dividebla per unu (prima). Sed la nombroj 12 kaj 14 - kiel tia ne povas esti, ĉar la falo ne nur 1, sed ankaŭ en la 2 sekvaj numeroj - 21 kaj 47 ankaŭ ne taŭgas la kategorio de "prima": ili povas esti dividita ne nur 1, sed ankaŭ 7.

Signifi relative primoj kiel (a, y) = 1.

Ni povas diri eĉ pli simple: komuna divizoro (plej alta) estas egala al unu.
Kial ni havas tiajn scion? Kialoj sufiĉe.

Reciproke primoj inkludita en iuj ĉifrado sistemo. Tiuj kiuj laboras kun la Monteto kodita aŭ Cezaro reverkante sistemoj, kompreni, ke sen tiu scio - ĉie. Se vi aŭdis de hazarda nombra generilo, estas malprobable kuraĝis nei: relative primoj estas uzataj kaj tie.

Nun ni parolu pri kiel akiri tiujn nombrojn. La nombro da simpla, kiel vi scias, eble nur du divizoroj: dividado aparte kaj de unu. Diru, 11, 7, 5, 3 - la nombro de simpla, sed 9 - ne, ĝi estas jam la nombro estas dividebla kaj 9, kaj 3, kaj 1.

Se - primo, dum - en la aro {1, 2, ... kaj - 1}, tiam garantiita (a, y) = 1, aŭ reciproke primoj - a kaj y.

Estas, ĝuste, eĉ klarigon kaj ripeto aŭ resumi lin koncerna.

Atingi primoj eble kribrilo de Eratosteno, sed por la impona nombroj (miliardoj, ekzemple), tiu metodo estas tro longa, sed, malkiel la super-formulo, kiu kelkfoje faras erarojn, pli fidindaj.

Vi povas labori per selektado de> al. Por fari tion, ĝi estas elektita tiel ke la nombro de la kaj ne dividita. Por tiu celo, primo estas multiplikita per natura nombro kaj estas aldonita (aŭ, alternative, subtrahita) valoro (ekzemple, p), kiu estas malpli bone:

y = p + k kaj

Se, ekzemple, al = 71, p = 3, q = 10, tiam, laŭe, estos egala al 713. Alia ebla elekto, kun gradoj.

Kombinaĵo nombroj kontraste al relative primo, kaj la parto, kaj 1, kaj aliaj nombroj (ankaŭ sen cetero).

Alivorte, la naturaj nombroj (krom unu) estas dividitaj en komponanto kaj simpla.

Primoj - la nombro de naturaj, ne-bagatela (malsamaj de la numeroj kaj unuecoj) divisores. Precipe grava estas ilia rolo en la hodiaŭa moderna, rapida ritmo ĉifriko, danke al kiu la teorio de nombroj, pensis tre abstrakta disciplino, fariĝis tiel en peto: datumoj protekto algoritmoj estas daŭre plibonigataj.

La plej granda primo trovis kuracisto-okulkuracisto Martin Novak, kiu partoprenis en la projekto GIMPS (distribueca komputado) kune kun aliaj entuziasmuloj, kiuj kalkulis pri 15 mil. En la kalkuloj prenis ses longaj jaroj. du kaj duono dekduo komputiloj en la okulo kliniko Novak estis implikitaj. La rezulto de titana laboro kaj persistemo estis la nombro 225964951-1, skribas sur 7,816,230-en glitpunktaj nombroj. Parenteze, la rekordo de la plej granda nombro estis liverita ses monatojn antaŭ la malfermo. Sed estis signoj sur la pli malalta duono.

Ni genio kiu volas nomi kelkajn, kie la daŭro de la dekuma "salti" dek-milionan markon, estas ŝanco por atingi ne nur internacia famo sed ankaŭ $ 100 000. Parenteze, la nombroj venkis miliona mejloŝtono markas Nayan Hayratval ricevis pli malaltan kvanton (50 000 dolaroj).