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 10268 |
. . . . . . . 8
..^
| |
| 2 | 1 | 3ad2ant1 1020 |
. . . . . . 7
..^ ..^ |
| 3 | zq 9746 |
. . . . . . 7
 | |
| 4 | 2, 3 | syl 14 |
. . . . . 6
..^ ..^ |
| 5 | simp3 1001 |
. . . . . . 7
..^ ..^ | |
| 6 | zq 9746 |
. . . . . . 7
| |
| 7 | 5, 6 | syl 14 |
. . . . . 6
..^ ..^ |
| 8 | elfzo0 10304 |
. . . . . . . . . 10
..^ 
  | |
| 9 | 8 | biimpi 120 |
. . . . . . . . 9
..^
|
| 10 | 9 | 3ad2ant1 1020 |
. . . . . . . 8
..^ ..^
|
| 11 | 10 | simp2d 1012 |
. . . . . . 7
..^ ..^ |
| 12 | nnq 9753 |
. . . . . . 7
| |
| 13 | 11, 12 | syl 14 |
. . . . . 6
..^ ..^ |
| 14 | 11 | nngt0d 9079 |
. . . . . 6
..^ ..^ |
| 15 | modqaddmod 10506 |
. . . . . 6
| |
| 16 | 4, 7, 13, 14, 15 | syl22anc 1250 |
. . . . 5
..^ ..^
|
| 17 | 16 | eqcomd 2210 |
. . . 4
..^ ..^ |
| 18 | elfzoelz 10268 |
. . . . . . . 8
..^
| |
| 19 | 18 | 3ad2ant2 1021 |
. . . . . . 7
..^ ..^ |
| 20 | zq 9746 |
. . . . . . 7
| |
| 21 | 19, 20 | syl 14 |
. . . . . 6
..^ ..^ |
| 22 | modqaddmod 10506 |
. . . . . 6
| |
| 23 | 21, 7, 13, 14, 22 | syl22anc 1250 |
. . . . 5
..^ ..^
|
| 24 | 23 | eqcomd 2210 |
. . . 4
..^ ..^ |
| 25 | 17, 24 | eqeq12d 2219 |
. . 3
..^ ..^ |
| 26 | 2, 11 | zmodcld 10488 |
. . . . . . . . 9
..^ ..^ |
| 27 | 26 | nn0zd 9492 |
. . . . . . . 8
..^ ..^ |
| 28 | 27, 5 | zaddcld 9498 |
. . . . . . 7
..^ ..^ |
| 29 | 28, 11 | zmodcld 10488 |
. . . . . 6
..^ ..^ |
| 30 | 29 | nn0cnd 9349 |
. . . . 5
..^ ..^  |
| 31 | 19, 11 | zmodcld 10488 |
. . . . . . . . 9
..^ ..^ |
| 32 | 31 | nn0zd 9492 |
. . . . . . . 8
..^ ..^ |
| 33 | 32, 5 | zaddcld 9498 |
. . . . . . 7
..^ ..^ |
| 34 | 33, 11 | zmodcld 10488 |
. . . . . 6
..^ ..^ |
| 35 | 34 | nn0cnd 9349 |
. . . . 5
..^ ..^ |
| 36 | 30, 35 | subeq0ad 8392 |
. . . 4
..^ ..^  |
| 37 | oveq1 5950 |
. . . . 5
| |
| 38 | 4, 13, 14 | modqcld 10471 |
. . . . . . . . . 10
..^ ..^ |
| 39 | qaddcl 9755 |
. . . . . . . . . 10
| |
| 40 | 38, 7, 39 | syl2anc 411 |
. . . . . . . . 9
..^ ..^ |
| 41 | 21, 13, 14 | modqcld 10471 |
. . . . . . . . . 10
..^ ..^ |
| 42 | qaddcl 9755 |
. . . . . . . . . 10
| |
| 43 | 41, 7, 42 | syl2anc 411 |
. . . . . . . . 9
..^ ..^ |
| 44 | modqsubmodmod 10526 |
. . . . . . . . 9
| |
| 45 | 40, 43, 13, 14, 44 | syl22anc 1250 |
. . . . . . . 8
..^ ..^ |
| 46 | 26 | nn0cnd 9349 |
. . . . . . . . . 10
..^ ..^ |
| 47 | 31 | nn0cnd 9349 |
. . . . . . . . . 10
..^ ..^ |
| 48 | 5 | zcnd 9495 |
. . . . . . . . . 10
..^ ..^ |
| 49 | 46, 47, 48 | pnpcan2d 8420 |
. . . . . . . . 9
..^ ..^ |
| 50 | 49 | oveq1d 5958 |
. . . . . . . 8
..^ ..^ |
| 51 | 45, 50 | eqtrd 2237 |
. . . . . . 7
..^ ..^ |
| 52 | q0mod 10498 |
. . . . . . . 8
| |
| 53 | 13, 14, 52 | syl2anc 411 |
. . . . . . 7
..^ ..^ |
| 54 | 51, 53 | eqeq12d 2219 |
. . . . . 6
..^ ..^ |
| 55 | zmodidfzoimp 10497 |
. . . . . . . . . . 11
..^
| |
| 56 | 55 | 3ad2ant1 1020 |
. . . . . . . . . 10
..^ ..^ |
| 57 | zmodidfzoimp 10497 |
. . . . . . . . . . 11
..^
| |
| 58 | 57 | 3ad2ant2 1021 |
. . . . . . . . . 10
..^ ..^ |
| 59 | 56, 58 | oveq12d 5961 |
. . . . . . . . 9
..^ ..^
|
| 60 | 59 | oveq1d 5958 |
. . . . . . . 8
..^ ..^ |
| 61 | 60 | eqeq1d 2213 |
. . . . . . 7
..^ ..^ |
| 62 | qsubcl 9758 |
. . . . . . . . . 10
| |
| 63 | 4, 21, 62 | syl2anc 411 |
. . . . . . . . 9
..^ ..^ |
| 64 | modq0 10472 |
. . . . . . . . 9
 | |
