Nearby theorems
|
|
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
| Mirrors > Home > ILE Home > Th. List > addmodlteq | Unicode version | ||
| Description: Two nonnegative integers less than the modulus are equal iff the sums of these integer with another integer are equal modulo the modulus. (Contributed by AV, 20-Mar-2021.) |
| Ref | Expression |
|---|---|
| addmodlteq |
     ..^  ![/\](wedge.gif "/\"){kind=small}  ..^       
|
is distinct from all other
variables.| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elfzoelz 10082 |
. . . . . . . 8
..^
| |
| 2 | 1 | 3ad2ant1 1008 |
. . . . . . 7
..^ ..^ |
| 3 | zq 9564 |
. . . . . . 7
 | |
| 4 | 2, 3 | syl 14 |
. . . . . 6
..^ ..^ |
| 5 | simp3 989 |
. . . . . . 7
..^ ..^ | |
| 6 | zq 9564 |
. . . . . . 7
| |
| 7 | 5, 6 | syl 14 |
. . . . . 6
..^ ..^ |
| 8 | elfzo0 10117 |
. . . . . . . . . 10
..^ 
  | |
| 9 | 8 | biimpi 119 |
. . . . . . . . 9
..^
|
| 10 | 9 | 3ad2ant1 1008 |
. . . . . . . 8
..^ ..^
|
| 11 | 10 | simp2d 1000 |
. . . . . . 7
..^ ..^ |
| 12 | nnq 9571 |
. . . . . . 7
| |
| 13 | 11, 12 | syl 14 |
. . . . . 6
..^ ..^ |
| 14 | 11 | nngt0d 8901 |
. . . . . 6
..^ ..^ |
| 15 | modqaddmod 10298 |
. . . . . 6
| |
| 16 | 4, 7, 13, 14, 15 | syl22anc 1229 |
. . . . 5
..^ ..^
|
| 17 | 16 | eqcomd 2171 |
. . . 4
..^ ..^ |
| 18 | elfzoelz 10082 |
. . . . . . . 8
..^
| |
| 19 | 18 | 3ad2ant2 1009 |
. . . . . . 7
..^ ..^ |
| 20 | zq 9564 |
. . . . . . 7
| |
| 21 | 19, 20 | syl 14 |
. . . . . 6
..^ ..^ |
| 22 | modqaddmod 10298 |
. . . . . 6
| |
| 23 | 21, 7, 13, 14, 22 | syl22anc 1229 |
. . . . 5
..^ ..^
|
| 24 | 23 | eqcomd 2171 |
. . . 4
..^ ..^ |
| 25 | 17, 24 | eqeq12d 2180 |
. . 3
..^ ..^ |
| 26 | 2, 11 | zmodcld 10280 |
. . . . . . . . 9
..^ ..^ |
| 27 | 26 | nn0zd 9311 |
. . . . . . . 8
..^ ..^ |
| 28 | 27, 5 | zaddcld 9317 |
. . . . . . 7
..^ ..^ |
| 29 | 28, 11 | zmodcld 10280 |
. . . . . 6
..^ ..^ |
| 30 | 29 | nn0cnd 9169 |
. . . . 5
..^ ..^  |
| 31 | 19, 11 | zmodcld 10280 |
. . . . . . . . 9
..^ ..^ |
| 32 | 31 | nn0zd 9311 |
. . . . . . . 8
..^ ..^ |
| 33 | 32, 5 | zaddcld 9317 |
. . . . . . 7
..^ ..^ |
| 34 | 33, 11 | zmodcld 10280 |
. . . . . 6
..^ ..^ |
| 35 | 34 | nn0cnd 9169 |
. . . . 5
..^ ..^ |
| 36 | 30, 35 | subeq0ad 8219 |
. . . 4
..^ ..^  |
| 37 | oveq1 5849 |
. . . . 5
| |
| 38 | 4, 13, 14 | modqcld 10263 |
. . . . . . . . . 10
..^ ..^ |
| 39 | qaddcl 9573 |
. . . . . . . . . 10
| |
| 40 | 38, 7, 39 | syl2anc 409 |
. . . . . . . . 9
..^ ..^ |
| 41 | 21, 13, 14 | modqcld 10263 |
. . . . . . . . . 10
..^ ..^ |
| 42 | qaddcl 9573 |
. . . . . . . . . 10
| |
| 43 | 41, 7, 42 | syl2anc 409 |
. . . . . . . . 9
..^ ..^ |
| 44 | modqsubmodmod 10318 |
. . . . . . . . 9
| |
| 45 | 40, 43, 13, 14, 44 | syl22anc 1229 |
. . . . . . . 8
..^ ..^ |
| 46 | 26 | nn0cnd 9169 |
. . . . . . . . . 10
..^ ..^ |
| 47 | 31 | nn0cnd 9169 |
. . . . . . . . . 10
..^ ..^ |
| 48 | 5 | zcnd 9314 |
. . . . . . . . . 10
..^ ..^ |
| 49 | 46, 47, 48 | pnpcan2d 8247 |
. . . . . . . . 9
..^ ..^ |
| 50 | 49 | oveq1d 5857 |
. . . . . . . 8
..^ ..^ |
| 51 | 45, 50 | eqtrd 2198 |
. . . . . . 7
..^ ..^ |
| 52 | q0mod 10290 |
. . . . . . . 8
| |
| 53 | 13, 14, 52 | syl2anc 409 |
. . . . . . 7
..^ ..^ |
| 54 | 51, 53 | eqeq12d 2180 |
. . . . . 6
..^ ..^ |
| 55 | zmodidfzoimp 10289 |
. . . . . . . . . . 11
..^
| |
| 56 | 55 | 3ad2ant1 1008 |
. . . . . . . . . 10
..^ ..^ |
| 57 | zmodidfzoimp 10289 |
. . . . . . . . . . 11
..^
| |
| 58 | 57 | 3ad2ant2 1009 |
. . . . . . . . . 10
..^ ..^ |
| 59 | 56, 58 | oveq12d 5860 |
. . . . . . . . 9
..^ ..^
|
| 60 | 59 | oveq1d 5857 |
. . . . . . . 8
..^ ..^ |
| 61 | 60 | eqeq1d 2174 |
. . . . . . 7
..^ ..^ |
| 62 | qsubcl 9576 |
. . . . . . . . . 10
| |
| 63 | 4, 21, 62 | syl2anc 409 |
. . . . . . . . 9
..^ ..^ |
| 64 | modq0 10264 |
. . . . . . . . 9
 | |
| 65 | 63, 13, 14, 64 | syl3anc 1228 |
. . . . . . . 8
..^ ..^ |
| 66 | 2, 19 | zsubcld 9318 |
. . . . . . . . . 10
..^ ..^ |
| 67 | zdiv 9279 |
. . . . . . . . . 10
  | |
| 68 | 11, 66, 67 | syl2anc 409 |
. . . . . . . . 9
..^ ..^ |
| 69 | simpr 109 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
| |
| 70 | 69 | oveq2d 5858 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 71 | 11 | nncnd 8871 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
| 72 | 71 | mul01d 8291 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 73 | 72 | ad2antrr 480 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 74 | 70, 73 | eqtrd 2198 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 75 | 74 | eqeq1d 2174 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 76 | eqcom 2167 |
. . . . . . . . . . . . . . . 16
| |
| 77 | 10 | simp1d 999 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 78 | 77 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^
|
| 79 | 78 | nn0cnd 9169 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 80 | elfzo0 10117 |
. . . . . . . . . . . . . . . . . . . . . . 23
..^
| |
| 81 | 80 | biimpi 119 |
. . . . . . . . . . . . . . . . . . . . . 22
..^
|
| 82 | 81 | 3ad2ant2 1009 |
. . . . . . . . . . . . . . . . . . . . 21
..^ ..^
|
| 83 | 82 | simp1d 999 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 84 | 83 | ad2antrr 480 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^
|
| 85 | 84 | nn0cnd 9169 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 86 | 79, 85 | subeq0ad 8219 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 87 | 86 | biimpd 143 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 88 | 76, 87 | syl5bi 151 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 89 | 75, 88 | sylbid 149 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 90 | 89 | imp 123 |
. . . . . . . . . . . . 13
..^ ..^ |
| 91 | 90 | an32s 558 |
. . . . . . . . . . . 12
..^ ..^ |
| 92 | subfzo0 10177 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
| |
| 93 | 92 | 3adant3 1007 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 94 | 93 | ad3antrrr 484 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 95 | 94 | simprd 113 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 96 | simplr 520 |
. . . . . . . . . . . . . . 15
..^ ..^
| |
| 97 | 71 | mulid1d 7916 |
. . . . . . . . . . . . . . . 16
..^ ..^  |
| 98 | 97 | ad3antrrr 484 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 99 | 95, 96, 98 | 3brtr4d 4014 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 100 | simpllr 524 |
. . . . . . . . . . . . . . . 16
..^ ..^ | |
| 101 | 100 | zred 9313 |
. . . . . . . . . . . . . . 15
..^ ..^  |
| 102 | 1red 7914 |
. . . . . . . . . . . . . . 15
..^ ..^ | |
| 103 | 11 | nnrpd 9630 |
. . . . . . . . . . . . . . . 16
..^ ..^  |
| 104 | 103 | ad3antrrr 484 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 105 | 101, 102, 104 | ltmul2d 9675 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 106 | 99, 105 | mpbird 166 |
. . . . . . . . . . . . 13
..^ ..^ |
| 107 | simpr 109 |
. . . . . . . . . . . . . . 15
..^ ..^ | |
| 108 | 107 | nnge1d 8900 |
. . . . . . . . . . . . . 14
..^ ..^  |
| 109 | 102, 101, 108 | lensymd 8020 |
. . . . . . . . . . . . 13
..^ ..^  |
| 110 | 106, 109 | pm2.21dd 610 |
. . . . . . . . . . . 12
..^ ..^ |
| 111 | 93 | ad3antrrr 484 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 112 | 111 | simpld 111 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 113 | simplr 520 |
. . . . . . . . . . . . . . . 16
..^ ..^
| |
| 114 | 112, 113 | breqtrrd 4010 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 115 | 11 | nnzd 9312 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 116 | 115 | adantr 274 |
. . . . . . . . . . . . . . . . . . 19
..^
..^ |
| 117 | simpr 109 |
. . . . . . . . . . . . . . . . . . 19
..^
..^ | |
| 118 | 116, 117 | zmulcld 9319 |
. . . . . . . . . . . . . . . . . 18
..^
..^
|
| 119 | 118 | zred 9313 |
. . . . . . . . . . . . . . . . 17
..^
..^
|
| 120 | 119 | ad2antrr 480 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 121 | 11 | nnred 8870 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 122 | 121 | ad3antrrr 484 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 123 | 120, 122 | possumd 8467 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 124 | 114, 123 | mpbird 166 |
. . . . . . . . . . . . . 14
..^ ..^ |
| 125 | 97 | eqcomd 2171 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 126 | 125 | oveq2d 5858 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 127 | 126 | ad3antrrr 484 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 128 | 71 | ad3antrrr 484 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 129 | 117 | zcnd 9314 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 130 | 129 | ad2antrr 480 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 131 | 1cnd 7915 |
. . . . . . . . . . . . . . . 16
..^ ..^ | |
| 132 | 128, 130, 131 | adddid 7923 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 133 | 127, 132 | eqtr4d 2201 |
. . . . . . . . . . . . . 14
..^ ..^ |
| 134 | 124, 133 | breqtrd 4008 |
. . . . . . . . . . . . 13
..^ ..^ |
| 135 | 117 | peano2zd 9316 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 136 | 116, 135 | zmulcld 9319 |
. . . . . . . . . . . . . . . 16
..^
..^
|
| 137 | 136 | zred 9313 |
. . . . . . . . . . . . . . 15
..^
..^
|
| 138 | 137 | ad2antrr 480 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 139 | 0red 7900 |
. . . . . . . . . . . . . 14
..^ ..^ | |
| 140 | 71 | adantr 274 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 141 | 135 | zcnd 9314 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 142 | 140, 141 | mulcomd 7920 |
. . . . . . . . . . . . . . . 16
..^
..^
|
| 143 | 142 | ad2antrr 480 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 144 | 135 | zred 9313 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 145 | 144 | ad2antrr 480 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 146 | zcn 9196 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 147 | 1cnd 7915 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 148 | 146, 147 | addcomd 8049 |
. . . . . . . . . . . . . . . . . . 19
|
| 149 | 147, 146 | subnegd 8216 |
. . . . . . . . . . . . . . . . . . 19
|
| 150 | 148, 149 | eqtr4d 2201 |
. . . . . . . . . . . . . . . . . 18
|
| 151 | 150 | ad3antlr 485 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 152 | simpr 109 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ | |
| 153 | 152 | nnge1d 8900 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 154 | 1red 7914 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ | |
| 155 | 152 | nnred 8870 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
| 156 | 154, 155 | suble0d 8434 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 157 | 153, 156 | mpbird 166 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 158 | 151, 157 | eqbrtrd 4004 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 159 | 11 | nnnn0d 9167 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 160 | 159 | nn0ge0d 9170 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 161 | 160 | ad3antrrr 484 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 162 | mulle0r 8839 |
. . . . . . . . . . . . . . . 16
| |
| 163 | 145, 122, 158, 161, 162 | syl22anc 1229 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 164 | 143, 163 | eqbrtrd 4004 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 165 | 138, 139, 164 | lensymd 8020 |
. . . . . . . . . . . . 13
..^ ..^ |
| 166 | 134, 165 | pm2.21dd 610 |
. . . . . . . . . . . 12
..^ ..^ |
| 167 | elz 9193 |
. . . . . . . . . . . . . 14
 | |
| 168 | 167 | simprbi 273 |
. . . . . . . . . . . . 13
|
| 169 | 168 | ad2antlr 481 |
. . . . . . . . . . . 12
..^ ..^
|
| 170 | 91, 110, 166, 169 | mpjao3dan 1297 |
. . . . . . . . . . 11
..^ ..^
|
| 171 | 170 | ex 114 |
. . . . . . . . . 10
..^
..^
|
| 172 | 171 | rexlimdva 2583 |
. . . . . . . . 9
..^ ..^ |
| 173 | 68, 172 | sylbird 169 |
. . . . . . . 8
..^ ..^
|
| 174 | 65, 173 | sylbid 149 |
. . . . . . 7
..^ ..^
|
| 175 | 61, 174 | sylbid 149 |
. . . . . 6
..^ ..^
|
| 176 | 54, 175 | sylbid 149 |
. . . . 5
..^ ..^
|
| 177 | 37, 176 | syl5 32 |
. . . 4
..^ ..^ |
| 178 | 36, 177 | sylbird 169 |
. . 3
..^ ..^
|
| 179 | 25, 178 | sylbid 149 |
. 2
..^ ..^
|
| 180 | oveq1 5849 |
. . 3
| |
| 181 | 180 | oveq1d 5857 |
. 2
|
| 182 | 179, 181 | impbid1 141 |
1
..^ ..^
|
| Colors of variables: wff set class |
| Syntax hints: wi 4
wa 103
wb 104 w3o 967 w3a 968 wceq 1343 wcel 2136 wrex 2445 class class class wbr 3982
(class class class)co 5842 cc 7751 cr 7752 cc0 7753 c1 7754 caddc 7756 cmul 7758 clt 7933 cle 7934 cmin 8069 cneg 8070 cdiv 8568 cn 8857 cn0 9114 cz 9191 cq 9557 crp 9589 ..^cfzo 10077
cmo 10257 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 105 ax-ia2 106 ax-ia3 107 ax-in1 604 ax-in2 605 ax-io 699 ax-5 1435 ax-7 1436 ax-gen 1437 ax-ie1 1481 ax-ie2 1482 ax-8 1492 ax-10 1493 ax-11 1494 ax-i12 1495 ax-bndl 1497 ax-4 1498 ax-17 1514 ax-i9 1518 ax-ial 1522 ax-i5r 1523 ax-13 2138 ax-14 2139 ax-ext 2147 ax-sep 4100 ax-pow 4153 ax-pr 4187 ax-un 4411 ax-setind 4514 ax-cnex 7844 ax-resscn 7845 ax-1cn 7846 ax-1re 7847 ax-icn 7848 ax-addcl 7849 ax-addrcl 7850 ax-mulcl 7851 ax-mulrcl 7852 ax-addcom 7853 ax-mulcom 7854 ax-addass 7855 ax-mulass 7856 ax-distr 7857 ax-i2m1 7858 ax-0lt1 7859 ax-1rid 7860 ax-0id 7861 ax-rnegex 7862 ax-precex 7863 ax-cnre 7864 ax-pre-ltirr 7865 ax-pre-ltwlin 7866 ax-pre-lttrn 7867 ax-pre-apti 7868 ax-pre-ltadd 7869 ax-pre-mulgt0 7870 ax-pre-mulext 7871 ax-arch 7872 |
| This theorem depends on definitions: df-bi 116 df-3or 969 df-3an 970 df-tru 1346 df-fal 1349 df-nf 1449 df-sb 1751 df-eu 2017 df-mo 2018 df-clab 2152 df-cleq 2158 df-clel 2161 df-nfc 2297 df-ne 2337 df-nel 2432 df-ral 2449 df-rex 2450 df-reu 2451 df-rmo 2452 df-rab 2453 df-v 2728 df-sbc 2952 df-csb 3046 df-dif 3118 df-un 3120 df-in 3122 df-ss 3129 df-pw 3561 df-sn 3582 df-pr 3583 df-op 3585 df-uni 3790 df-int 3825 df-iun 3868 df-br 3983 df-opab 4044 df-mpt 4045 df-id 4271 df-po 4274 df-iso 4275 df-xp 4610 df-rel 4611 df-cnv 4612 df-co 4613 df-dm 4614 df-rn 4615 df-res 4616 df-ima 4617 df-iota 5153 df-fun 5190 df-fn 5191 df-f 5192 df-fv 5196 df-riota 5798 df-ov 5845 df-oprab 5846 df-mpo 5847 df-1st 6108 df-2nd 6109 df-pnf 7935 df-mnf 7936 df-xr 7937 df-ltxr 7938 df-le 7939 df-sub 8071 df-neg 8072 df-reap 8473 df-ap 8480 df-div 8569 df-inn 8858 df-n0 9115 df-z 9192 df-uz 9467 df-q 9558 df-rp 9590 df-fz 9945 df-fzo 10078 df-fl 10205 df-mod 10258 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |