Step | Hyp | Ref
| Expression |
1 | | oveq2 5750 |
. . . . . . . 8
|
2 | 1 | oveq1d 5757 |
. . . . . . 7
|
3 | 2 | eqeq1d 2126 |
. . . . . 6
|
4 | 3 | imbi2d 229 |
. . . . 5
|
5 | | oveq2 5750 |
. . . . . . . 8
|
6 | 5 | oveq1d 5757 |
. . . . . . 7
|
7 | 6 | eqeq1d 2126 |
. . . . . 6
|
8 | 7 | imbi2d 229 |
. . . . 5
|
9 | | oveq2 5750 |
. . . . . . . 8
|
10 | 9 | oveq1d 5757 |
. . . . . . 7
|
11 | 10 | eqeq1d 2126 |
. . . . . 6
|
12 | 11 | imbi2d 229 |
. . . . 5
|
13 | | oveq2 5750 |
. . . . . . . 8
|
14 | 13 | oveq1d 5757 |
. . . . . . 7
|
15 | 14 | eqeq1d 2126 |
. . . . . 6
|
16 | 15 | imbi2d 229 |
. . . . 5
|
17 | | nncn 8696 |
. . . . . . . . . 10
|
18 | 17 | exp1d 10387 |
. . . . . . . . 9
|
19 | 18 | oveq1d 5757 |
. . . . . . . 8
|
20 | 19 | adantr 274 |
. . . . . . 7
|
21 | 20 | eqeq1d 2126 |
. . . . . 6
|
22 | 21 | biimpar 295 |
. . . . 5
|
23 | | df-3an 949 |
. . . . . . . . 9
|
24 | | simpl1 969 |
. . . . . . . . . . . . . . . . 17
|
25 | 24 | nncnd 8702 |
. . . . . . . . . . . . . . . 16
|
26 | | simpl3 971 |
. . . . . . . . . . . . . . . . 17
|
27 | 26 | nnnn0d 8998 |
. . . . . . . . . . . . . . . 16
|
28 | 25, 27 | expp1d 10393 |
. . . . . . . . . . . . . . 15
|
29 | | simp1 966 |
. . . . . . . . . . . . . . . . . . . 20
|
30 | | nnnn0 8952 |
. . . . . . . . . . . . . . . . . . . . 21
|
31 | 30 | 3ad2ant3 989 |
. . . . . . . . . . . . . . . . . . . 20
|
32 | 29, 31 | nnexpcld 10414 |
. . . . . . . . . . . . . . . . . . 19
|
33 | 32 | nnzd 9140 |
. . . . . . . . . . . . . . . . . 18
|
34 | 33 | adantr 274 |
. . . . . . . . . . . . . . . . 17
|
35 | 34 | zcnd 9142 |
. . . . . . . . . . . . . . . 16
|
36 | 35, 25 | mulcomd 7755 |
. . . . . . . . . . . . . . 15
|
37 | 28, 36 | eqtrd 2150 |
. . . . . . . . . . . . . 14
|
38 | 37 | oveq2d 5758 |
. . . . . . . . . . . . 13
|
39 | | simpl2 970 |
. . . . . . . . . . . . . 14
|
40 | 32 | adantr 274 |
. . . . . . . . . . . . . 14
|
41 | | nnz 9041 |
. . . . . . . . . . . . . . . . . 18
|
42 | 41 | 3ad2ant1 987 |
. . . . . . . . . . . . . . . . 17
|
43 | | nnz 9041 |
. . . . . . . . . . . . . . . . . 18
|
44 | 43 | 3ad2ant2 988 |
. . . . . . . . . . . . . . . . 17
|
45 | | gcdcom 11589 |
. . . . . . . . . . . . . . . . 17
|
46 | 42, 44, 45 | syl2anc 408 |
. . . . . . . . . . . . . . . 16
|
47 | 46 | eqeq1d 2126 |
. . . . . . . . . . . . . . 15
|
48 | 47 | biimpa 294 |
. . . . . . . . . . . . . 14
|
49 | | rpmulgcd 11641 |
. . . . . . . . . . . . . 14
|
50 | 39, 24, 40, 48, 49 | syl31anc 1204 |
. . . . . . . . . . . . 13
|
51 | 38, 50 | eqtrd 2150 |
. . . . . . . . . . . 12
|
52 | | peano2nn 8700 |
. . . . . . . . . . . . . . . . . 18
|
53 | 52 | 3ad2ant3 989 |
. . . . . . . . . . . . . . . . 17
|
54 | 53 | adantr 274 |
. . . . . . . . . . . . . . . 16
|
55 | 54 | nnnn0d 8998 |
. . . . . . . . . . . . . . 15
|
56 | 24, 55 | nnexpcld 10414 |
. . . . . . . . . . . . . 14
|
57 | 56 | nnzd 9140 |
. . . . . . . . . . . . 13
|
58 | 44 | adantr 274 |
. . . . . . . . . . . . 13
|
59 | | gcdcom 11589 |
. . . . . . . . . . . . 13
|
60 | 57, 58, 59 | syl2anc 408 |
. . . . . . . . . . . 12
|
61 | | gcdcom 11589 |
. . . . . . . . . . . . 13
|
62 | 34, 58, 61 | syl2anc 408 |
. . . . . . . . . . . 12
|
63 | 51, 60, 62 | 3eqtr4d 2160 |
. . . . . . . . . . 11
|
64 | 63 | eqeq1d 2126 |
. . . . . . . . . 10
|
65 | 64 | biimprd 157 |
. . . . . . . . 9
|
66 | 23, 65 | sylanbr 283 |
. . . . . . . 8
|
67 | 66 | an32s 542 |
. . . . . . 7
|
68 | 67 | expcom 115 |
. . . . . 6
|
69 | 68 | a2d 26 |
. . . . 5
|
70 | 4, 8, 12, 16, 22, 69 | nnind 8704 |
. . . 4
|
71 | 70 | expd 256 |
. . 3
|
72 | 71 | com12 30 |
. 2
|
73 | 72 | 3impia 1163 |
1
|