Доказательство Великой теоремы Ферма за одну операцию
Идея предлагаемого вниманию читателя элементарного доказательства Великой теоремы Ферма исключительно проста: после разложения чисел a, b, c на пары слагаемых, затем группировки из них двух сумм U
'U
''a
^
n
+
b
^
n
–
c
^
n
= 0
на 11^
n
(т. е. на 11
в степени n
, а чисел a
,
b
,
c
на 11
) (
k
+3)
-я цифра в числе a
^
n
+
b
^
n
–
c
^
n
(где ka
+
b
–
c
) 0
(числа U
'U
'' чисел и умножение двузначного числа на 11
. Вот, пожалуй, и ВСЁ! Самое главное (и трудное) – не запутаться в десятке цифр, обозначенных буквами. Формальное описание истории теоремы и библиография в русском тексте опущены.
В. С.
Элементарное доказательство Великой теоремы Ферма
ВИКТОР СОРОКИН
ИНСТРУМЕНТАРИЙ:
Используемые обозначения:
n
> 10
.
[Все случаи с составным n, кроме n
= 2
k
n
= 4
простого n с помощью простой подстановки. Случаи n = 3, 5 и 7 здесь не рассматриваются.]
ak
– k
-я цифра от конца в числе a
(a
1
[Пример
для
1043 = 1
x530
x524
x513
x501
= 32
= 4
, a3
= 0
, a4
= 1
.]
a(
k
)
– окончание (число) из ka
(a
(1)
=
a
1
; 1043(3)
). Везде в тексте a
1
№
0
.
a
, b
и c
оканчиваются на ноль, следует разделить равенство 1° на nn
.]
(ai
n
)1i
и(ai
n - 1
)1Малую теорему Ферма
ai
№
0
(
n
+ 1)
n
= (10 + 1)
n
= 11
n
(см.
для простого n
).
s
№
1
[a
1
№
0
]:
если цифра as
0 < d
<
n
,
an
s
+1
dd
+
nd
–
n
). (0. 2°)
[В отрицательных числах цифры считаются отрицательными.]
***
an
+
bn
–
cn
= 0
Случай 1
:
(
bc
)1
?
0.
u
=
a
+
b
–
c
, где u
(
k
)
= 0,
uk
+1
?
0
,k
> 0u
> 0
иk
> 0
].
d
1
n
(см. §§2 и 2a в Приложении) с целью превратить
uk
+1
в 5
и равенство продолжает идти под тем же номером (1°).
Очевидно, что и в новом равенстве (1°) u
=
a
+
b
–
c
, u
(
k
)
= 0
,uk
+1
= 5
.
(1*°) И пусть a
*
n
+
b
*
n
–
c
*
n
= 0 11
n
.
(4°) Введем в указанной здесь очередности следующие числа:u
,u
' =
a
(
k
)
+
b
(
k
)
–
c
(
k
)
,
u'' = u – u' = (a – a(k)(k)
) – (c – c(k)
)
, v = (ak+2
+ bk+2
– ck+2
)1
, u*' = a*(k)
+ b*(k)
– c*(k)
,
(k)
) + (b* – b*(k)(k)
)
, 11u'
, 11u''
,v* = (a*k+2
+ b*k+2
– c*k+2
)1
,
и вычислим две последние значащие цифры в этих числах:
(3a°) uk+1k+1
+ u''k+1
)1
=5
;
(5°) u'k+1
=
(–1
, 0
или1
) – таккак – nk<
a'(k)< nk
nk
<
b'(k)
< nk
, – nk<
c'(k)
< nk
и числа a
, b
, c
имеют различные знаки;
(6°) u
''
k
+1
=
(4
, 5
или6важно
:1 <
u
''
k
+1
<
n
– 1
];
(7°) u
'
k
+2
= 0\
u
'\ < 2
nk
;
(8°) u
''
k
+2
=
uk
+2
(9°) u
''
k
+2
= [
v
+ (
ak
+1
+
bk
+1
–
ck
+1
)2
]1
, где (
ak
+1
+
bk
+1
–
ck
+1
)2
(–1
, 01
);
v
=
[
uk
+2
– (
a
(
k
+1)
+
b
(
k
+1)
–
c
(
k
+1)
)
k
+2
]1
[где (
a
(
k
+1)
+
b
(
k
+1)
–
c
(
k
+1)
)
k
+2
= (–1
, 01
)] =
= [
uk
+2
–
(–1
, 01
)]1
;
(11°) u
*
k
+1
=
uk
+1
= 5
– т. к. u
*
k
+1
иuk
+1
– последние значащие цифры в числах u
*
и u
;
(12°) u
*'
k
+1
=
u
'
k
+1
– т. к. u
*'
k
+1
иu
'
k
+1
– последние значащие цифры в числах u
*'u
'
;
(13°) u*''k+1
= (u*k+1
– u*'k+1
)1k+1
)1
(4
, 56
)[важно
:
< u*''k+1
< n – 1
];
(14°) (11
u
')
k
+2
= (
u
'
k
+2
u
'
k
+1
)1
(затем – в результате приведения чисел к каноническому виду –
u
'
k
+1
«уходит» в u
*''
k
+2
u
*'
k
+2
0
);
(14a°) важно:
числа (11
u
')(
k
+2)
и u
*'(
k
+2)
отличаются только k
+2
-ми цифрами, а именно:
u
*'
k
+2
= 0
, но (11
u
')
k
+2
№
0
в общем случае;
(11
u
'')
k
+2
=
(
u
''
k
+2
u
''
k
+1
)1
;
u*k+2
= (uk+2
+ uk+1
)1
= (u''k+2k+1
)1k+21
;
(16а°) к сведению: u
*'
k
+2
= 0
(17°) u*''k+2
=
(u*k+2
+1
, u*k+2
илиu*k+2
1
)1
= (см. 9°) k+2
,u''k+2
или u''k+2
+ 6)1
;
v* =
[u*k+2(k+1)(k+1)(k+1)
)k+2
]1
[гдеu*k+2
= (uk+2
+ uk+1
)1
(см. 16°), а(a*(k+1)
+ b*(k+1)(k+1)
)k+2
= (–1
, 0
или1
) –
см. 10°] =
= [(uk+2k+1
)1
–
(–1
, 0
или1
)]1
.
(19°) Введемчислаk+1
)nk+1
)n
– (ck+1
)n
, nnn
) – U'
, U = U' + U''
,
U*' = (a*k+1
)nk+1
)nk+1
)n
, U*'' = (a*n
+ b*nn
) – U*'
,
;
(19а°) к сведению: U
'(k+1)
U
*'(k+1)
= 0
.
(20°) Лемма: U(k+2)(k+2)
= U''(k+2)
= U*(k+2)
= U*'(k+2)
= U*''(k+2)
[всегда!].
U = ann
– cn
=
= (a(k+1)
+ nk+1
ak+2k+2
Pa
)n
+ (b(k+1)
+ nk+1
bk+2
+ nk+2
Pb
)n
– (c(k+1)k+1
ck+2
+ nk+2
Pc
)n
=
= (a(k+1)
n(k+1)
n
– c(k+1)
nk+2
(ak+2
a(k+1)
n - 1
n - 1
– c
n - 1
) + nk+3
= U' + U'' = 0
, где
U' = a(k+1)
n(k+1)
n(k+1)
n
,
(20a°)U'' = nk+2
(ak+2
a(k+1)
n -1k+2b(k+1)
n -1
n -1k+3
P
,
где(ak+2
a(k+1)
n -1
+ bk+2
b(k+1)
n -1
– ck+2
c(k+1)
n -1
)1
= =
(20b°) = (ak+2k+2
– ck+2
)1
=
U''k+3
=
v
(см. 4°).
(21°) Следствие: (U'k+3k+3
)1
= (U*'k+3k+3
)1
.
(11nk+3
:
(11
u
')(
k
+2)
и u
*'(
k
+2)
отличаются только k+2-ми цифрами на величину
(11
u
')
k
+2
)
, то на эту величину будут отличаться и цифры (11
n
U
')
k
+3
и U
*'
k
+3
, это означает,
что цифра (11
n
U
')
k
+3
будет на (11
u
')
k
+2
превышать цифру U
*'
k
+3
(см. 0. 2°)]
(11nk+3
= U'k+3
= (U*'k+3
+ (11u')k+2
)1
= (U*'k+3k+1
)1
.
U*'k+3
= U' k+3k+1
.
(24°) Вычислим цифру U
*''
k
+3
:
U*'' k+3
= v*
= (uk+2
+ uk+1
)1
–
(–1
, 01
) – см. (18°);
(
U
*'
k
+3
+
U
*''
k
+3
)1
:
(U*'k+3k+3
)1k+3
+ U*''k+3
– U'k+3
– U''k+3
)1
= (U*'k+3k+3k+3k+3
)1
=
(см. 23° и 24°) = (–
u
'
k
+1
+ v* –
v) =
(см. 18° и 10°) =
= (– u'k+1
+ [uk+2
+ uk+1
–
(–1
, 01
)]
–
[uk+2
–
(–1
, 01
)])1
=
= (–
u
'
k
+1
+uk
+1
+
(–2
, –1
, 0
, 1
, или2
))1
=
(см. 3a°) =
(
u
''
k
+1
+
(–2
, –1
, 0
, 12))1
=
(см. 6°) = (2
, 3
, 4
, 5
, 6
, 7
8
) №
0
,
.
Случай 2
:
b
(или cnt
b
'b
1
= 0
и bt
+1
=
b
'1
№
0
.
(26°) Введем число u
=
c
–
a
> 0u
(
nt
– 1)
= 0
,а unt
?
0
(см. §1 в Приложении).
(27°) После умножения равенства 1° на число d
1
n
(с целью превратить цифру unt
в 5
)
(28°) Пусть: u
' =
a
(
nt
– 1)
–
c
(
nt
– 1)
, u
'' = (
a
–
a
(
nt
– 1)
) – (
c
–
c
(
nt
– 1)
)
(где, очевидно, u
''
nt
= (
a
nt
–
c
nt
)1
);
U
' =
a
(
nt
)
n
+
bn
–
c
(
nt
)
n
U
'(
nt
+ 1)
= 0
–
см. 1° и 26°),U
an
–
a
(
nt
)
n
) – (
cn
–
c
(
nt
)
n
)
,
U
*' =
a
*(
nt
)
n
+
b
*
n
–
c
*(
nt
)
n
(гдеU
*'(
nt
+ 1)
= 0
),U
*'' = (
a
*
n
–
a
*(
nt
)
n
) – (
c
*
n
–
c
*(
nt
)
n
)
,
v = ant+1nt+1
.
Вычисления, полностью аналогичные вычислениям в случае 1, показывают, что nt+2-я цифра в равенстве Ферма не равна нулю. Число bbn
nt
+1
и bn
nt
+2
n
не меняются (т. к. 11n
(3)
Таким образом, для простых n > 7 теорема доказана.
==================
§1. Если числа a
,
b
,
cb
1
=
(
c
–
a
)1
,
тогда из числа R
= (
cn
–
an
)/(
c
–
a
) =
= cn –1
+ cn –2n –3
a22
an - 3n - 2
+ an - 1
= (cn –1n –1
) + ca(cn –3
+ an –3(n –1)/2
a
= (cn –1
– 2c
a(n –1)/2
+ an –1
a(n –1)/2n –3
– 2c(n –3)/2
a(n –3)/2n –3
a(n –3)/2
) +
+ … +
c
(
n
a
(
n
–1)/2
= (
c
–
a
)2
P
+
nc
(
n
–1)/2
a
(
n
–1)/2
следует, что:
c
–
an
2
Rn
и не делится на n
2
;
R
>
n
,R
имеет простой сомножитель r
не равный n
;
c
–
a
не делится на r
;
если b
= nt
b
'b
'1
№
0ntn
– 1
ntn
.
§2. Лемма
.
Все n цифр (
a
1
di
)1
di
= 0, 1, …
n
– 1
, различны.
Действительно, допустив, что (
a
1
d
1
*)1
a
1
d
1
**)1
((
d
1
* –
d
1
**)
a
1
)1
.
Откуда d
1
* =
d
1
**
. Следовательно, множества цифр a
1
a
1
= 0
) и d
1
[Пример для
a
1
= 2
: 2
x0 = 0
; 1: 2
x3 = 1122
; 3: 2
x4 = 13
; 4: 24
.
При составном nЛемма
10
и
(2х2)14
, и
(2х7)1
= 4
.]
§2a. Следствие
.
Для любой цифры
a
1
№
0
cуществует такая цифра
di
, что (
a
1
di
)1
.
[Пример для
a
1
= 1, 2, 3, 4:1
= 131
; 3x2
= 114
= 31
.]
ВИКТОР СОРОКИН
e
-
mail
:
4 ноября 2004, Франция
P. S. Доказательство для случаев n
= 3, 5
, 7uk
+1
5
, а в 1
, и в (1*°) равенство (1°) умножается не на 11
n
hn
, где h
| 
