Step | Hyp | Ref
| Expression |
1 | | 8nn 11191 |
. . . . . 6
|
2 | | nnrp 11842 |
. . . . . 6
|
3 | 1, 2 | ax-mp 5 |
. . . . 5
|
4 | | eqcom 2629 |
. . . . . 6
|
5 | | modmuladdim 12713 |
. . . . . 6
|
6 | 4, 5 | syl5bi 232 |
. . . . 5
|
7 | 3, 6 | mpan2 707 |
. . . 4
|
8 | 7 | imp 445 |
. . 3
|
9 | 8 | 3adant2 1080 |
. 2
|
10 | | zcn 11382 |
. . . . . . . 8
|
11 | | 8cn 11106 |
. . . . . . . . 9
|
12 | 11 | a1i 11 |
. . . . . . . 8
|
13 | 10, 12 | mulcomd 10061 |
. . . . . . 7
|
14 | 13 | adantl 482 |
. . . . . 6
|
15 | 14 | oveq1d 6665 |
. . . . 5
|
16 | 15 | eqeq2d 2632 |
. . . 4
|
17 | | simpr 477 |
. . . . . . . . 9
|
18 | 17 | adantr 481 |
. . . . . . . 8
|
19 | | id 22 |
. . . . . . . . . . . . . 14
|
20 | 1 | a1i 11 |
. . . . . . . . . . . . . 14
|
21 | 19, 20 | zmodcld 12691 |
. . . . . . . . . . . . 13
|
22 | 21 | nn0zd 11480 |
. . . . . . . . . . . 12
|
23 | 22 | 3ad2ant1 1082 |
. . . . . . . . . . 11
|
24 | | eleq1 2689 |
. . . . . . . . . . . 12
|
25 | 24 | 3ad2ant3 1084 |
. . . . . . . . . . 11
|
26 | 23, 25 | mpbird 247 |
. . . . . . . . . 10
|
27 | 26 | adantr 481 |
. . . . . . . . 9
|
28 | 27 | adantr 481 |
. . . . . . . 8
|
29 | | simpr 477 |
. . . . . . . 8
|
30 | | 2lgsoddprmlem1 25133 |
. . . . . . . 8
|
31 | 18, 28, 29, 30 | syl3anc 1326 |
. . . . . . 7
|
32 | 31 | breq2d 4665 |
. . . . . 6
|
33 | | 2z 11409 |
. . . . . . 7
|
34 | | simp1 1061 |
. . . . . . . . . . . 12
|
35 | 1 | a1i 11 |
. . . . . . . . . . . 12
|
36 | 34, 35 | zmodcld 12691 |
. . . . . . . . . . 11
|
37 | 36 | nn0red 11352 |
. . . . . . . . . 10
|
38 | | eleq1 2689 |
. . . . . . . . . . 11
|
39 | 38 | 3ad2ant3 1084 |
. . . . . . . . . 10
|
40 | 37, 39 | mpbird 247 |
. . . . . . . . 9
|
41 | | resqcl 12931 |
. . . . . . . . . . 11
|
42 | | peano2rem 10348 |
. . . . . . . . . . 11
|
43 | 41, 42 | syl 17 |
. . . . . . . . . 10
|
44 | | 8re 11105 |
. . . . . . . . . . 11
|
45 | 44 | a1i 11 |
. . . . . . . . . 10
|
46 | | 8pos 11121 |
. . . . . . . . . . . 12
|
47 | 44, 46 | gt0ne0ii 10564 |
. . . . . . . . . . 11
|
48 | 47 | a1i 11 |
. . . . . . . . . 10
|
49 | 43, 45, 48 | redivcld 10853 |
. . . . . . . . 9
|
50 | 40, 49 | syl 17 |
. . . . . . . 8
|
51 | 50 | adantr 481 |
. . . . . . 7
|
52 | | eleq1 2689 |
. . . . . . . . . . . 12
|
53 | 52 | 3ad2ant3 1084 |
. . . . . . . . . . 11
|
54 | 36, 53 | mpbird 247 |
. . . . . . . . . 10
|
55 | | nn0z 11400 |
. . . . . . . . . . 11
|
56 | 1 | nnzi 11401 |
. . . . . . . . . . . . . . . 16
|
57 | 56 | a1i 11 |
. . . . . . . . . . . . . . 15
|
58 | | zsqcl 12934 |
. . . . . . . . . . . . . . . 16
|
59 | 58 | adantl 482 |
. . . . . . . . . . . . . . 15
|
60 | 57, 59 | zmulcld 11488 |
. . . . . . . . . . . . . 14
|
61 | 33 | a1i 11 |
. . . . . . . . . . . . . . 15
|
62 | | zmulcl 11426 |
. . . . . . . . . . . . . . . 16
|
63 | 62 | ancoms 469 |
. . . . . . . . . . . . . . 15
|
64 | 61, 63 | zmulcld 11488 |
. . . . . . . . . . . . . 14
|
65 | 60, 64 | zaddcld 11486 |
. . . . . . . . . . . . 13
|
66 | | 4z 11411 |
. . . . . . . . . . . . . . . . . . 19
|
67 | 66 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
68 | 67, 59 | zmulcld 11488 |
. . . . . . . . . . . . . . . . 17
|
69 | 68, 63 | zaddcld 11486 |
. . . . . . . . . . . . . . . 16
|
70 | 61, 69 | jca 554 |
. . . . . . . . . . . . . . 15
|
71 | | dvdsmul1 15003 |
. . . . . . . . . . . . . . 15
|
72 | 70, 71 | syl 17 |
. . . . . . . . . . . . . 14
|
73 | | 4t2e8 11181 |
. . . . . . . . . . . . . . . . . . . 20
|
74 | | 4cn 11098 |
. . . . . . . . . . . . . . . . . . . . 21
|
75 | | 2cn 11091 |
. . . . . . . . . . . . . . . . . . . . 21
|
76 | 74, 75 | mulcomi 10046 |
. . . . . . . . . . . . . . . . . . . 20
|
77 | 73, 76 | eqtr3i 2646 |
. . . . . . . . . . . . . . . . . . 19
|
78 | 77 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
79 | 78 | oveq1d 6665 |
. . . . . . . . . . . . . . . . 17
|
80 | 75 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
81 | 74 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
|
82 | 58 | zcnd 11483 |
. . . . . . . . . . . . . . . . . . 19
|
83 | 82 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
|
84 | 80, 81, 83 | mulassd 10063 |
. . . . . . . . . . . . . . . . 17
|
85 | 79, 84 | eqtrd 2656 |
. . . . . . . . . . . . . . . 16
|
86 | 85 | oveq1d 6665 |
. . . . . . . . . . . . . . 15
|
87 | 68 | zcnd 11483 |
. . . . . . . . . . . . . . . 16
|
88 | 62 | zcnd 11483 |
. . . . . . . . . . . . . . . . 17
|
89 | 88 | ancoms 469 |
. . . . . . . . . . . . . . . 16
|
90 | 80, 87, 89 | adddid 10064 |
. . . . . . . . . . . . . . 15
|
91 | 86, 90 | eqtr4d 2659 |
. . . . . . . . . . . . . 14
|
92 | 72, 91 | breqtrrd 4681 |
. . . . . . . . . . . . 13
|
93 | 65, 92 | jca 554 |
. . . . . . . . . . . 12
|
94 | 93 | ex 450 |
. . . . . . . . . . 11
|
95 | 55, 94 | syl 17 |
. . . . . . . . . 10
|
96 | 54, 95 | syl 17 |
. . . . . . . . 9
|
97 | 96 | imp 445 |
. . . . . . . 8
|
98 | 97 | adantr 481 |
. . . . . . 7
|
99 | | dvdsaddre2b 15029 |
. . . . . . 7
|
100 | 33, 51, 98, 99 | mp3an2ani 1431 |
. . . . . 6
|
101 | 32, 100 | bitr4d 271 |
. . . . 5
|
102 | 101 | ex 450 |
. . . 4
|
103 | 16, 102 | sylbid 230 |
. . 3
|
104 | 103 | rexlimdva 3031 |
. 2
|
105 | 9, 104 | mpd 15 |
1
|