Step | Hyp | Ref
| Expression |
1 | | oveq2 5540 |
. . . . . . . 8
|
2 | 1 | oveq1d 5547 |
. . . . . . 7
|
3 | 2 | eqeq1d 2089 |
. . . . . 6
|
4 | 3 | imbi2d 228 |
. . . . 5
|
5 | | oveq2 5540 |
. . . . . . . 8
|
6 | 5 | oveq1d 5547 |
. . . . . . 7
|
7 | 6 | eqeq1d 2089 |
. . . . . 6
|
8 | 7 | imbi2d 228 |
. . . . 5
|
9 | | oveq2 5540 |
. . . . . . . 8
|
10 | 9 | oveq1d 5547 |
. . . . . . 7
|
11 | 10 | eqeq1d 2089 |
. . . . . 6
|
12 | 11 | imbi2d 228 |
. . . . 5
|
13 | | oveq2 5540 |
. . . . . . . 8
|
14 | 13 | oveq1d 5547 |
. . . . . . 7
|
15 | 14 | eqeq1d 2089 |
. . . . . 6
|
16 | 15 | imbi2d 228 |
. . . . 5
|
17 | | nncn 8047 |
. . . . . . . . . 10
|
18 | 17 | exp1d 9600 |
. . . . . . . . 9
|
19 | 18 | oveq1d 5547 |
. . . . . . . 8
|
20 | 19 | adantr 270 |
. . . . . . 7
|
21 | 20 | eqeq1d 2089 |
. . . . . 6
|
22 | 21 | biimpar 291 |
. . . . 5
|
23 | | df-3an 921 |
. . . . . . . . 9
|
24 | | simpl1 941 |
. . . . . . . . . . . . . . . . 17
|
25 | 24 | nncnd 8053 |
. . . . . . . . . . . . . . . 16
|
26 | | simpl3 943 |
. . . . . . . . . . . . . . . . 17
|
27 | 26 | nnnn0d 8341 |
. . . . . . . . . . . . . . . 16
|
28 | 25, 27 | expp1d 9606 |
. . . . . . . . . . . . . . 15
|
29 | | simp1 938 |
. . . . . . . . . . . . . . . . . . . 20
|
30 | | nnnn0 8295 |
. . . . . . . . . . . . . . . . . . . . 21
|
31 | 30 | 3ad2ant3 961 |
. . . . . . . . . . . . . . . . . . . 20
|
32 | 29, 31 | nnexpcld 9627 |
. . . . . . . . . . . . . . . . . . 19
|
33 | 32 | nnzd 8468 |
. . . . . . . . . . . . . . . . . 18
|
34 | 33 | adantr 270 |
. . . . . . . . . . . . . . . . 17
|
35 | 34 | zcnd 8470 |
. . . . . . . . . . . . . . . 16
|
36 | 35, 25 | mulcomd 7140 |
. . . . . . . . . . . . . . 15
|
37 | 28, 36 | eqtrd 2113 |
. . . . . . . . . . . . . 14
|
38 | 37 | oveq2d 5548 |
. . . . . . . . . . . . 13
|
39 | | simpl2 942 |
. . . . . . . . . . . . . 14
|
40 | 32 | adantr 270 |
. . . . . . . . . . . . . 14
|
41 | | nnz 8370 |
. . . . . . . . . . . . . . . . . 18
|
42 | 41 | 3ad2ant1 959 |
. . . . . . . . . . . . . . . . 17
|
43 | | nnz 8370 |
. . . . . . . . . . . . . . . . . 18
|
44 | 43 | 3ad2ant2 960 |
. . . . . . . . . . . . . . . . 17
|
45 | | gcdcom 10365 |
. . . . . . . . . . . . . . . . 17
|
46 | 42, 44, 45 | syl2anc 403 |
. . . . . . . . . . . . . . . 16
|
47 | 46 | eqeq1d 2089 |
. . . . . . . . . . . . . . 15
|
48 | 47 | biimpa 290 |
. . . . . . . . . . . . . 14
|
49 | | rpmulgcd 10415 |
. . . . . . . . . . . . . 14
|
50 | 39, 24, 40, 48, 49 | syl31anc 1172 |
. . . . . . . . . . . . 13
|
51 | 38, 50 | eqtrd 2113 |
. . . . . . . . . . . 12
|
52 | | peano2nn 8051 |
. . . . . . . . . . . . . . . . . 18
|
53 | 52 | 3ad2ant3 961 |
. . . . . . . . . . . . . . . . 17
|
54 | 53 | adantr 270 |
. . . . . . . . . . . . . . . 16
|
55 | 54 | nnnn0d 8341 |
. . . . . . . . . . . . . . 15
|
56 | 24, 55 | nnexpcld 9627 |
. . . . . . . . . . . . . 14
|
57 | 56 | nnzd 8468 |
. . . . . . . . . . . . 13
|
58 | 44 | adantr 270 |
. . . . . . . . . . . . 13
|
59 | | gcdcom 10365 |
. . . . . . . . . . . . 13
|
60 | 57, 58, 59 | syl2anc 403 |
. . . . . . . . . . . 12
|
61 | | gcdcom 10365 |
. . . . . . . . . . . . 13
|
62 | 34, 58, 61 | syl2anc 403 |
. . . . . . . . . . . 12
|
63 | 51, 60, 62 | 3eqtr4d 2123 |
. . . . . . . . . . 11
|
64 | 63 | eqeq1d 2089 |
. . . . . . . . . 10
|
65 | 64 | biimprd 156 |
. . . . . . . . 9
|
66 | 23, 65 | sylanbr 279 |
. . . . . . . 8
|
67 | 66 | an32s 532 |
. . . . . . 7
|
68 | 67 | expcom 114 |
. . . . . 6
|
69 | 68 | a2d 26 |
. . . . 5
|
70 | 4, 8, 12, 16, 22, 69 | nnind 8055 |
. . . 4
|
71 | 70 | expd 254 |
. . 3
|
72 | 71 | com12 30 |
. 2
|
73 | 72 | 3impia 1135 |
1
|