| Step |
Hyp |
Ref |
Expression |
| 1 |
|
simprl |
|
| 2 |
|
simprrr |
|
| 3 |
|
frmx |
|
| 4 |
3
|
fovcl |
|
| 5 |
4
|
nn0zd |
|
| 6 |
1 2 5
|
syl2anc |
|
| 7 |
|
simprrl |
|
| 8 |
|
frmy |
|
| 9 |
8
|
fovcl |
|
| 10 |
1 7 9
|
syl2anc |
|
| 11 |
|
congid |
|
| 12 |
6 10 11
|
syl2anc |
|
| 13 |
|
2cnd |
|
| 14 |
|
zcn |
|
| 15 |
13 14
|
mulcld |
|
| 16 |
15
|
mul02d |
|
| 17 |
16
|
adantl |
|
| 18 |
17
|
oveq2d |
|
| 19 |
|
zcn |
|
| 20 |
19
|
addridd |
|
| 21 |
20
|
adantr |
|
| 22 |
18 21
|
eqtrd |
|
| 23 |
22
|
ad2antll |
|
| 24 |
23
|
oveq2d |
|
| 25 |
24
|
oveq1d |
|
| 26 |
12 25
|
breqtrrd |
|
| 27 |
26
|
orcd |
|
| 28 |
27
|
ex |
|
| 29 |
|
simprl |
|
| 30 |
|
simprrr |
|
| 31 |
29 30 5
|
syl2anc |
|
| 32 |
|
simprrl |
|
| 33 |
29 32 9
|
syl2anc |
|
| 34 |
|
simpl |
|
| 35 |
34
|
peano2zd |
|
| 36 |
|
eluzel2 |
|
| 37 |
36
|
ad2antrl |
|
| 38 |
37 30
|
zmulcld |
|
| 39 |
35 38
|
zmulcld |
|
| 40 |
32 39
|
zaddcld |
|
| 41 |
8
|
fovcl |
|
| 42 |
29 40 41
|
syl2anc |
|
| 43 |
34 38
|
zmulcld |
|
| 44 |
32 43
|
zaddcld |
|
| 45 |
8
|
fovcl |
|
| 46 |
29 44 45
|
syl2anc |
|
| 47 |
3
|
fovcl |
|
| 48 |
47
|
nn0zd |
|
| 49 |
29 38 48
|
syl2anc |
|
| 50 |
46 49
|
zmulcld |
|
| 51 |
46
|
znegcld |
|
| 52 |
50 51
|
zsubcld |
|
| 53 |
3
|
fovcl |
|
| 54 |
53
|
nn0zd |
|
| 55 |
29 44 54
|
syl2anc |
|
| 56 |
8
|
fovcl |
|
| 57 |
29 38 56
|
syl2anc |
|
| 58 |
55 57
|
zmulcld |
|
| 59 |
37 31
|
zmulcld |
|
| 60 |
|
dvdsmul2 |
|
| 61 |
59 31 60
|
syl2anc |
|
| 62 |
|
rmxdbl |
|
| 63 |
29 30 62
|
syl2anc |
|
| 64 |
63
|
oveq1d |
|
| 65 |
|
2cnd |
|
| 66 |
29 30 4
|
syl2anc |
|
| 67 |
66
|
nn0cnd |
|
| 68 |
67
|
sqcld |
|
| 69 |
65 68
|
mulcld |
|
| 70 |
|
1cnd |
|
| 71 |
69 70
|
npcand |
|
| 72 |
67
|
sqvald |
|
| 73 |
72
|
oveq2d |
|
| 74 |
|
mulass |
|
| 75 |
74
|
eqcomd |
|
| 76 |
65 67 67 75
|
syl3anc |
|
| 77 |
73 76
|
eqtrd |
|
| 78 |
64 71 77
|
3eqtrd |
|
| 79 |
61 78
|
breqtrrd |
|
| 80 |
49
|
peano2zd |
|
| 81 |
|
dvdsmultr2 |
|
| 82 |
31 46 80 81
|
syl3anc |
|
| 83 |
79 82
|
mpd |
|
| 84 |
46
|
zcnd |
|
| 85 |
84
|
mulridd |
|
| 86 |
85
|
oveq2d |
|
| 87 |
49
|
zcnd |
|
| 88 |
84 87 70
|
adddid |
|
| 89 |
50
|
zcnd |
|
| 90 |
89 84
|
subnegd |
|
| 91 |
86 88 90
|
3eqtr4d |
|
| 92 |
83 91
|
breqtrd |
|
| 93 |
8
|
fovcl |
|
| 94 |
29 30 93
|
syl2anc |
|
| 95 |
37 94
|
zmulcld |
|
| 96 |
|
dvdsmul2 |
|
| 97 |
95 31 96
|
syl2anc |
|
| 98 |
|
rmydbl |
|
| 99 |
29 30 98
|
syl2anc |
|
| 100 |
94
|
zcnd |
|
| 101 |
65 67 100
|
mul32d |
|
| 102 |
99 101
|
eqtrd |
|
| 103 |
97 102
|
breqtrrd |
|
| 104 |
|
dvdsmultr2 |
|
| 105 |
31 55 57 104
|
syl3anc |
|
| 106 |
103 105
|
mpd |
|
| 107 |
31 52 58 92 106
|
dvds2addd |
|
| 108 |
34
|
zcnd |
|
| 109 |
38
|
zcnd |
|
| 110 |
108 70 109
|
adddird |
|
| 111 |
110
|
oveq2d |
|
| 112 |
32
|
zcnd |
|
| 113 |
43
|
zcnd |
|
| 114 |
|
1zzd |
|
| 115 |
114 38
|
zmulcld |
|
| 116 |
115
|
zcnd |
|
| 117 |
112 113 116
|
addassd |
|
| 118 |
109
|
mullidd |
|
| 119 |
118
|
oveq2d |
|
| 120 |
111 117 119
|
3eqtr2d |
|
| 121 |
120
|
oveq2d |
|
| 122 |
|
rmyadd |
|
| 123 |
29 44 38 122
|
syl3anc |
|
| 124 |
121 123
|
eqtrd |
|
| 125 |
124
|
oveq1d |
|
| 126 |
58
|
zcnd |
|
| 127 |
51
|
zcnd |
|
| 128 |
89 126 127
|
addsubd |
|
| 129 |
125 128
|
eqtrd |
|
| 130 |
107 129
|
breqtrrd |
|
| 131 |
130
|
olcd |
|
| 132 |
|
jm2.25lem1 |
|
| 133 |
31 33 42 46 131 132
|
syl221anc |
|
| 134 |
133
|
pm5.74da |
|
| 135 |
|
oveq1 |
|
| 136 |
135
|
oveq2d |
|
| 137 |
136
|
oveq2d |
|
| 138 |
137
|
oveq1d |
|
| 139 |
138
|
breq2d |
|
| 140 |
137
|
oveq1d |
|
| 141 |
140
|
breq2d |
|
| 142 |
139 141
|
orbi12d |
|
| 143 |
142
|
imbi2d |
|
| 144 |
|
oveq1 |
|
| 145 |
144
|
oveq2d |
|
| 146 |
145
|
oveq2d |
|
| 147 |
146
|
oveq1d |
|
| 148 |
147
|
breq2d |
|
| 149 |
146
|
oveq1d |
|
| 150 |
149
|
breq2d |
|
| 151 |
148 150
|
orbi12d |
|
| 152 |
151
|
imbi2d |
|
| 153 |
|
oveq1 |
|
| 154 |
153
|
oveq2d |
|
| 155 |
154
|
oveq2d |
|
| 156 |
155
|
oveq1d |
|
| 157 |
156
|
breq2d |
|
| 158 |
155
|
oveq1d |
|
| 159 |
158
|
breq2d |
|
| 160 |
157 159
|
orbi12d |
|
| 161 |
160
|
imbi2d |
|
| 162 |
|
oveq1 |
|
| 163 |
162
|
oveq2d |
|
| 164 |
163
|
oveq2d |
|
| 165 |
164
|
oveq1d |
|
| 166 |
165
|
breq2d |
|
| 167 |
164
|
oveq1d |
|
| 168 |
167
|
breq2d |
|
| 169 |
166 168
|
orbi12d |
|
| 170 |
169
|
imbi2d |
|
| 171 |
134 143 152 161 170
|
zindbi |
|
| 172 |
28 171
|
mpbid |
|
| 173 |
172
|
impcom |
|
| 174 |
173
|
3impa |
|