![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > fldivndvdslt | GIF version |
Description: The floor of an integer divided by a nonzero integer not dividing the first integer is less than the integer divided by the positive integer. (Contributed by AV, 4-Jul-2021.) |
Ref | Expression |
---|---|
fldivndvdslt | ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → (⌊‘(𝐾 / 𝐿)) < (𝐾 / 𝐿)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | zq 8781 | . . . 4 ⊢ (𝐾 ∈ ℤ → 𝐾 ∈ ℚ) | |
2 | 1 | 3ad2ant1 960 | . . 3 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → 𝐾 ∈ ℚ) |
3 | zq 8781 | . . . . 5 ⊢ (𝐿 ∈ ℤ → 𝐿 ∈ ℚ) | |
4 | 3 | adantr 270 | . . . 4 ⊢ ((𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) → 𝐿 ∈ ℚ) |
5 | 4 | 3ad2ant2 961 | . . 3 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → 𝐿 ∈ ℚ) |
6 | simp2r 966 | . . 3 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → 𝐿 ≠ 0) | |
7 | qdivcl 8798 | . . 3 ⊢ ((𝐾 ∈ ℚ ∧ 𝐿 ∈ ℚ ∧ 𝐿 ≠ 0) → (𝐾 / 𝐿) ∈ ℚ) | |
8 | 2, 5, 6, 7 | syl3anc 1170 | . 2 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → (𝐾 / 𝐿) ∈ ℚ) |
9 | simprl 498 | . . . . 5 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0)) → 𝐿 ∈ ℤ) | |
10 | simprr 499 | . . . . 5 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0)) → 𝐿 ≠ 0) | |
11 | simpl 107 | . . . . 5 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0)) → 𝐾 ∈ ℤ) | |
12 | dvdsval2 10332 | . . . . 5 ⊢ ((𝐿 ∈ ℤ ∧ 𝐿 ≠ 0 ∧ 𝐾 ∈ ℤ) → (𝐿 ∥ 𝐾 ↔ (𝐾 / 𝐿) ∈ ℤ)) | |
13 | 9, 10, 11, 12 | syl3anc 1170 | . . . 4 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0)) → (𝐿 ∥ 𝐾 ↔ (𝐾 / 𝐿) ∈ ℤ)) |
14 | 13 | notbid 625 | . . 3 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0)) → (¬ 𝐿 ∥ 𝐾 ↔ ¬ (𝐾 / 𝐿) ∈ ℤ)) |
15 | 14 | biimp3a 1277 | . 2 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → ¬ (𝐾 / 𝐿) ∈ ℤ) |
16 | flqltnz 9358 | . 2 ⊢ (((𝐾 / 𝐿) ∈ ℚ ∧ ¬ (𝐾 / 𝐿) ∈ ℤ) → (⌊‘(𝐾 / 𝐿)) < (𝐾 / 𝐿)) | |
17 | 8, 15, 16 | syl2anc 403 | 1 ⊢ ((𝐾 ∈ ℤ ∧ (𝐿 ∈ ℤ ∧ 𝐿 ≠ 0) ∧ ¬ 𝐿 ∥ 𝐾) → (⌊‘(𝐾 / 𝐿)) < (𝐾 / 𝐿)) |
Colors of variables: wff set class |
Syntax hints: ¬ wn 3 → wi 4 ∧ wa 102 ↔ wb 103 ∧ w3a 920 ∈ wcel 1434 ≠ wne 2246 class class class wbr 3787 ‘cfv 4926 (class class class)co 5537 0cc0 7032 < clt 7204 / cdiv 7816 ℤcz 8421 ℚcq 8774 ⌊cfl 9339 ∥ cdvds 10329 |
This theorem was proved from axioms: ax-1 5 ax-2 6 ax-mp 7 ax-ia1 104 ax-ia2 105 ax-ia3 106 ax-in1 577 ax-in2 578 ax-io 663 ax-5 1377 ax-7 1378 ax-gen 1379 ax-ie1 1423 ax-ie2 1424 ax-8 1436 ax-10 1437 ax-11 1438 ax-i12 1439 ax-bndl 1440 ax-4 1441 ax-13 1445 ax-14 1446 ax-17 1460 ax-i9 1464 ax-ial 1468 ax-i5r 1469 ax-ext 2064 ax-sep 3898 ax-pow 3950 ax-pr 3966 ax-un 4190 ax-setind 4282 ax-cnex 7118 ax-resscn 7119 ax-1cn 7120 ax-1re 7121 ax-icn 7122 ax-addcl 7123 ax-addrcl 7124 ax-mulcl 7125 ax-mulrcl 7126 ax-addcom 7127 ax-mulcom 7128 ax-addass 7129 ax-mulass 7130 ax-distr 7131 ax-i2m1 7132 ax-0lt1 7133 ax-1rid 7134 ax-0id 7135 ax-rnegex 7136 ax-precex 7137 ax-cnre 7138 ax-pre-ltirr 7139 ax-pre-ltwlin 7140 ax-pre-lttrn 7141 ax-pre-apti 7142 ax-pre-ltadd 7143 ax-pre-mulgt0 7144 ax-pre-mulext 7145 ax-arch 7146 |
This theorem depends on definitions: df-bi 115 df-3or 921 df-3an 922 df-tru 1288 df-fal 1291 df-nf 1391 df-sb 1687 df-eu 1945 df-mo 1946 df-clab 2069 df-cleq 2075 df-clel 2078 df-nfc 2209 df-ne 2247 df-nel 2341 df-ral 2354 df-rex 2355 df-reu 2356 df-rmo 2357 df-rab 2358 df-v 2604 df-sbc 2817 df-csb 2910 df-dif 2976 df-un 2978 df-in 2980 df-ss 2987 df-pw 3386 df-sn 3406 df-pr 3407 df-op 3409 df-uni 3604 df-int 3639 df-iun 3682 df-br 3788 df-opab 3842 df-mpt 3843 df-id 4050 df-po 4053 df-iso 4054 df-xp 4371 df-rel 4372 df-cnv 4373 df-co 4374 df-dm 4375 df-rn 4376 df-res 4377 df-ima 4378 df-iota 4891 df-fun 4928 df-fn 4929 df-f 4930 df-fv 4934 df-riota 5493 df-ov 5540 df-oprab 5541 df-mpt2 5542 df-1st 5792 df-2nd 5793 df-pnf 7206 df-mnf 7207 df-xr 7208 df-ltxr 7209 df-le 7210 df-sub 7337 df-neg 7338 df-reap 7731 df-ap 7738 df-div 7817 df-inn 8096 df-n0 8345 df-z 8422 df-q 8775 df-rp 8805 df-fl 9341 df-dvds 10330 |
This theorem is referenced by: flodddiv4lt 10469 |
Copyright terms: Public domain | W3C validator |