Просто число: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м Премахнати редакции на 85.196.181.190 (б.), към версия на Vodenbot |
|||
Ред 59:
Малко по-слабото твърдение – така наречената тернарна хипотеза на Голдбах, твърди, че всяко нечетно число, по-голямо от 7, може да се представи като сума на три нечетни прости. Тази хипотеза е доказана от Виноградов през 1937 година.
*
<!--* [[Polignac's conjecture]]: For every integer n, there are infinitely many pairs of consecutive primes which differ by 2''n''. (When ''n''=1 this is the [[twin prime conjecture]].)-->
* [[Редица на Фибоначи|Редицата на Фибоначи]] съдържа безбройно много прости числа.
Ред 69:
== Най-голямото известно просто число ==
Най-голямото известно просто число към януари 2016 г. е '''2<sup>74,207,281</sup> − 1''',<ref name=GIMPSM48>{{cite web|url=https://www.mersenne.org/primes/?press=M74207281|title=GIMPS Project Discovers Largest Known Prime Number|publisher=''Mersenne Research, Inc.''}}</ref> и се записва с 22,338,618 знака. То е число на [[Мерсеново просто число|Мерсен]], както и следващите го десет най-големи прости числа.
След появата на компютрите почти всички намерени най-големи прости числа са били мерсенови числа. Това е така, защото съществува изключително бърз алгоритъм за проверка на числа от този тип. Най-голямото известно просто число, което ''не е'' мерсеново число, е единадесетото по големина. <!-- It was found by the [[Seventeen or Bust]] project and it brings them one step closer to solving the [[Sierpinski problem]].
| |||