Числа Мерсенна

Начать новую тему   Ответить на тему

Перейти вниз

Числа Мерсенна

Сообщение автор Михаил Полянский в Пн Ноя 22, 2010 9:18 pm

Ссылка: http://ru.wikipedia.org/wiki/Числа_Мерсенна

Материал из Википедии — свободной энциклопедии

Числа Мерсе́нна — числа вида Mn = 2n - 1, где n — натуральное число. Названы в честь французского математика Мерсенна.

Последовательность чисел Мерсенна начинается так:
1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, … (последовательность A000225 в OEIS)

Иногда числами Мерсенна называют числа Mp с простыми индексами p. Эта последовательность начинается так:
3, 7, 31, 127, 2047, 8191, 131071, 524287, 8388607, 536870911, 2147483647, … (последовательность A001348 в OEIS)Содержание [убрать]

1 Свойства
2 Простые числа Мерсенна
3 Вариации и обобщения
4 Открытые проблемы
5 Применение
6 Примечания
7 Ссылки

Свойства
Если Mn является простым, то число n также простое.
Любой делитель числа Mp для простого p имеет вид 2pk+1, где k — натуральное число (следствие малой теоремы Ферма).
Каждое чётное совершенное число имеет вид Mp(Mp + 1) / 2 = 2p − 1(2p − 1), где число Мерсенна Mp является простым (доказано Эйлером).

Простые числа Мерсенна
Числа Мерсенна получили известность в связи с эффективным критерием простоты Люка — Лемера, благодаря которому простые числа Мерсенна давно удерживают лидерство как самые больши́е известные простые числа.[1] На данный момент самым больши́м известным простым числом является число Мерсенна M43112609 = 243112609 − 1, найденное в августе 2008 года в рамках проекта распределённых вычислений GIMPS. Длина M43112609 составляет 12978189 десятичных цифр, что позволило GIMPS в 2009 году получить премию в 100000 долларов США, назначенную сообществом Electronic Frontier Foundation за нахождение простого числа, длина которого превышает 10 миллионов десятичных цифр.[2]

Всего известно 47 простых чисел Мерсенна, причём порядковые номера с уверенностью установлены только у первых 40.[3] Интересно отметить, что 46-е найденное простое число Мерсенна было найдено на две недели позднее 45-го найденного простого числа Мерсенна и оказалось меньше его.

Последовательность простых чисел Мерсенна и их показателей начинается так:
Mp: 3, 7, 31, 127, 8191, 131071, 524287, 2147483647, 2305843009213693951, 618970019642690137449562111, … (последовательность A000668 в OEIS)
p: 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, … (последовательность A000043 в OEIS)




Последний раз редактировалось: Михаил Полянский (Ср Авг 31, 2011 1:26 pm), всего редактировалось 3 раз(а) (Обоснование : исправление нижних и верхних индексов)
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор Михаил Полянский в Пн Ноя 22, 2010 9:40 pm

Сначала разберёмся со следующим - Утверждением:

Если число n, где n=1,3,5, ... , составное, то есть n=ab, где a и b нечётные целые числа, то число Мерсенна 2n-1 с индексом n составное и делится на числа Мерсенна с индексами a,b..

То есть 2n-1 делится на 2a-1 и делится на 2b-1

Что даёт это утверждение? А даёт возможность заглянуть в число Мерсенна по вопросу: из чего состоит, с помощью знания из чего состоит индекс числа Мерсенна.

ЗЫ. "Вот такие пироги с котятами". Мы тут не "плюшками балуемся".
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Примеры.

Сообщение автор Михаил Полянский в Пн Ноя 22, 2010 10:28 pm

Числа Мерсенна:
32767=215-1=(23-1)*4681=(25-1)*1057=7*4681=31*1057, так как 15=3*5
...
134217727=227-1=(23-1)*19173961=(29-1)*262657=7*19173961=511*262657, так как 27=3*9
...
3435978367=235-1=(25-1)*1108378657=(27-1)*270549121=31*1108378657=127*270549121, так как 35=5*7
...
562949953421311=249-1=(27-1)*1108378657=127*4432676798593, так как 49=7*7

...

Теперь нам ясно, что в состав чисел Мерсенна мы можем заглянуть ну очень далеко.


Последний раз редактировалось: Михаил Полянский (Вт Ноя 23, 2010 7:12 am), всего редактировалось 2 раз(а)
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор ??????? в Вт Ноя 23, 2010 12:10 am

Сначала разберёмся со следующим - Утверждением:

Если число n, где n=1,3,5, ... , составное, то есть n=ab, где a и b нечётные целые числа, то число Мерсенна 2^n -1 с индексом n составное и делится на числа Мерсенна с индексами a,b..

То есть 2^n -1 делится на 2^ a-1 и делится на 2^b -1
Нет, балуетесь
Мы тут не "плюшками балуемся".

2^ab -1 = (2^a)^b -1 = (разность b-тых степеней) = (разность а-тых степеней).
Извините, но это материал средней школы.

???????
Гость


Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор Михаил Полянский в Вт Ноя 23, 2010 7:20 am

Спасибо, Михалыч.
Не ожидал, что Вы сразу ответите и понаписал всякой лирики, которую теперь подчистил.

Значит с Утверждением проблем нет, оно не сложное. Интересны только Мр
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор ??????? в Вт Ноя 23, 2010 10:15 am

Рекомендую скачать книгу

Factorizations of bn±1, b=2,3,5,6,7,10,11,12
Up to High Powers
Third Edition
by John Brillhart, D.H. Lehmer, J.L. Selfridge, Bryant Tuckerman,
and S.S. Wagstaff, Jr.


???????
Гость


Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор Михаил Полянский в Пт Ноя 26, 2010 9:02 pm

Михалыч, спасибо за книгу!
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор Михаил Полянский в Вс Ноя 28, 2010 3:30 am

.
В соответствии с простым Утверждением – множество чисел Мерсенна обладает свойствами нечётных составных чисел натурального ряда. Тогда возникает возможность последовательного переноса решения состава числа на бесконечность с помощью процедуры:
1) n=ab
2) 2n-1= 2ab-1=n1=(2a-1)(2b-1)c
3) 2n1-1=n2=(22^a-1-1)(22^a-1-1)(2c-1)d
…….
Этот факт нам понадобится в дальнейшем
avatar
Михаил Полянский
Admin

Сообщения : 3247
АКТИВНОСТЬ : 8606
РЕПУТАЦИЯ : 25
Дата регистрации : 2009-09-16
Возраст : 56
Откуда : Москва

Вернуться к началу Перейти вниз

Re: Числа Мерсенна

Сообщение автор Спонсируемый контент


Спонсируемый контент


Вернуться к началу Перейти вниз

Вернуться к началу


 
Права доступа к этому форуму:
Вы можете отвечать на сообщения