Су релативно прост. темељ

Математика уџбеници понекад тешко разумети. Сува и правилна употреба језика аутори нису увек лако разумети. А ту су увек повезани теме, взаимовитекаиусцхие. За развој теме потребно је подићи низ претходна, а понекад и флип кроз целу уџбеника. Компликовано? Да. Хајде да се усуђују да заобиђу ове тешкоће и покушавају да пронађу тему није баш стандардни приступ. Ми смо направити неку врсту излета у бројевима земље. Дефиниција, међутим, још увек остаје исти, јер су правила математике не може поништити. Дакле, релативно прости бројеви - број природних, са заједничким делилац једнак једном. Да ли је то јасно? То је.

За више графички пример, узмимо број 6 и 13. И онда, и више - дељиво са један (релативно прости). Али бројеви 12 и 14 - као што не може бити, јер пад није само 1, већ и на 2 следеће бројеве - 21 и 47 такође не одговара категорију "релативно прости": они се могу поделити не само 1, али takođe 7.

Обознаким релативно просте бројеве као (а, и) = 1.

Можемо још само рећи: заједнички делилац (највиши) износи један.
Зашто имамо таква сазнања? Разлози довољно.

Узајамно прости бројеви укључени у неком систему за шифровање. Они који раде са Хилл шифре или Цаесар поновно писање система, схватити да без овог знања - било где. Ако сте чули за рандом генератор бројева, мало је вероватно да се усудио да порекне: релативно прости бројеви се користе и тамо.

Сада ћемо разговарати о томе како да добију ове бројеве. Број једноставно, као што знате, може имати само два делиоце: они деле сами и по један. Саи, 11, 7, 5, 3 - број једноставна, али 9 - нема, већ је број дељив и 9, и 3, и 1.

И ако - прост број, док - у сету {1, 2, ... и - 1}, онда гарантовано (А, И) = 1, или међусобно прости бројеви - аи год.

То је, пре, ни објашњење и понављање или сумирање онога што је речено.

Добијање простих бројева могуће ератостеново сито, али за импресивне (милијарди, на пример), овај метод је сувише дуго, али, за разлику од супер-формулу, која се понекад греше, више поуздан.

Можете радити избором из> А. Да би се то постигло, бира се тако да се број на и није подељен. За ту сврху, прост број се множи природан број, па се дода (или, алтернативно, одузет) вриједност (нпр п), што је мање добро:

и = п + к и

Ако, на пример, = 71, п = 3, к = 10, онда сходно, биће једнак 713. Други могући избор, са степенима.

Бројеви једињења насупрот релативно приме, и удео, и 1, и други бројеви (такође без остатка).

Другим речима, природни бројеви (осим једног) су подељени у компоненту и једноставно.

Прости бројеви - број природних, не-тривијалан (различит од бројева и јединица) преграде. Посебно је важна њихова улога у данашњем модерном, брзом криптографије, захваљујући којој теорија бројева, претходно мислило врло апстрактне дисциплине, је постала толико тражен: алгоритми за заштиту података се стално унапређују.

Највећи прост број пронашао лекара офталмолога Мартин Новак, који је учествовао у пројекту Гимпс (дистрибутивна Цомпутинг), заједно са осталим ентузијастима, који бројевима око 15 хиљада. У прорачуни су шест дугих година. били укључени два и по десетак рачунара у Очна клиника Новак. Резултат титанској рада и упорности је број 225964951-1, пише он а 7,816,230-у децимале. Узгред, рекорд највећег броја је достављен шест месеци пре отварања. А било је знакова на доњој половини.

Ми геније који жели да позове број, где је трајање децимална "скок" од десет милионити ознаке, постоји шанса да се не само међународну славу, већ и $ 100 000. Узгред, бројеви превазишао милионити прекретница означава Наиан Хаиратвал добила мању количину (50 000 долара).