| 65 | 63, 13, 14, 64 | syl3anc 1249 |
. . . . . . . 8
..^ ..^ |
| 66 | 2, 19 | zsubcld 9499 |
. . . . . . . . . 10
..^ ..^ |
| 67 | zdiv 9460 |
. . . . . . . . . 10
  | |
| 68 | 11, 66, 67 | syl2anc 411 |
. . . . . . . . 9
..^ ..^ |
| 69 | simpr 110 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
| |
| 70 | 69 | oveq2d 5959 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 71 | 11 | nncnd 9049 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
| 72 | 71 | mul01d 8464 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 73 | 72 | ad2antrr 488 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 74 | 70, 73 | eqtrd 2237 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 75 | 74 | eqeq1d 2213 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 76 | eqcom 2206 |
. . . . . . . . . . . . . . . 16
| |
| 77 | 10 | simp1d 1011 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 78 | 77 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^
|
| 79 | 78 | nn0cnd 9349 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 80 | elfzo0 10304 |
. . . . . . . . . . . . . . . . . . . . . . 23
..^
| |
| 81 | 80 | biimpi 120 |
. . . . . . . . . . . . . . . . . . . . . 22
..^
|
| 82 | 81 | 3ad2ant2 1021 |
. . . . . . . . . . . . . . . . . . . . 21
..^ ..^
|
| 83 | 82 | simp1d 1011 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 84 | 83 | ad2antrr 488 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^
|
| 85 | 84 | nn0cnd 9349 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 86 | 79, 85 | subeq0ad 8392 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 87 | 86 | biimpd 144 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 88 | 76, 87 | biimtrid 152 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 89 | 75, 88 | sylbid 150 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 90 | 89 | imp 124 |
. . . . . . . . . . . . 13
..^ ..^ |
| 91 | 90 | an32s 568 |
. . . . . . . . . . . 12
..^ ..^ |
| 92 | subfzo0 10369 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
| |
| 93 | 92 | 3adant3 1019 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 94 | 93 | ad3antrrr 492 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 95 | 94 | simprd 114 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 96 | simplr 528 |
. . . . . . . . . . . . . . 15
..^ ..^
| |
| 97 | 71 | mulridd 8088 |
. . . . . . . . . . . . . . . 16
..^ ..^  |
| 98 | 97 | ad3antrrr 492 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 99 | 95, 96, 98 | 3brtr4d 4075 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 100 | simpllr 534 |
. . . . . . . . . . . . . . . 16
..^ ..^ | |
| 101 | 100 | zred 9494 |
. . . . . . . . . . . . . . 15
..^ ..^  |
| 102 | 1red 8086 |
. . . . . . . . . . . . . . 15
..^ ..^ | |
| 103 | 11 | nnrpd 9815 |
. . . . . . . . . . . . . . . 16
..^ ..^  |
| 104 | 103 | ad3antrrr 492 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 105 | 101, 102, 104 | ltmul2d 9860 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 106 | 99, 105 | mpbird 167 |
. . . . . . . . . . . . 13
..^ ..^ |
| 107 | simpr 110 |
. . . . . . . . . . . . . . 15
..^ ..^ | |
| 108 | 107 | nnge1d 9078 |
. . . . . . . . . . . . . 14
..^ ..^  |
| 109 | 102, 101, 108 | lensymd 8193 |
. . . . . . . . . . . . 13
..^ ..^  |
| 110 | 106, 109 | pm2.21dd 621 |
. . . . . . . . . . . 12
..^ ..^ |
| 111 | 93 | ad3antrrr 492 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 112 | 111 | simpld 112 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 113 | simplr 528 |
. . . . . . . . . . . . . . . 16
..^ ..^
| |
| 114 | 112, 113 | breqtrrd 4071 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 115 | 11 | nnzd 9493 |
. . . . . . . . . . . . . . . . . . . 20
..^ ..^ |
| 116 | 115 | adantr 276 |
. . . . . . . . . . . . . . . . . . 19
..^
..^ |
| 117 | simpr 110 |
. . . . . . . . . . . . . . . . . . 19
..^
..^ | |
| 118 | 116, 117 | zmulcld 9500 |
. . . . . . . . . . . . . . . . . 18
..^
..^
|
| 119 | 118 | zred 9494 |
. . . . . . . . . . . . . . . . 17
..^
..^
|
| 120 | 119 | ad2antrr 488 |
. . . . . . . . . . . . . . . 16
..^ ..^
|
| 121 | 11 | nnred 9048 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 122 | 121 | ad3antrrr 492 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 123 | 120, 122 | possumd 8641 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 124 | 114, 123 | mpbird 167 |
. . . . . . . . . . . . . 14
..^ ..^ |
| 125 | 97 | eqcomd 2210 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 126 | 125 | oveq2d 5959 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 127 | 126 | ad3antrrr 492 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 128 | 71 | ad3antrrr 492 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 129 | 117 | zcnd 9495 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 130 | 129 | ad2antrr 488 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 131 | 1cnd 8087 |
. . . . . . . . . . . . . . . 16
..^ ..^ | |
| 132 | 128, 130, 131 | adddid 8096 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 133 | 127, 132 | eqtr4d 2240 |
. . . . . . . . . . . . . 14
..^ ..^ |
| 134 | 124, 133 | breqtrd 4069 |
. . . . . . . . . . . . 13
..^ ..^ |
| 135 | 117 | peano2zd 9497 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 136 | 116, 135 | zmulcld 9500 |
. . . . . . . . . . . . . . . 16
..^
..^
|
| 137 | 136 | zred 9494 |
. . . . . . . . . . . . . . 15
..^
..^
|
| 138 | 137 | ad2antrr 488 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 139 | 0red 8072 |
. . . . . . . . . . . . . 14
..^ ..^ | |
| 140 | 71 | adantr 276 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 141 | 135 | zcnd 9495 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 142 | 140, 141 | mulcomd 8093 |
. . . . . . . . . . . . . . . 16
..^
..^
|
| 143 | 142 | ad2antrr 488 |
. . . . . . . . . . . . . . 15
..^ ..^
|
| 144 | 135 | zred 9494 |
. . . . . . . . . . . . . . . . 17
..^
..^ |
| 145 | 144 | ad2antrr 488 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 146 | zcn 9376 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 147 | 1cnd 8087 |
. . . . . . . . . . . . . . . . . . . 20
| |
| 148 | 146, 147 | addcomd 8222 |
. . . . . . . . . . . . . . . . . . 19
|
| 149 | 147, 146 | subnegd 8389 |
. . . . . . . . . . . . . . . . . . 19
|
| 150 | 148, 149 | eqtr4d 2240 |
. . . . . . . . . . . . . . . . . 18
|
| 151 | 150 | ad3antlr 493 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 152 | simpr 110 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ | |
| 153 | 152 | nnge1d 9078 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 154 | 1red 8086 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ | |
| 155 | 152 | nnred 9048 |
. . . . . . . . . . . . . . . . . . 19
..^ ..^ |
| 156 | 154, 155 | suble0d 8608 |
. . . . . . . . . . . . . . . . . 18
..^ ..^
|
| 157 | 153, 156 | mpbird 167 |
. . . . . . . . . . . . . . . . 17
..^ ..^
|
| 158 | 151, 157 | eqbrtrd 4065 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 159 | 11 | nnnn0d 9347 |
. . . . . . . . . . . . . . . . . 18
..^ ..^ |
| 160 | 159 | nn0ge0d 9350 |
. . . . . . . . . . . . . . . . 17
..^ ..^ |
| 161 | 160 | ad3antrrr 492 |
. . . . . . . . . . . . . . . 16
..^ ..^ |
| 162 | mulle0r 9016 |
. . . . . . . . . . . . . . . 16
| |
| 163 | 145, 122, 158, 161, 162 | syl22anc 1250 |
. . . . . . . . . . . . . . 15
..^ ..^ |
| 164 | 143, 163 | eqbrtrd 4065 |
. . . . . . . . . . . . . 14
..^ ..^
|
| 165 | 138, 139, 164 | lensymd 8193 |
. . . . . . . . . . . . 13
..^ ..^ |
| 166 | 134, 165 | pm2.21dd 621 |
. . . . . . . . . . . 12
..^ ..^ |
| 167 | elz 9373 |
. . . . . . . . . . . . . 14
 | |
