математика учебници понякога е трудно да се разбере.Сухи и ясни езикови автори не винаги са лесни за разбиране.И винаги са взаимосвързани теми, vzaimovytekayuschie.Да се разработи единна тема трябва да се повиши броя на предишния, а понякога и флип чрез целия учебник.Трудно?Да.Нека да се осмелят да се заобиколят тези трудности и се опитайте да намерите тема не съвсем стандартния подход.Ние правим един вид екскурзия в цифрите за отделните държави.Определението, обаче, ние все още остават същите, защото правилата на математиката не може да бъде отменено.Така, сравнително прости числа - естествени числа с общ делител равен на единица.Ясно ли е?Това е.
За един добър пример, нека вземем броя 6 и 13. И тогава, и още - са неделими от един (относително прости).Но цифрите 12 и 14 - не могат да бъдат установени, като разделя не само за една, но и да 2. Следните числа - 21 и 47 също не са подходящи за категорията на "сравнително премиер": те могат да бъдат разделени не само един, адори и при 7.
посочи сравнително премиер, защото: ( и , у) = 1.
Можем да кажем още по-просто: за общ делител (най-високата) е равен на една.
Какво се учат?Причини достатъчно.
взаимно прости числа, включени в някаква система за криптиране.Тези, които работят с шифъра Hill, или системата на замествания на Цезар, разбирам, че без това знание - навсякъде.Ако сте чували за генератора на случайни числа е малко вероятно да се осмелят да се отрече: сравнително прости числа се използват и там.
Сега нека да поговорим за това как да се получат тези номера.Цифрите са прости, както знаете, може да има само два делителя: те се разделят с тях и по един.Кажете, 11, 7, 5, 3 - броят на проста, но 9 - не, това е вече броя неделими и 9, и 3, и 1.
И ако и - просто число, и имат - от множеството {1, 2, ... и - 1}, след това гарантирано ( и , имат ) = 1, или сравнително премиер - и и имат .
Тя е по-скоро, не дори и обяснение и повторение или обобщение казаното.
Първи прости числа сито на Ератостен е възможно, обаче, за впечатляващите числа (милиарди, например), този метод е твърде дълъг, но, за разлика от супер-формула, които понякога правят грешки, по-надеждни.
може да работи като изберете от & GT; и .За да направите това за мача, така че броят на а не разделени.За този брой е просто, умножена по броя на природното и добавя (или, напротив, се приспада) сумата (да речем, р ), което е по-малко от и :
у = р а + к
Ако, например, и = 71, р = 3, р = 10, а след това, съответно, имаме тук е равно на 713. Има и друг избор, с градуса.
съставно число, за разлика от сравнително премиер, и себе си, и на 1, и други числа разделени (също без следа).
С други думи, естествени числа (с изключение на един) се разделят на компоненти и проста.
Primes - на броя на природните, нетривиални (различно от цифрите и единици) разделители.Особено важна е ролята им в днешния модерен, динамичен криптография, теория на числата, чрез които се смяташе досега много абстрактна дисциплина, е станала толкова в търсенето: алгоритми за защита на данните непрекъснато се подобряват.
големият премиер номер намерена офталмолог д-р Мартин Новак, който участва в проекта GIMPS (изчисление дистрибуция), заедно с други ентусиасти, които преброиха около 15 хиляди души. В изчисленията отне шест години.В него са участвали две дузини компютри в очите клиниката Новак.Резултатът от титаничен труд и постоянство е броят 225964951-1, да я пиша в един 7816230-знака след десетичната запетая.Между другото, рекорда за най-голям брой е доставено шест месеца преди това откритие.И имаше знаци върху долната половина.
има гений, който иска да повикате номер, където дължината на десетичната бройна система, "скок" десет марки, има шанс да се получи не само световна слава, но и $ 100 000.Между другото, цифрите преодоляха милионна събитие бележи Nayan Hayratval получи по-ниска сума (50 000 долара).
