| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > 2submod | Structured version Visualization version GIF version | ||
| Description: If a real number is between a positive real number and twice the positive real number, the real number modulo the positive real number equals the real number minus the positive real number. (Contributed by Alexander van der Vekens, 13-May-2018.) |
| Ref | Expression |
|---|---|
| 2submod | ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → (𝐴 mod 𝐵) = (𝐴 − 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rpre 13130 | . . . . . . 7 ⊢ (𝐵 ∈ ℝ+ → 𝐵 ∈ ℝ) | |
| 2 | ax-1rid 11271 | . . . . . . 7 ⊢ (𝐵 ∈ ℝ → (𝐵 · 1) = 𝐵) | |
| 3 | 1, 2 | syl 18 | . . . . . 6 ⊢ (𝐵 ∈ ℝ+ → (𝐵 · 1) = 𝐵) |
| 4 | 3 | adantl 487 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐵 · 1) = 𝐵) |
| 5 | 4 | oveq2d 7436 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐴 − (𝐵 · 1)) = (𝐴 − 𝐵)) |
| 6 | 5 | oveq1d 7435 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → ((𝐴 − (𝐵 · 1)) mod 𝐵) = ((𝐴 − 𝐵) mod 𝐵)) |
| 7 | 6 | adantr 486 | . 2 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → ((𝐴 − (𝐵 · 1)) mod 𝐵) = ((𝐴 − 𝐵) mod 𝐵)) |
| 8 | simpl 488 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → 𝐴 ∈ ℝ) | |
| 9 | simpr 490 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → 𝐵 ∈ ℝ+) | |
| 10 | 1zzd 12728 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → 1 ∈ ℤ) | |
| 11 | 8, 9, 10 | 3jca 1146 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+ ∧ 1 ∈ ℤ)) |
| 12 | 11 | adantr 486 | . . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → (𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+ ∧ 1 ∈ ℤ)) |
| 13 | modcyc2 14048 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+ ∧ 1 ∈ ℤ) → ((𝐴 − (𝐵 · 1)) mod 𝐵) = (𝐴 mod 𝐵)) | |
| 14 | 12, 13 | syl 18 | . 2 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → ((𝐴 − (𝐵 · 1)) mod 𝐵) = (𝐴 mod 𝐵)) |
| 15 | resubcl 11623 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 − 𝐵) ∈ ℝ) | |
| 16 | 1, 15 | sylan2 605 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐴 − 𝐵) ∈ ℝ) |
| 17 | 16, 9 | jca 521 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → ((𝐴 − 𝐵) ∈ ℝ ∧ 𝐵 ∈ ℝ+)) |
| 18 | subge0 11830 | . . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (0 ≤ (𝐴 − 𝐵) ↔ 𝐵 ≤ 𝐴)) | |
| 19 | 1, 18 | sylan2 605 | . . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (0 ≤ (𝐴 − 𝐵) ↔ 𝐵 ≤ 𝐴)) |
| 20 | 19 | bicomd 226 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐵 ≤ 𝐴 ↔ 0 ≤ (𝐴 − 𝐵))) |
| 21 | rpcn 13132 | . . . . . . . . 9 ⊢ (𝐵 ∈ ℝ+ → 𝐵 ∈ ℂ) | |
| 22 | 21 | 2timesd 12590 | . . . . . . . 8 ⊢ (𝐵 ∈ ℝ+ → (2 · 𝐵) = (𝐵 + 𝐵)) |
| 23 | 22 | adantl 487 | . . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (2 · 𝐵) = (𝐵 + 𝐵)) |
| 24 | 23 | breq2d 5114 | . . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐴 < (2 · 𝐵) ↔ 𝐴 < (𝐵 + 𝐵))) |
| 25 | 1 | adantl 487 | . . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → 𝐵 ∈ ℝ) |
| 26 | 8, 25, 25 | ltsubaddd 11913 | . . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → ((𝐴 − 𝐵) < 𝐵 ↔ 𝐴 < (𝐵 + 𝐵))) |
| 27 | 24, 26 | bitr4d 285 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → (𝐴 < (2 · 𝐵) ↔ (𝐴 − 𝐵) < 𝐵)) |
| 28 | 20, 27 | anbi12d 644 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) → ((𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵)) ↔ (0 ≤ (𝐴 − 𝐵) ∧ (𝐴 − 𝐵) < 𝐵))) |
| 29 | 28 | biimpa 482 | . . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → (0 ≤ (𝐴 − 𝐵) ∧ (𝐴 − 𝐵) < 𝐵)) |
| 30 | modid 14037 | . . 3 ⊢ ((((𝐴 − 𝐵) ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (0 ≤ (𝐴 − 𝐵) ∧ (𝐴 − 𝐵) < 𝐵)) → ((𝐴 − 𝐵) mod 𝐵) = (𝐴 − 𝐵)) | |
| 31 | 17, 29, 30 | syl2an2r 698 | . 2 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → ((𝐴 − 𝐵) mod 𝐵) = (𝐴 − 𝐵)) |
| 32 | 7, 14, 31 | 3eqtr3d 2803 | 1 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ+) ∧ (𝐵 ≤ 𝐴 ∧ 𝐴 < (2 · 𝐵))) → (𝐴 mod 𝐵) = (𝐴 − 𝐵)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1569 ∈ wcel 2144 class class class wbr 5102 (class class class)co 7420 ℝcr 11200 0cc0 11201 1c1 11202 + caddc 11204 · cmul 11206 < clt 11344 ≤ cle 11345 − cmin 11542 2c2 12398 ℤcz 12694 ℝ+crp 13121 mod cmo 14010 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7751 ax-cnex 11257 ax-resscn 11258 ax-1cn 11259 ax-icn 11260 ax-addcl 11261 ax-addrcl 11262 ax-mulcl 11263 ax-mulrcl 11264 ax-mulcom 11265 ax-addass 11266 ax-mulass 11267 ax-distr 11268 ax-i2m1 11269 ax-1ne0 11270 ax-1rid 11271 ax-rnegex 11272 ax-rrecex 11273 ax-cnre 11274 ax-pre-lttri 11275 ax-pre-lttrn 11276 ax-pre-ltadd 11277 ax-pre-mulgt0 11278 ax-pre-sup 11279 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4584 df-pr 4586 df-op 4590 df-uni 4867 df-iun 4952 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-riota 7377 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7878 df-2nd 8002 df-frecs 8300 df-wrecs 8331 df-recs 8380 df-rdg 8419 df-er 8718 df-en 8975 df-dom 8976 df-sdom 8977 df-sup 9435 df-inf 9436 df-pnf 11346 df-mnf 11347 df-xr 11348 df-ltxr 11349 df-le 11350 df-sub 11544 df-neg 11545 df-div 11975 df-nn 12337 df-2 12406 df-n0 12608 df-z 12695 df-uz 12967 df-rp 13122 df-fl 13933 df-mod 14011 |
| This theorem is used by: modifeq2int 14077 modaddmodup 14078 crctcshwlkn0lem5 30404 |
| Copyright terms: Public domain | W3C validator |