Се релативно премиер. фондацијата

Математика учебници понекогаш е тешко да се разбере. Сува и јасен јазик авторите не се секогаш лесно да се разбере. И секогаш се меѓусебно поврзани теми, vzaimovytekayuschie. За развојот на тема што е неопходно да се подигне голем број на претходните, а понекогаш и флип преку целиот учебник. Комплицирано? Да. Ајде да се осмелуваат да ги заобиколат овие тешкотии и се обидуваат да се најде тема не е сосема стандарден пристап. Ние се направи еден вид на екскурзија во броеви земјата. Дефиниција, сепак, ние се уште остануваат исти, бидејќи правилата на математиката не може да се врати назад. Значи, релативно прости броеви - бројот на природни, со заеднички делител е еднаков на една. Е дека сфати? Тоа е.

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

Означување релативно прости броеви како (а, y) = 1.

Ние може да се каже дури и повеќе, едноставно: заеднички делител (највисок) е еднаков на една.
Зошто имаме такво знаење? Причини доволно.

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

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

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

Тоа е, а не, дури и објаснување и повторување или сумирање она што е кажано.

Прв прости броеви можеби ситото на Ератостен, но за импресивни бројки (милијарди, на пример), овој метод е премногу долг, но, за разлика од супер-формула, која понекогаш прават грешки, повеќе сигурен.

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

y = p + k и

Ако, на пример, а = 71, p = 3, q = 10, а потоа, според тоа, ќе има еднаква на 713. Друга можна селекција, со степени.

Сложените броеви наспроти релативно премиер, а учеството, и 1, и други броеви (исто така без остаток).

Со други зборови, на природните броеви (освен еден) се поделени во компоненти и едноставна.

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

Најголемиот прост број најде лекар-офталмолог Мартин Новак, кои учествуваа во проектот GIMPS (дистрибутивна компјутери), заедно со други ентузијасти, кои броеја околу 15 илјади. Во пресметките се шест долги години. две и пол десетина компјутери во клиниката око Новак беа вклучени. Како резултат на Титаник работа и упорност е бројот 225.964.951-1, пишува на 7.816.230 во децимали. Патем, рекорд на најголем број беше донесено шест месеци пред отворањето. И имаше знаци на долната половина.

Ние генијалец кој сака да повикате број, каде што времетраењето на децимална "скок" десет милионити марка, постои можност да се добие не само со меѓународна слава, но, исто така, 100 $ 000. Патем, бројките ги надминаа милион пресвртница одбележува Nayan Hayratval доби помал износ (50 000 долари).