– 150 –
15.4 Числа Мерсенна через дуальность простых чисел Страница 2
Утверждение 1. Среди простых чисел Мерсе́нна (Mm= 2m-1) нет женского класса чисел M-1.
Доказательство. Допустим, что такие числа есть. Тогда они должны удовлетворять условию:
2m – 1 = 6n-1 (1),
где: m – показатель степени простое и соответственно нечетное число, а n – число натурального ряда чисел, которое назовем аттрактором числа Мерсенна.
Преобразуем выражение (1) и получим уравнение вида: 2m-1 = 3n или (2m-1)/3 = n. Левая часть уравнения (2m-1)/3 не может быть целым числом. В силу этого уравнение 2m-1 = 3n и при четных, и нечетных целочисленных значений n не имеет решений, и следовательно:
2m-1 ≠ 3n (2).
Из неравенства (2) следует, что уравнение 2m-1= 6n+1 для целых n не имеет решений, следовательно значения чисел Мерсе́нна (Mm= 2m-1) не содержат в себе простые числа женского класса M-1.
Утверждение 2. Числа Мерсе́нна (Mm= 2m-1) принадлежат классу мужских чисел M+1.
Доказательство. В этом случае уравнение 2m-1 = 6n+1 для них верно, где показатель степени (m) является простым и следовательно нечетным числом. Упростив уравнение получим выражение: 2m – 2 = 6n или:
2m-1 – 1 = 3n (3)
где: m – показатель степени простое нечетное число, n – аттрактор числа Мерсенна – число натурального ряда чисел.
Уравнение (3) при определенных нечетных значениях n имеет решения. Рассмотрим на примере чисел M3-1, M6-1, M10-1, M11-1, M13–1 класса M–1 и чисел: M2+1, M4+1, M5+1, M7+1, M9+1, M12+1, M14+1 класса M+1 для каких значений m и n уравнение (3) имеет решения. Данные для 12-ти чисел Мерсе́нна приведем в Таблице 15.5.2.
Таблица 15.4.2 .
======================= ======================= ================ ===================
Соотношение аттрактора “n” и степени “m” в числах Мерсе́нна – 2m-1= 6n+1
======================= ======================= ================ ===================
N |
Степеньm |
Аттракторn |
Соотношениеn/m |
Числа класса M–1 |
Числа класса M+1 |
|||||||||
ЧислоMi |
Сомножителиаттрактора n |
ЧислоMj |
Сомножителиаттрактора n |
|||||||||||
m |
3 |
5 |
Иные |
m |
3 |
5 |
7 |
Иные |
||||||
–1–
|
———2———
|
—————3————— |
—————–4—————– |
——5—— |
—6— |
—7— |
—8— |
—–9—– |
——10—— |
—11— |
—12— |
—13— |
—14— |
——15—— |
1 |
5 |
5 |
1 |
M3 |
5 |
+ |
+ |
|||||||
2 |
17 |
21845 |
1285 |
M6 |
17 |
– |
+ |
+ |
||||||
3 |
89 |
3094…1055 |
3477…9565 |
M10 |
89 |
+ |
+ |
+ |
||||||
4 |
107 |
2704…8021 |
2527….1103 |
M11 |
107 |
– |
– |
+ |
||||||
5— |
521——— |
1144…9525————— |
…—————– |
M13—— |
521— |
–– |
+– |
+– |
||||||
6 |
7 |
21 |
3 |
M4 |
7 |
+ |
||||||||
7 |
13 |
1365 |
105 |
M5 |
13 |
+ |
+ |
+ |
||||||
8 |
19 |
87381 |
4599 |
M7 |
19 |
+ |
– |
+ |
+ |
|||||
9 |
31 |
1073741823 |
357913941 |
M8 |
31 |
+ |
– |
+ |
+ |
|||||
10 |
61 |
3843….2325 |
6300….2825 |
M9 |
61 |
+ |
+ |
+ |
+ |
|||||
11 |
127 |
2835….7621 |
… |
M12 |
127 |
+ |
– |
+ |
||||||
12 |
607 |
8852….8021 |
… |
|
M14 |
607 |
+ |
– |
+ |
+ |
======================= ======================= ================ ===================
Пояснения к таблице.