| 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 |  |