Просто число: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м Премахнати редакции на 109.160.26.43 (б.), към версия на Addbot |
|||
Ред 68:
== Най-голямото известно просто число ==
Най-голямото известно просто число към януари 2013 г. е '''2<sup>57,885,161</sup> − 1''',<ref name=GIMPSM48>{{cite web|url=http://www.mersenne.org/various/57885161.htm|title=GIMPS Project Discovers Largest Known Prime Number, 2<sup>57,885,161</sup>-1|publisher=''Mersenne Research, Inc.''}}</ref> и се записва с 17,425,170 знака. То е число на Мерсен, както и следващите го десет най-големи прости числа.
След появата на компютрите почти всички намерени най-големи прости числа са били мерсенови числа. Това е така, защото съществува изключително бърз алгоритъм за проверка на числа от този тип. Най-голямото известно просто число, което ''не е'' мерсеново число, е
Some of the largest primes not known to have any particular form (that is, no simple formula such as that of Mersenne primes) have been found by taking a piece of semi-random binary data, converting it to a number <var>n</var>, multiplying it by 256<sup><var>k</var></sup> for some positive integer <var>k</var>, and searching for possible primes within the interval [256<sup>''k''</sup>''n'' + 1, 256<sup>''k''</sup>(''n'' + 1) в€’ 1].
In fact, as a [[publicity stunt]] against the [[Digital Millennium Copyright Act]] and other [[WIPO Copyright Treaty]] implementations, some people have applied this to various forms of [[DeCSS]] code, creating the set of [[illegal prime]] numbers. Such numbers, when converted to binary and executed as a [[computer program]], perform acts encumbered by applicable law in one or more jurisdictions. -->
<references/>
== Приложения ==
| |||