Step | Hyp | Ref
| Expression |
1 | | nnz 9041 |
. . . . . . . . . 10
|
2 | | gcddvds 11579 |
. . . . . . . . . . 11
|
3 | 2 | simpld 111 |
. . . . . . . . . 10
|
4 | 1, 3 | sylan2 284 |
. . . . . . . . 9
|
5 | | gcdcl 11582 |
. . . . . . . . . . . 12
|
6 | 1, 5 | sylan2 284 |
. . . . . . . . . . 11
|
7 | 6 | nn0zd 9139 |
. . . . . . . . . 10
|
8 | | simpl 108 |
. . . . . . . . . . . 12
|
9 | 1 | adantl 275 |
. . . . . . . . . . . 12
|
10 | | nnne0 8716 |
. . . . . . . . . . . . . . 15
|
11 | 10 | neneqd 2306 |
. . . . . . . . . . . . . 14
|
12 | 11 | intnand 901 |
. . . . . . . . . . . . 13
|
13 | 12 | adantl 275 |
. . . . . . . . . . . 12
|
14 | | gcdn0cl 11578 |
. . . . . . . . . . . 12
|
15 | 8, 9, 13, 14 | syl21anc 1200 |
. . . . . . . . . . 11
|
16 | 15 | nnne0d 8733 |
. . . . . . . . . 10
|
17 | | dvdsval2 11423 |
. . . . . . . . . 10
|
18 | 7, 16, 8, 17 | syl3anc 1201 |
. . . . . . . . 9
|
19 | 4, 18 | mpbid 146 |
. . . . . . . 8
|
20 | 19 | 3adant3 986 |
. . . . . . 7
|
21 | 2 | simprd 113 |
. . . . . . . . . . . 12
|
22 | 1, 21 | sylan2 284 |
. . . . . . . . . . 11
|
23 | | dvdsval2 11423 |
. . . . . . . . . . . 12
|
24 | 7, 16, 9, 23 | syl3anc 1201 |
. . . . . . . . . . 11
|
25 | 22, 24 | mpbid 146 |
. . . . . . . . . 10
|
26 | | nnre 8695 |
. . . . . . . . . . . 12
|
27 | 26 | adantl 275 |
. . . . . . . . . . 11
|
28 | 6 | nn0red 8999 |
. . . . . . . . . . 11
|
29 | | nngt0 8713 |
. . . . . . . . . . . 12
|
30 | 29 | adantl 275 |
. . . . . . . . . . 11
|
31 | 15 | nngt0d 8732 |
. . . . . . . . . . 11
|
32 | 27, 28, 30, 31 | divgt0d 8661 |
. . . . . . . . . 10
|
33 | 25, 32 | jca 304 |
. . . . . . . . 9
|
34 | 33 | 3adant3 986 |
. . . . . . . 8
|
35 | | elnnz 9032 |
. . . . . . . 8
|
36 | 34, 35 | sylibr 133 |
. . . . . . 7
|
37 | | opelxpi 4541 |
. . . . . . 7
|
38 | 20, 36, 37 | syl2anc 408 |
. . . . . 6
|
39 | | fveq2 5389 |
. . . . . . . . . 10
|
40 | | simp1 966 |
. . . . . . . . . . . 12
|
41 | 15 | 3adant3 986 |
. . . . . . . . . . . 12
|
42 | | znq 9384 |
. . . . . . . . . . . 12
|
43 | 40, 41, 42 | syl2anc 408 |
. . . . . . . . . . 11
|
44 | 9 | 3adant3 986 |
. . . . . . . . . . . 12
|
45 | | znq 9384 |
. . . . . . . . . . . 12
|
46 | 44, 41, 45 | syl2anc 408 |
. . . . . . . . . . 11
|
47 | | op1stg 6016 |
. . . . . . . . . . 11
|
48 | 43, 46, 47 | syl2anc 408 |
. . . . . . . . . 10
|
49 | 39, 48 | sylan9eqr 2172 |
. . . . . . . . 9
|
50 | | fveq2 5389 |
. . . . . . . . . 10
|
51 | | op2ndg 6017 |
. . . . . . . . . . 11
|
52 | 43, 46, 51 | syl2anc 408 |
. . . . . . . . . 10
|
53 | 50, 52 | sylan9eqr 2172 |
. . . . . . . . 9
|
54 | 49, 53 | oveq12d 5760 |
. . . . . . . 8
|
55 | 54 | eqeq1d 2126 |
. . . . . . 7
|
56 | 49, 53 | oveq12d 5760 |
. . . . . . . 8
|
57 | 56 | eqeq2d 2129 |
. . . . . . 7
|
58 | 55, 57 | anbi12d 464 |
. . . . . 6
|
59 | 19, 25 | gcdcld 11584 |
. . . . . . . . . 10
|
60 | 59 | nn0cnd 9000 |
. . . . . . . . 9
|
61 | | 1cnd 7750 |
. . . . . . . . 9
|
62 | 6 | nn0cnd 9000 |
. . . . . . . . 9
|
63 | 15 | nnap0d 8734 |
. . . . . . . . 9
# |
64 | 62 | mulid1d 7751 |
. . . . . . . . . 10
|
65 | | zcn 9027 |
. . . . . . . . . . . . 13
|
66 | 65 | adantr 274 |
. . . . . . . . . . . 12
|
67 | 66, 62, 63 | divcanap2d 8520 |
. . . . . . . . . . 11
|
68 | | nncn 8696 |
. . . . . . . . . . . . 13
|
69 | 68 | adantl 275 |
. . . . . . . . . . . 12
|
70 | 69, 62, 63 | divcanap2d 8520 |
. . . . . . . . . . 11
|
71 | 67, 70 | oveq12d 5760 |
. . . . . . . . . 10
|
72 | | mulgcd 11631 |
. . . . . . . . . . 11
|
73 | 6, 19, 25, 72 | syl3anc 1201 |
. . . . . . . . . 10
|
74 | 64, 71, 73 | 3eqtr2rd 2157 |
. . . . . . . . 9
|
75 | 60, 61, 62, 63, 74 | mulcanapad 8392 |
. . . . . . . 8
|
76 | 75 | 3adant3 986 |
. . . . . . 7
|
77 | | nnap0 8717 |
. . . . . . . . . . 11
# |
78 | 77 | adantl 275 |
. . . . . . . . . 10
# |
79 | 66, 69, 62, 78, 63 | divcanap7d 8547 |
. . . . . . . . 9
|
80 | 79 | eqeq2d 2129 |
. . . . . . . 8
|
81 | 80 | biimp3ar 1309 |
. . . . . . 7
|
82 | 76, 81 | jca 304 |
. . . . . 6
|
83 | 38, 58, 82 | rspcedvd 2769 |
. . . . 5
|
84 | | elxp6 6035 |
. . . . . . 7
|
85 | | elxp6 6035 |
. . . . . . 7
|
86 | | simprl 505 |
. . . . . . . . . . . 12
|
87 | 86 | ad2antrr 479 |
. . . . . . . . . . 11
|
88 | | simprr 506 |
. . . . . . . . . . . 12
|
89 | 88 | ad2antrr 479 |
. . . . . . . . . . 11
|
90 | | simprll 511 |
. . . . . . . . . . 11
|
91 | | simprl 505 |
. . . . . . . . . . . 12
|
92 | 91 | ad2antlr 480 |
. . . . . . . . . . 11
|
93 | | simprr 506 |
. . . . . . . . . . . 12
|
94 | 93 | ad2antlr 480 |
. . . . . . . . . . 11
|
95 | | simprrl 513 |
. . . . . . . . . . 11
|
96 | | simprlr 512 |
. . . . . . . . . . . 12
|
97 | | simprrr 514 |
. . . . . . . . . . . 12
|
98 | 96, 97 | eqtr3d 2152 |
. . . . . . . . . . 11
|
99 | | qredeq 11704 |
. . . . . . . . . . 11
|
100 | 87, 89, 90, 92, 94, 95, 98, 99 | syl331anc 1226 |
. . . . . . . . . 10
|
101 | | vex 2663 |
. . . . . . . . . . . 12
|
102 | | 1stexg 6033 |
. . . . . . . . . . . 12
|
103 | 101, 102 | ax-mp 5 |
. . . . . . . . . . 11
|
104 | | 2ndexg 6034 |
. . . . . . . . . . . 12
|
105 | 101, 104 | ax-mp 5 |
. . . . . . . . . . 11
|
106 | 103, 105 | opth 4129 |
. . . . . . . . . 10
|
107 | 100, 106 | sylibr 133 |
. . . . . . . . 9
|
108 | | simplll 507 |
. . . . . . . . 9
|
109 | | simplrl 509 |
. . . . . . . . 9
|
110 | 107, 108,
109 | 3eqtr4d 2160 |
. . . . . . . 8
|
111 | 110 | ex 114 |
. . . . . . 7
|
112 | 84, 85, 111 | syl2anb 289 |
. . . . . 6
|
113 | 112 | rgen2a 2463 |
. . . . 5
|
114 | 83, 113 | jctir 311 |
. . . 4
|
115 | 114 | 3expia 1168 |
. . 3
|
116 | 115 | rexlimivv 2532 |
. 2
|
117 | | elq 9382 |
. 2
|
118 | | fveq2 5389 |
. . . . . 6
|
119 | | fveq2 5389 |
. . . . . 6
|
120 | 118, 119 | oveq12d 5760 |
. . . . 5
|
121 | 120 | eqeq1d 2126 |
. . . 4
|
122 | 118, 119 | oveq12d 5760 |
. . . . 5
|
123 | 122 | eqeq2d 2129 |
. . . 4
|
124 | 121, 123 | anbi12d 464 |
. . 3
|
125 | 124 | reu4 2851 |
. 2
|
126 | 116, 117,
125 | 3imtr4i 200 |
1
|