Изключително немски математик Леополд Кронекер (1823-1891) изрече една фраза, която се е превърнала в класически афоризъм: "Естествените числа Господ Иеова. Всичко останало - дело на човешки ръце ". Естествени числа - 1, 2, 3, 4 ... до безкрайност. И дори до безкрайност, винаги можете да добавите още един. Но в тази поредица от естествени числа намери своята суперзвезда. На първо място - на простите числа.
Просто посочен номер, който се дели само от един и себе си. Други разделители без останалата част не е било.
Специалисти, занимаващи се с прости числа, ги считат ако атоми номера. Фактът, че тези "тухли", построени всички други числа: те могат да бъдат получени, както комбинация от прости числа. Ето защо всички други естествени числа, с изключение на простите, известен като съставна.
Древногръцкият математик Евклид преди 2300 година се оказа, че списъкът с прости числа е безкраен. Това доказателство се смята за класика на математиката. Това е просто по-далеч аванса на естествени числа, колкото по-малко и по-малко от тези прости числа. Например, ако между 0 и 100 са 25 числа между премиер и 10000000 10000100 - само два PRIMES.
И сега - доклада на откриването на най-голямата до момента на просто число. Това не е само просто число и т.нар Mersenne председател.
Mersenne числа се изразяват под формата 2P-1, където P - е просто число. Първите Mersenne числа - 3, 7, 31, 127. В началото на XXI век е известен само 39 такива номера. Кой знае 49 мерсеново просто число. Като цяло, използването на този алгоритъм разкри, че 15-новите и най просто число.
Къртис Купър направи откритието си, като част от международния проект GIMPS (Great Internet Mersenne Prime Search). Той, както и известния SETI проект за търсене на извънземен разум, е построен върху разделението на труда между свързани с интернет персонални компютри. Един вид разпределени виртуален калкулатор.
Mersenne номера, изучаващи математика, участващи в няколко стотин години. Човекът, на когото те са наречени, френският монах Марин Mersenne (1588-1648) по време прогнозира какво би могло да бъде стойността на експонентата П. Неговата прогноза е в състояние да докаже, само на 300 години по-късно. Както можете да видите, нещата станаха много по-забавно, след като се свържете с търсенето на прости числа на компютри!
350 г. пр.н.е. Евклид открива прости числа.
220 г. пр.н.е. Древногръцкият учен Eratosfen предложи един от начините за определяне на прости числа.
Търсене зарежда придобива изглежда характера на психологическа зависимост. Състезанието продължава, с темпа си струва да се увеличи експоненциално ...
Между другото, теорията на простите числа - една от областите на чистата математика, който намери приложение в практически дейности на хора, като областта на криптографията.
През 1977 математика от Масачузетския технологичен институт са показали, че най-простите числа - добра база за създаване на ключ за шифроване. Достатъчно е да се вземат две големи (например, 80 знака) прости числа и да се размножават. Снабдете се, разбира се, много повече, но композитен номер. Всичко, което е необходимо, за да кодира съобщения - за да знаем, че е голям номер. Но за декодиране "потенциален враг" ще трябва да се разлага композитен брой на две главни фактори. Дори и с помощта на най-мощните компютри днес, това ще отнеме няколко години.
Така че най-простите числа - е ключът към решаването не само на много математически проблеми. Не е случайно, че са заинтересовани не само математика, но също така и военни, разузнаването и контраразузнаването.
Свързани статии