Число на Мерсен (също мерсеново число) се нарича всяко число от вида:
Кръстено е на френския математик Марен Мерсен (1588 – 1648). Интерес за теория на числата представляват тези мерсенови числа, които са прости. Известни са под наименованието мерсенови прости числа. Ако едно мерсеново число е просто, то и би трябвало да е просто число. Обратното обаче не винаги е вярно. Например:
Това е и най-малкото мерсеново съставно число с експонента () просто число. Най-малкото мерсеново число с експонента съставно число е:
Простите мерсенови числа са тясно свързани със съвършените числа. Всички известни съвършени числа са четни и се получават по формулата:
където e мерсеновото число . Горната формула е използвана от Евклид за пресмятането на първите четири съвършени числа (6, 28, 496, 8128) и стига до нас с неговото съчинение „Елементи“. С помощта на тази формула търсенето на четни съвършени числа се свежда до търсене на мерсенови числа.
Все още не е известно дали простите мерсенови числа, а съответно и четните съвършени числа са безбройно много или са краен брой. Този математически проблем остава нерешен, въпреки че търсенето на мерсенови числа се извършва с помощта на много мощни компютри.
Революция в търсенето на мерсенови прости числа е въвеждането на електронните цифрови компютри. Първият успех на компютрите е M521, открито на 30 януари 1952 г. с помощта на SWAC в Института по числен анализ в Калифорнийския университет — Лос Анжелис, с компютърна програма, написана и пусната от проф. Рафаел М. Робинсън. Следващо е M607, намерено с компютър след по-малко от две години. Числата M1279, M2203 и M2281 са намерени със същата програма няколко месеца по-късно. M4253 е първото мерсеново просто число титан, M44497 е първото мерсеново просто число гигант и M6 972 593 е първото мерсеново просто мегачисло – с най-малко 1 000 000 цифри.
Първите четири мерсенови прости числа – , , и са били известни в античността. Петото – , е с неизвестно авторство от 1461 г. Следващите две – и , са намерени от Пиетро Каталди през 1588 г. След близо два века, през 1772 г. Леонард Ойлер доказва, че е просто число. Исторически следващото е открито от френския математик Едуар Лука през 1876 г., резултат от 19-годишни изчисления на ръка. Вероятно това завинаги ще остане най-голямото мерсеново просто число, изчислено на ръка. След него през 1883 година руският свещеник и математик Иван Первушин открива . Числата и са намерени в началото на XX век от Ралф Пауърс през 1911 г. и съответно през 1914 г. Първите 12 мерсенови прости числа са открити без помощта на компютри.
Последователности A000043 (за ) и A000668 (за ) в OEIS.
Тази страница частично или изцяло представлява превод на страницата Mersenne prime в Уикипедия на английски. Оригиналният текст, както и този превод, са защитени от Лиценза „Криейтив Комънс – Признание – Споделяне на споделеното“, а за съдържание, създадено преди юни 2009 година – от Лиценза за свободна документация на ГНУ. Прегледайте историята на редакциите на оригиналната страница, както и на преводната страница, за да видите списъка на съавторите. ВАЖНО: Този шаблон се отнася единствено до авторските права върху съдържанието на статията. Добавянето му не отменя изискването да се посочват конкретни източници на твърденията, които да бъдат благонадеждни. |
This article uses material from the Wikipedia Български article Число на Мерсен, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Съдържанието е достъпно под условията на лиценза CC BY-SA 4.0, освен ако не е посочено друго. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Български (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.