Proof of Theorem jm2.20nn
Step | Hyp | Ref
| Expression |
1 | | simp1 1061 |
. . . . . . . . . 10
|
2 | | nnz 11399 |
. . . . . . . . . . 11
|
3 | 2 | 3ad2ant3 1084 |
. . . . . . . . . 10
|
4 | | frmy 37479 |
. . . . . . . . . . 11
Yrm
|
5 | 4 | fovcl 6765 |
. . . . . . . . . 10
Yrm |
6 | 1, 3, 5 | syl2anc 693 |
. . . . . . . . 9
Yrm |
7 | 6 | zcnd 11483 |
. . . . . . . 8
Yrm |
8 | 7 | adantr 481 |
. . . . . . 7
Yrm Yrm
Yrm |
9 | 8 | sqvald 13005 |
. . . . . 6
Yrm Yrm Yrm Yrm Yrm |
10 | | zsqcl 12934 |
. . . . . . . . 9
Yrm Yrm |
11 | 6, 10 | syl 17 |
. . . . . . . 8
Yrm |
12 | 11 | adantr 481 |
. . . . . . 7
Yrm Yrm Yrm |
13 | | frmx 37478 |
. . . . . . . . . . . 12
Xrm
|
14 | 13 | fovcl 6765 |
. . . . . . . . . . 11
Xrm |
15 | 1, 3, 14 | syl2anc 693 |
. . . . . . . . . 10
Xrm |
16 | 15 | nn0zd 11480 |
. . . . . . . . 9
Xrm |
17 | 16 | adantr 481 |
. . . . . . . 8
Yrm Yrm
Xrm |
18 | 7 | sqvald 13005 |
. . . . . . . . . . . . . 14
Yrm
Yrm
Yrm |
19 | 18 | adantr 481 |
. . . . . . . . . . . . 13
Yrm Yrm Yrm Yrm Yrm |
20 | | simpr 477 |
. . . . . . . . . . . . 13
Yrm Yrm Yrm
Yrm |
21 | 19, 20 | eqbrtrrd 4677 |
. . . . . . . . . . . 12
Yrm Yrm Yrm Yrm Yrm |
22 | | nnz 11399 |
. . . . . . . . . . . . . . . 16
|
23 | 22 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . 15
|
24 | 4 | fovcl 6765 |
. . . . . . . . . . . . . . 15
Yrm |
25 | 1, 23, 24 | syl2anc 693 |
. . . . . . . . . . . . . 14
Yrm |
26 | | muldvds1 15006 |
. . . . . . . . . . . . . 14
Yrm Yrm
Yrm Yrm Yrm Yrm
Yrm
Yrm |
27 | 6, 6, 25, 26 | syl3anc 1326 |
. . . . . . . . . . . . 13
Yrm Yrm Yrm
Yrm
Yrm |
28 | 27 | adantr 481 |
. . . . . . . . . . . 12
Yrm Yrm Yrm Yrm Yrm Yrm Yrm |
29 | 21, 28 | mpd 15 |
. . . . . . . . . . 11
Yrm Yrm
Yrm
Yrm |
30 | | simpl1 1064 |
. . . . . . . . . . . 12
Yrm Yrm
|
31 | 3 | adantr 481 |
. . . . . . . . . . . 12
Yrm Yrm
|
32 | 23 | adantr 481 |
. . . . . . . . . . . 12
Yrm Yrm
|
33 | | jm2.19 37560 |
. . . . . . . . . . . 12
Yrm
Yrm |
34 | 30, 31, 32, 33 | syl3anc 1326 |
. . . . . . . . . . 11
Yrm Yrm Yrm Yrm |
35 | 29, 34 | mpbird 247 |
. . . . . . . . . 10
Yrm Yrm |
36 | | simpl2 1065 |
. . . . . . . . . . 11
Yrm Yrm
|
37 | | simpl3 1066 |
. . . . . . . . . . 11
Yrm Yrm
|
38 | | nndivdvds 14989 |
. . . . . . . . . . 11
|
39 | 36, 37, 38 | syl2anc 693 |
. . . . . . . . . 10
Yrm Yrm |
40 | 35, 39 | mpbid 222 |
. . . . . . . . 9
Yrm Yrm |
41 | | nnm1nn0 11334 |
. . . . . . . . 9
|
42 | 40, 41 | syl 17 |
. . . . . . . 8
Yrm Yrm |
43 | | zexpcl 12875 |
. . . . . . . 8
Xrm
Xrm |
44 | 17, 42, 43 | syl2anc 693 |
. . . . . . 7
Yrm Yrm Xrm |
45 | 40 | nnzd 11481 |
. . . . . . . 8
Yrm Yrm |
46 | 6 | adantr 481 |
. . . . . . . 8
Yrm Yrm
Yrm |
47 | 45, 46 | zmulcld 11488 |
. . . . . . 7
Yrm Yrm Yrm |
48 | 25 | adantr 481 |
. . . . . . . . 9
Yrm Yrm
Yrm |
49 | | nncn 11028 |
. . . . . . . . . . . . . . 15
|
50 | 49 | 3ad2ant2 1083 |
. . . . . . . . . . . . . 14
|
51 | | nncn 11028 |
. . . . . . . . . . . . . . 15
|
52 | 51 | 3ad2ant3 1084 |
. . . . . . . . . . . . . 14
|
53 | | nnne0 11053 |
. . . . . . . . . . . . . . 15
|
54 | 53 | 3ad2ant3 1084 |
. . . . . . . . . . . . . 14
|
55 | 50, 52, 54 | divcan2d 10803 |
. . . . . . . . . . . . 13
|
56 | 55 | oveq2d 6666 |
. . . . . . . . . . . 12
Yrm Yrm |
57 | 56, 25 | eqeltrd 2701 |
. . . . . . . . . . 11
Yrm |
58 | 57 | adantr 481 |
. . . . . . . . . 10
Yrm Yrm
Yrm
|
59 | 44, 46 | zmulcld 11488 |
. . . . . . . . . . 11
Yrm Yrm Xrm Yrm |
60 | 45, 59 | zmulcld 11488 |
. . . . . . . . . 10
Yrm Yrm Xrm
Yrm |
61 | 58, 60 | zsubcld 11487 |
. . . . . . . . 9
Yrm Yrm Yrm Xrm Yrm |
62 | | 3nn0 11310 |
. . . . . . . . . . . . 13
|
63 | 62 | a1i 11 |
. . . . . . . . . . . 12
|
64 | | zexpcl 12875 |
. . . . . . . . . . . 12
Yrm
Yrm |
65 | 6, 63, 64 | syl2anc 693 |
. . . . . . . . . . 11
Yrm |
66 | 65 | adantr 481 |
. . . . . . . . . 10
Yrm Yrm Yrm |
67 | | 2nn0 11309 |
. . . . . . . . . . . . 13
|
68 | 67 | a1i 11 |
. . . . . . . . . . . 12
|
69 | | 3z 11410 |
. . . . . . . . . . . . . 14
|
70 | | 2re 11090 |
. . . . . . . . . . . . . . 15
|
71 | | 3re 11094 |
. . . . . . . . . . . . . . 15
|
72 | | 2lt3 11195 |
. . . . . . . . . . . . . . 15
|
73 | 70, 71, 72 | ltleii 10160 |
. . . . . . . . . . . . . 14
|
74 | | 2z 11409 |
. . . . . . . . . . . . . . 15
|
75 | 74 | eluz1i 11695 |
. . . . . . . . . . . . . 14
|
76 | 69, 73, 75 | mpbir2an 955 |
. . . . . . . . . . . . 13
|
77 | 76 | a1i 11 |
. . . . . . . . . . . 12
|
78 | | dvdsexp 15049 |
. . . . . . . . . . . 12
Yrm
Yrm Yrm |
79 | 6, 68, 77, 78 | syl3anc 1326 |
. . . . . . . . . . 11
Yrm
Yrm |
80 | 79 | adantr 481 |
. . . . . . . . . 10
Yrm Yrm Yrm Yrm |
81 | | jm2.23 37563 |
. . . . . . . . . . 11
Yrm
Yrm
Xrm
Yrm |
82 | 30, 31, 40, 81 | syl3anc 1326 |
. . . . . . . . . 10
Yrm Yrm Yrm Yrm Xrm Yrm |
83 | | dvdstr 15018 |
. . . . . . . . . . 11
Yrm Yrm Yrm Xrm Yrm Yrm Yrm Yrm Yrm Xrm Yrm
Yrm Yrm Xrm Yrm |
84 | 83 | imp 445 |
. . . . . . . . . 10
Yrm
Yrm Yrm Xrm Yrm Yrm Yrm Yrm Yrm Xrm Yrm
Yrm Yrm Xrm Yrm |
85 | 12, 66, 61, 80, 82, 84 | syl32anc 1334 |
. . . . . . . . 9
Yrm Yrm Yrm Yrm Xrm Yrm |
86 | | dvds2sub 15016 |
. . . . . . . . . 10
Yrm Yrm Yrm Xrm Yrm Yrm Yrm Yrm Yrm Xrm Yrm
Yrm Yrm
Yrm
Xrm
Yrm |
87 | 86 | imp 445 |
. . . . . . . . 9
Yrm Yrm Yrm Xrm Yrm Yrm
Yrm Yrm Yrm Xrm Yrm
Yrm Yrm
Yrm
Xrm
Yrm |
88 | 12, 48, 61, 20, 85, 87 | syl32anc 1334 |
. . . . . . . 8
Yrm Yrm Yrm Yrm Yrm Xrm Yrm |
89 | 55 | adantr 481 |
. . . . . . . . . . . 12
Yrm Yrm |
90 | 89 | oveq2d 6666 |
. . . . . . . . . . 11
Yrm Yrm
Yrm
Yrm |
91 | 90 | oveq1d 6665 |
. . . . . . . . . 10
Yrm Yrm Yrm Xrm Yrm Yrm Xrm Yrm |
92 | 91 | oveq2d 6666 |
. . . . . . . . 9
Yrm Yrm Yrm Yrm Xrm Yrm Yrm
Yrm Xrm
Yrm |
93 | 25 | zcnd 11483 |
. . . . . . . . . . . 12
Yrm |
94 | 93 | adantr 481 |
. . . . . . . . . . 11
Yrm Yrm
Yrm |
95 | 60 | zcnd 11483 |
. . . . . . . . . . 11
Yrm Yrm Xrm
Yrm |
96 | 94, 95 | nncand 10397 |
. . . . . . . . . 10
Yrm Yrm Yrm Yrm Xrm Yrm Xrm Yrm |
97 | 45 | zcnd 11483 |
. . . . . . . . . . 11
Yrm Yrm |
98 | 44 | zcnd 11483 |
. . . . . . . . . . 11
Yrm Yrm Xrm |
99 | 97, 98, 8 | mul12d 10245 |
. . . . . . . . . 10
Yrm Yrm Xrm
Yrm
Xrm Yrm |
100 | 96, 99 | eqtrd 2656 |
. . . . . . . . 9
Yrm Yrm Yrm Yrm Xrm Yrm
Xrm Yrm |
101 | 92, 100 | eqtrd 2656 |
. . . . . . . 8
Yrm Yrm Yrm Yrm Xrm Yrm
Xrm Yrm |
102 | 88, 101 | breqtrd 4679 |
. . . . . . 7
Yrm Yrm Yrm Xrm
Yrm |
103 | | gcdcom 15235 |
. . . . . . . . . . 11
Yrm Xrm Yrm Xrm
Xrm
Yrm |
104 | 6, 16, 103 | syl2anc 693 |
. . . . . . . . . 10
Yrm
Xrm Xrm Yrm |
105 | | jm2.19lem1 37556 |
. . . . . . . . . . 11
Xrm
Yrm |
106 | 1, 3, 105 | syl2anc 693 |
. . . . . . . . . 10
Xrm
Yrm |
107 | 104, 106 | eqtrd 2656 |
. . . . . . . . 9
Yrm
Xrm |
108 | 107 | adantr 481 |
. . . . . . . 8
Yrm Yrm Yrm Xrm |
109 | 67 | a1i 11 |
. . . . . . . . 9
Yrm Yrm |
110 | | rpexp12i 15434 |
. . . . . . . . 9
Yrm Xrm
Yrm
Xrm Yrm Xrm |
111 | 46, 17, 109, 42, 110 | syl112anc 1330 |
. . . . . . . 8
Yrm Yrm Yrm Xrm Yrm Xrm |
112 | 108, 111 | mpd 15 |
. . . . . . 7
Yrm Yrm Yrm Xrm |
113 | | coprmdvds 15366 |
. . . . . . . 8
Yrm Xrm Yrm Yrm Xrm Yrm Yrm Xrm Yrm Yrm |
114 | 113 | imp 445 |
. . . . . . 7
Yrm
Xrm Yrm Yrm Xrm
Yrm
Yrm
Xrm Yrm Yrm |
115 | 12, 44, 47, 102, 112, 114 | syl32anc 1334 |
. . . . . 6
Yrm Yrm Yrm Yrm |
116 | 9, 115 | eqbrtrrd 4677 |
. . . . 5
Yrm Yrm Yrm Yrm Yrm |
117 | | rmy0 37494 |
. . . . . . . . . . 11
Yrm |
118 | 117 | 3ad2ant1 1082 |
. . . . . . . . . 10
Yrm |
119 | | nngt0 11049 |
. . . . . . . . . . . 12
|
120 | 119 | 3ad2ant3 1084 |
. . . . . . . . . . 11
|
121 | | 0zd 11389 |
. . . . . . . . . . . 12
|
122 | | ltrmy 37519 |
. . . . . . . . . . . 12
Yrm Yrm |
123 | 1, 121, 3, 122 | syl3anc 1326 |
. . . . . . . . . . 11
Yrm Yrm |
124 | 120, 123 | mpbid 222 |
. . . . . . . . . 10
Yrm Yrm |
125 | 118, 124 | eqbrtrrd 4677 |
. . . . . . . . 9
Yrm |
126 | | elnnz 11387 |
. . . . . . . . 9
Yrm
Yrm
Yrm |
127 | 6, 125, 126 | sylanbrc 698 |
. . . . . . . 8
Yrm |
128 | | nnne0 11053 |
. . . . . . . 8
Yrm
Yrm |
129 | 127, 128 | syl 17 |
. . . . . . 7
Yrm |
130 | 129 | adantr 481 |
. . . . . 6
Yrm Yrm
Yrm |
131 | | dvdsmulcr 15011 |
. . . . . 6
Yrm Yrm
Yrm Yrm Yrm Yrm
Yrm
|
132 | 46, 45, 46, 130, 131 | syl112anc 1330 |
. . . . 5
Yrm Yrm Yrm Yrm Yrm
Yrm
|
133 | 116, 132 | mpbid 222 |
. . . 4
Yrm Yrm
Yrm
|
134 | 54 | adantr 481 |
. . . . 5
Yrm Yrm |
135 | | dvdscmulr 15010 |
. . . . 5
Yrm
Yrm
Yrm
|
136 | 46, 45, 31, 134, 135 | syl112anc 1330 |
. . . 4
Yrm Yrm
Yrm
Yrm
|
137 | 133, 136 | mpbird 247 |
. . 3
Yrm Yrm Yrm
|
138 | 137, 89 | breqtrd 4679 |
. 2
Yrm Yrm Yrm |
139 | 11 | adantr 481 |
. . 3
Yrm
Yrm |
140 | 3, 6 | zmulcld 11488 |
. . . . 5
Yrm |
141 | 4 | fovcl 6765 |
. . . . 5
Yrm Yrm Yrm |
142 | 1, 140, 141 | syl2anc 693 |
. . . 4
Yrm Yrm |
143 | 142 | adantr 481 |
. . 3
Yrm
Yrm Yrm |
144 | 25 | adantr 481 |
. . 3
Yrm
Yrm |
145 | | nnm1nn0 11334 |
. . . . . . . . 9
Yrm Yrm |
146 | 127, 145 | syl 17 |
. . . . . . . 8
Yrm |
147 | | zexpcl 12875 |
. . . . . . . 8
Xrm Yrm Xrm Yrm |
148 | 16, 146, 147 | syl2anc 693 |
. . . . . . 7
Xrm Yrm |
149 | | dvdsmul2 15004 |
. . . . . . 7
Xrm Yrm Yrm
Yrm Xrm Yrm Yrm |
150 | 148, 11, 149 | syl2anc 693 |
. . . . . 6
Yrm Xrm Yrm Yrm |
151 | 18 | oveq2d 6666 |
. . . . . . 7
Xrm Yrm Yrm Xrm Yrm Yrm Yrm |
152 | 148 | zcnd 11483 |
. . . . . . . 8
Xrm Yrm |
153 | 152, 7, 7 | mul12d 10245 |
. . . . . . 7
Xrm Yrm Yrm Yrm Yrm
Xrm Yrm Yrm |
154 | 151, 153 | eqtrd 2656 |
. . . . . 6
Xrm Yrm Yrm
Yrm Xrm Yrm Yrm |
155 | 150, 154 | breqtrd 4679 |
. . . . 5
Yrm
Yrm Xrm Yrm Yrm |
156 | 148, 6 | zmulcld 11488 |
. . . . . . 7
Xrm Yrm Yrm |
157 | 6, 156 | zmulcld 11488 |
. . . . . 6
Yrm Xrm Yrm Yrm |
158 | 142, 157 | zsubcld 11487 |
. . . . . . 7
Yrm
Yrm Yrm Xrm Yrm Yrm |
159 | | jm2.23 37563 |
. . . . . . . 8
Yrm Yrm Yrm Yrm Yrm Xrm
Yrm
Yrm |
160 | 1, 3, 127, 159 | syl3anc 1326 |
. . . . . . 7
Yrm
Yrm
Yrm Yrm Xrm Yrm Yrm |
161 | | dvdstr 15018 |
. . . . . . . 8
Yrm Yrm Yrm Yrm
Yrm Xrm Yrm Yrm
Yrm
Yrm
Yrm
Yrm
Yrm Yrm Xrm Yrm Yrm
Yrm Yrm Yrm Yrm
Xrm Yrm Yrm |
162 | 161 | imp 445 |
. . . . . . 7
Yrm
Yrm Yrm Yrm
Yrm Xrm Yrm Yrm Yrm Yrm Yrm Yrm Yrm Yrm
Xrm Yrm Yrm
Yrm Yrm Yrm Yrm
Xrm Yrm Yrm |
163 | 11, 65, 158, 79, 160, 162 | syl32anc 1334 |
. . . . . 6
Yrm
Yrm
Yrm Yrm Xrm Yrm Yrm |
164 | | dvdssub2 15023 |
. . . . . 6
Yrm Yrm Yrm
Yrm Xrm Yrm Yrm Yrm Yrm Yrm
Yrm Xrm Yrm Yrm Yrm
Yrm
Yrm Yrm Yrm
Xrm Yrm Yrm |
165 | 11, 142, 157, 163, 164 | syl31anc 1329 |
. . . . 5
Yrm
Yrm
Yrm Yrm Yrm
Xrm Yrm Yrm |
166 | 155, 165 | mpbird 247 |
. . . 4
Yrm Yrm Yrm |
167 | 166 | adantr 481 |
. . 3
Yrm
Yrm Yrm Yrm |
168 | | simpr 477 |
. . . 4
Yrm
Yrm |
169 | | simpl1 1064 |
. . . . 5
Yrm
|
170 | 140 | adantr 481 |
. . . . 5
Yrm
Yrm |
171 | 23 | adantr 481 |
. . . . 5
Yrm
|
172 | | jm2.19 37560 |
. . . . 5
Yrm Yrm
Yrm Yrm
Yrm |
173 | 169, 170,
171, 172 | syl3anc 1326 |
. . . 4
Yrm
Yrm Yrm Yrm Yrm |
174 | 168, 173 | mpbid 222 |
. . 3
Yrm
Yrm Yrm
Yrm |
175 | | dvdstr 15018 |
. . . 4
Yrm Yrm Yrm Yrm
Yrm Yrm Yrm Yrm Yrm Yrm Yrm
Yrm |
176 | 175 | imp 445 |
. . 3
Yrm Yrm Yrm Yrm Yrm Yrm Yrm
Yrm
Yrm Yrm Yrm
Yrm |
177 | 139, 143,
144, 167, 174, 176 | syl32anc 1334 |
. 2
Yrm
Yrm Yrm |
178 | 138, 177 | impbida 877 |
1
Yrm
Yrm
Yrm |