| 168 | 167 | simprbi 275 |
. . . . . . . . . . . . 13
|
| 169 | 168 | ad2antlr 489 |
. . . . . . . . . . . 12
..^ ..^
|
| 170 | 91, 110, 166, 169 | mpjao3dan 1319 |
. . . . . . . . . . 11
..^ ..^
|
| 171 | 170 | ex 115 |
. . . . . . . . . 10
..^
..^
|
| 172 | 171 | rexlimdva 2622 |
. . . . . . . . 9
..^ ..^ |
| 173 | 68, 172 | sylbird 170 |
. . . . . . . 8
..^ ..^
|
| 174 | 65, 173 | sylbid 150 |
. . . . . . 7
..^ ..^
|
| 175 | 61, 174 | sylbid 150 |
. . . . . 6
..^ ..^
|
| 176 | 54, 175 | sylbid 150 |
. . . . 5
..^ ..^
|
| 177 | 37, 176 | syl5 32 |
. . . 4
..^ ..^ |
| 178 | 36, 177 | sylbird 170 |
. . 3
..^ ..^
|
| 179 | 25, 178 | sylbid 150 |
. 2
..^ ..^
|
| 180 | oveq1 5950 |
. . 3
| |
| 181 | 180 | oveq1d 5958 |
. 2
|
| 182 | 179, 181 | impbid1 142 |
1
..^ ..^
|
| Colors of variables: wff set class |
| Syntax hints: wi 4
wa 104
wb 105 w3o 979 w3a 980 wceq 1372 wcel 2175 wrex 2484 class class class wbr 4043
(class class class)co 5943 cc 7922 cr 7923 cc0 7924 c1 7925 caddc 7927 cmul 7929 clt 8106 cle 8107 cmin 8242 cneg 8243 cdiv 8744 cn 9035 cn0 9294 cz 9371 cq 9739 crp 9774 ..^cfzo 10263
cmo 10465 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 710 ax-5 1469 ax-7 1470 ax-gen 1471 ax-ie1 1515 ax-ie2 1516 ax-8 1526 ax-10 1527 ax-11 1528 ax-i12 1529 ax-bndl 1531 ax-4 1532 ax-17 1548 ax-i9 1552 ax-ial 1556 ax-i5r 1557 ax-13 2177 ax-14 2178 ax-ext 2186 ax-sep 4161 ax-pow 4217 ax-pr 4252 ax-un 4479 ax-setind 4584 ax-cnex 8015 ax-resscn 8016 ax-1cn 8017 ax-1re 8018 ax-icn 8019 ax-addcl 8020 ax-addrcl 8021 ax-mulcl 8022 ax-mulrcl 8023 ax-addcom 8024 ax-mulcom 8025 ax-addass 8026 ax-mulass 8027 ax-distr 8028 ax-i2m1 8029 ax-0lt1 8030 ax-1rid 8031 ax-0id 8032 ax-rnegex 8033 ax-precex 8034 ax-cnre 8035 ax-pre-ltirr 8036 ax-pre-ltwlin 8037 ax-pre-lttrn 8038 ax-pre-apti 8039 ax-pre-ltadd 8040 ax-pre-mulgt0 8041 ax-pre-mulext 8042 ax-arch 8043 |
| This theorem depends on definitions: df-bi 117 df-3or 981 df-3an 982 df-tru 1375 df-fal 1378 df-nf 1483 df-sb 1785 df-eu 2056 df-mo 2057 df-clab 2191 df-cleq 2197 df-clel 2200 df-nfc 2336 df-ne 2376 df-nel 2471 df-ral 2488 df-rex 2489 df-reu 2490 df-rmo 2491 df-rab 2492 df-v 2773 df-sbc 2998 df-csb 3093 df-dif 3167 df-un 3169 df-in 3171 df-ss 3178 df-pw 3617 df-sn 3638 df-pr 3639 df-op 3641 df-uni 3850 df-int 3885 df-iun 3928 df-br 4044 df-opab 4105 df-mpt 4106 df-id 4339 df-po 4342 df-iso 4343 df-xp 4680 df-rel 4681 df-cnv 4682 df-co 4683 df-dm 4684 df-rn 4685 df-res 4686 df-ima 4687 df-iota 5231 df-fun 5272 df-fn 5273 df-f 5274 df-fv 5278 df-riota 5898 df-ov 5946 df-oprab 5947 df-mpo 5948 df-1st 6225 df-2nd 6226 df-pnf 8108 df-mnf 8109 df-xr 8110 df-ltxr 8111 df-le 8112 df-sub 8244 df-neg 8245 df-reap 8647 df-ap 8654 df-div 8745 df-inn 9036 df-n0 9295 df-z 9372 df-uz 9648 df-q 9740 df-rp 9775 df-fz 10130 df-fzo 10264 df-fl 10411 df-mod 10466 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |