Step |
Hyp |
Ref |
Expression |
1 |
|
peano2nn0 |
โข ( ๐ฆ โ โ0 โ ( ๐ฆ + 1 ) โ โ0 ) |
2 |
|
peano2nn0 |
โข ( ( ๐ฆ + 1 ) โ โ0 โ ( ( ๐ฆ + 1 ) + 1 ) โ โ0 ) |
3 |
|
fmtno |
โข ( ( ( ๐ฆ + 1 ) + 1 ) โ โ0 โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( ( 2 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) ) + 1 ) ) |
4 |
1 2 3
|
3syl |
โข ( ๐ฆ โ โ0 โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( ( 2 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) ) + 1 ) ) |
5 |
|
2cnd |
โข ( ๐ฆ โ โ0 โ 2 โ โ ) |
6 |
5 1
|
expp1d |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( ( 2 โ ( ๐ฆ + 1 ) ) ยท 2 ) ) |
7 |
6
|
oveq2d |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) ) = ( 2 โ ( ( 2 โ ( ๐ฆ + 1 ) ) ยท 2 ) ) ) |
8 |
|
2nn0 |
โข 2 โ โ0 |
9 |
8
|
a1i |
โข ( ๐ฆ โ โ0 โ 2 โ โ0 ) |
10 |
9 1
|
nn0expcld |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( ๐ฆ + 1 ) ) โ โ0 ) |
11 |
9 10
|
nn0expcld |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) โ โ0 ) |
12 |
11
|
nn0cnd |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) โ โ ) |
13 |
12
|
sqvald |
โข ( ๐ฆ โ โ0 โ ( ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) โ 2 ) = ( ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ยท ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ) ) |
14 |
5 9 10
|
expmuld |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( ( 2 โ ( ๐ฆ + 1 ) ) ยท 2 ) ) = ( ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) โ 2 ) ) |
15 |
|
fmtnom1nn |
โข ( ( ๐ฆ + 1 ) โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) = ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ) |
16 |
1 15
|
syl |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) = ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ) |
17 |
16 16
|
oveq12d |
โข ( ๐ฆ โ โ0 โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ยท ( 2 โ ( 2 โ ( ๐ฆ + 1 ) ) ) ) ) |
18 |
13 14 17
|
3eqtr4d |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( ( 2 โ ( ๐ฆ + 1 ) ) ยท 2 ) ) = ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
19 |
7 18
|
eqtrd |
โข ( ๐ฆ โ โ0 โ ( 2 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) ) = ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
20 |
19
|
oveq1d |
โข ( ๐ฆ โ โ0 โ ( ( 2 โ ( 2 โ ( ( ๐ฆ + 1 ) + 1 ) ) ) + 1 ) = ( ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
21 |
4 20
|
eqtrd |
โข ( ๐ฆ โ โ0 โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
22 |
21
|
adantr |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
23 |
|
oveq1 |
โข ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) = ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ) |
24 |
23
|
oveq1d |
โข ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
25 |
24
|
oveq1d |
โข ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
26 |
25
|
adantl |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
27 |
|
fzfid |
โข ( ๐ฆ โ โ0 โ ( 0 ... ๐ฆ ) โ Fin ) |
28 |
|
elfznn0 |
โข ( ๐ โ ( 0 ... ๐ฆ ) โ ๐ โ โ0 ) |
29 |
|
fmtnonn |
โข ( ๐ โ โ0 โ ( FermatNo โ ๐ ) โ โ ) |
30 |
29
|
nncnd |
โข ( ๐ โ โ0 โ ( FermatNo โ ๐ ) โ โ ) |
31 |
28 30
|
syl |
โข ( ๐ โ ( 0 ... ๐ฆ ) โ ( FermatNo โ ๐ ) โ โ ) |
32 |
31
|
adantl |
โข ( ( ๐ฆ โ โ0 โง ๐ โ ( 0 ... ๐ฆ ) ) โ ( FermatNo โ ๐ ) โ โ ) |
33 |
27 32
|
fprodcl |
โข ( ๐ฆ โ โ0 โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) โ โ ) |
34 |
|
1cnd |
โข ( ๐ฆ โ โ0 โ 1 โ โ ) |
35 |
33 5 34
|
addsubassd |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + ( 2 โ 1 ) ) ) |
36 |
|
2m1e1 |
โข ( 2 โ 1 ) = 1 |
37 |
36
|
oveq2i |
โข ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + ( 2 โ 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 1 ) |
38 |
35 37
|
eqtrdi |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 1 ) ) |
39 |
38
|
oveq1d |
โข ( ๐ฆ โ โ0 โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
40 |
|
fmtnonn |
โข ( ( ๐ฆ + 1 ) โ โ0 โ ( FermatNo โ ( ๐ฆ + 1 ) ) โ โ ) |
41 |
1 40
|
syl |
โข ( ๐ฆ โ โ0 โ ( FermatNo โ ( ๐ฆ + 1 ) ) โ โ ) |
42 |
41
|
nncnd |
โข ( ๐ฆ โ โ0 โ ( FermatNo โ ( ๐ฆ + 1 ) ) โ โ ) |
43 |
42 34
|
subcld |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) โ โ ) |
44 |
33 42
|
muls1d |
โข ( ๐ฆ โ โ0 โ ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) ) |
45 |
43
|
mullidd |
โข ( ๐ฆ โ โ0 โ ( 1 ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) |
46 |
44 45
|
oveq12d |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + ( 1 ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
47 |
33 43 34 46
|
joinlmuladdmuld |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
48 |
39 47
|
eqtrd |
โข ( ๐ฆ โ โ0 โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
49 |
48
|
adantr |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
50 |
49
|
oveq1d |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
51 |
|
eqcom |
โข ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) = ( FermatNo โ ( ๐ฆ + 1 ) ) ) |
52 |
42 5 33
|
subadd2d |
โข ( ๐ฆ โ โ0 โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) = โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) โ ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) = ( FermatNo โ ( ๐ฆ + 1 ) ) ) ) |
53 |
51 52
|
bitr4id |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) = โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) ) |
54 |
|
oveq2 |
โข ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) = ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) = ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) ) |
55 |
54
|
oveq1d |
โข ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) = ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) ) |
56 |
55
|
oveq1d |
โข ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) = ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
57 |
56
|
eqcoms |
โข ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) = โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) ) |
58 |
33 42
|
mulcld |
โข ( ๐ฆ โ โ0 โ ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ) |
59 |
42 5
|
subcld |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) โ โ ) |
60 |
58 59
|
subcld |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) โ โ ) |
61 |
60 43 34
|
addassd |
โข ( ๐ฆ โ โ0 โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) + 1 ) ) ) |
62 |
|
elnn0uz |
โข ( ๐ฆ โ โ0 โ ๐ฆ โ ( โคโฅ โ 0 ) ) |
63 |
62
|
biimpi |
โข ( ๐ฆ โ โ0 โ ๐ฆ โ ( โคโฅ โ 0 ) ) |
64 |
|
elfznn0 |
โข ( ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) โ ๐ โ โ0 ) |
65 |
64 30
|
syl |
โข ( ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) โ ( FermatNo โ ๐ ) โ โ ) |
66 |
65
|
adantl |
โข ( ( ๐ฆ โ โ0 โง ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ) โ ( FermatNo โ ๐ ) โ โ ) |
67 |
|
fveq2 |
โข ( ๐ = ( ๐ฆ + 1 ) โ ( FermatNo โ ๐ ) = ( FermatNo โ ( ๐ฆ + 1 ) ) ) |
68 |
63 66 67
|
fprodp1 |
โข ( ๐ฆ โ โ0 โ โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) ) |
69 |
68
|
eqcomd |
โข ( ๐ฆ โ โ0 โ ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) = โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) ) |
70 |
69
|
oveq1d |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) ) |
71 |
|
npcan1 |
โข ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ โ โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) + 1 ) = ( FermatNo โ ( ๐ฆ + 1 ) ) ) |
72 |
42 71
|
syl |
โข ( ๐ฆ โ โ0 โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) + 1 ) = ( FermatNo โ ( ๐ฆ + 1 ) ) ) |
73 |
70 72
|
oveq12d |
โข ( ๐ฆ โ โ0 โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) + 1 ) ) = ( ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( FermatNo โ ( ๐ฆ + 1 ) ) ) ) |
74 |
|
fzfid |
โข ( ๐ฆ โ โ0 โ ( 0 ... ( ๐ฆ + 1 ) ) โ Fin ) |
75 |
74 66
|
fprodcl |
โข ( ๐ฆ โ โ0 โ โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) โ โ ) |
76 |
75 59 42
|
subadd23d |
โข ( ๐ฆ โ โ0 โ ( ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( FermatNo โ ( ๐ฆ + 1 ) ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) ) ) |
77 |
73 76
|
eqtrd |
โข ( ๐ฆ โ โ0 โ ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) + 1 ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) ) ) |
78 |
42 5
|
nncand |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) = 2 ) |
79 |
78
|
oveq2d |
โข ( ๐ฆ โ โ0 โ ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
80 |
61 77 79
|
3eqtrd |
โข ( ๐ฆ โ โ0 โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
81 |
57 80
|
sylan9eqr |
โข ( ( ๐ฆ โ โ0 โง ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) = โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
82 |
81
|
ex |
โข ( ๐ฆ โ โ0 โ ( ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 2 ) = โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) ) |
83 |
53 82
|
sylbid |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) ) |
84 |
83
|
imp |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ยท ( FermatNo โ ( ๐ฆ + 1 ) ) ) โ โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) ) + ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
85 |
50 84
|
eqtrd |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( ( ( ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ 1 ) ยท ( ( FermatNo โ ( ๐ฆ + 1 ) ) โ 1 ) ) + 1 ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
86 |
22 26 85
|
3eqtrd |
โข ( ( ๐ฆ โ โ0 โง ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) ) โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) |
87 |
86
|
ex |
โข ( ๐ฆ โ โ0 โ ( ( FermatNo โ ( ๐ฆ + 1 ) ) = ( โ ๐ โ ( 0 ... ๐ฆ ) ( FermatNo โ ๐ ) + 2 ) โ ( FermatNo โ ( ( ๐ฆ + 1 ) + 1 ) ) = ( โ ๐ โ ( 0 ... ( ๐ฆ + 1 ) ) ( FermatNo โ ๐ ) + 2 ) ) ) |