![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > flge | Structured version Visualization version GIF version |
Description: The floor function value is the greatest integer less than or equal to its argument. (Contributed by NM, 15-Nov-2004.) (Proof shortened by Fan Zheng, 14-Jul-2016.) |
Ref | Expression |
---|---|
flge | ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ 𝐴 ↔ 𝐵 ≤ (⌊‘𝐴))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | flltp1 13791 | . . . . 5 ⊢ (𝐴 ∈ ℝ → 𝐴 < ((⌊‘𝐴) + 1)) | |
2 | 1 | adantr 480 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → 𝐴 < ((⌊‘𝐴) + 1)) |
3 | simpr 484 | . . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → 𝐵 ∈ ℤ) | |
4 | 3 | zred 12690 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → 𝐵 ∈ ℝ) |
5 | simpl 482 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → 𝐴 ∈ ℝ) | |
6 | 5 | flcld 13789 | . . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (⌊‘𝐴) ∈ ℤ) |
7 | 6 | peano2zd 12693 | . . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → ((⌊‘𝐴) + 1) ∈ ℤ) |
8 | 7 | zred 12690 | . . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → ((⌊‘𝐴) + 1) ∈ ℝ) |
9 | lelttr 11328 | . . . . 5 ⊢ ((𝐵 ∈ ℝ ∧ 𝐴 ∈ ℝ ∧ ((⌊‘𝐴) + 1) ∈ ℝ) → ((𝐵 ≤ 𝐴 ∧ 𝐴 < ((⌊‘𝐴) + 1)) → 𝐵 < ((⌊‘𝐴) + 1))) | |
10 | 4, 5, 8, 9 | syl3anc 1369 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → ((𝐵 ≤ 𝐴 ∧ 𝐴 < ((⌊‘𝐴) + 1)) → 𝐵 < ((⌊‘𝐴) + 1))) |
11 | 2, 10 | mpan2d 693 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ 𝐴 → 𝐵 < ((⌊‘𝐴) + 1))) |
12 | zleltp1 12637 | . . . 4 ⊢ ((𝐵 ∈ ℤ ∧ (⌊‘𝐴) ∈ ℤ) → (𝐵 ≤ (⌊‘𝐴) ↔ 𝐵 < ((⌊‘𝐴) + 1))) | |
13 | 3, 6, 12 | syl2anc 583 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ (⌊‘𝐴) ↔ 𝐵 < ((⌊‘𝐴) + 1))) |
14 | 11, 13 | sylibrd 259 | . 2 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ 𝐴 → 𝐵 ≤ (⌊‘𝐴))) |
15 | flle 13790 | . . . 4 ⊢ (𝐴 ∈ ℝ → (⌊‘𝐴) ≤ 𝐴) | |
16 | 15 | adantr 480 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (⌊‘𝐴) ≤ 𝐴) |
17 | 6 | zred 12690 | . . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (⌊‘𝐴) ∈ ℝ) |
18 | letr 11332 | . . . 4 ⊢ ((𝐵 ∈ ℝ ∧ (⌊‘𝐴) ∈ ℝ ∧ 𝐴 ∈ ℝ) → ((𝐵 ≤ (⌊‘𝐴) ∧ (⌊‘𝐴) ≤ 𝐴) → 𝐵 ≤ 𝐴)) | |
19 | 4, 17, 5, 18 | syl3anc 1369 | . . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → ((𝐵 ≤ (⌊‘𝐴) ∧ (⌊‘𝐴) ≤ 𝐴) → 𝐵 ≤ 𝐴)) |
20 | 16, 19 | mpan2d 693 | . 2 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ (⌊‘𝐴) → 𝐵 ≤ 𝐴)) |
21 | 14, 20 | impbid 211 | 1 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → (𝐵 ≤ 𝐴 ↔ 𝐵 ≤ (⌊‘𝐴))) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∈ wcel 2099 class class class wbr 5142 ‘cfv 6542 (class class class)co 7414 ℝcr 11131 1c1 11133 + caddc 11135 < clt 11272 ≤ cle 11273 ℤcz 12582 ⌊cfl 13781 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-sep 5293 ax-nul 5300 ax-pow 5359 ax-pr 5423 ax-un 7734 ax-cnex 11188 ax-resscn 11189 ax-1cn 11190 ax-icn 11191 ax-addcl 11192 ax-addrcl 11193 ax-mulcl 11194 ax-mulrcl 11195 ax-mulcom 11196 ax-addass 11197 ax-mulass 11198 ax-distr 11199 ax-i2m1 11200 ax-1ne0 11201 ax-1rid 11202 ax-rnegex 11203 ax-rrecex 11204 ax-cnre 11205 ax-pre-lttri 11206 ax-pre-lttrn 11207 ax-pre-ltadd 11208 ax-pre-mulgt0 11209 ax-pre-sup 11210 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2937 df-nel 3043 df-ral 3058 df-rex 3067 df-rmo 3372 df-reu 3373 df-rab 3429 df-v 3472 df-sbc 3776 df-csb 3891 df-dif 3948 df-un 3950 df-in 3952 df-ss 3962 df-pss 3964 df-nul 4319 df-if 4525 df-pw 4600 df-sn 4625 df-pr 4627 df-op 4631 df-uni 4904 df-iun 4993 df-br 5143 df-opab 5205 df-mpt 5226 df-tr 5260 df-id 5570 df-eprel 5576 df-po 5584 df-so 5585 df-fr 5627 df-we 5629 df-xp 5678 df-rel 5679 df-cnv 5680 df-co 5681 df-dm 5682 df-rn 5683 df-res 5684 df-ima 5685 df-pred 6299 df-ord 6366 df-on 6367 df-lim 6368 df-suc 6369 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-riota 7370 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7865 df-2nd 7988 df-frecs 8280 df-wrecs 8311 df-recs 8385 df-rdg 8424 df-er 8718 df-en 8958 df-dom 8959 df-sdom 8960 df-sup 9459 df-inf 9460 df-pnf 11274 df-mnf 11275 df-xr 11276 df-ltxr 11277 df-le 11278 df-sub 11470 df-neg 11471 df-nn 12237 df-n0 12497 df-z 12583 df-uz 12847 df-fl 13783 |
This theorem is referenced by: fllt 13797 flid 13799 flwordi 13803 flval2 13805 flval3 13806 flge0nn0 13811 flge1nn 13812 flmulnn0 13818 btwnzge0 13819 fznnfl 13853 modmuladdnn0 13906 absrdbnd 15314 limsupgre 15451 climrlim2 15517 isprm7 16672 hashdvds 16737 prmreclem3 16880 ovolunlem1a 25418 mbfi1fseqlem4 25641 mbfi1fseqlem5 25642 dvfsumlem1 25953 dvfsumlem3 25956 ppisval 27029 dvdsflf1o 27112 ppiub 27130 chtub 27138 fsumvma2 27140 chpval2 27144 chpchtsum 27145 efexple 27207 bposlem3 27212 bposlem4 27213 bposlem5 27214 gausslemma2dlem4 27295 lgsquadlem1 27306 lgsquadlem2 27307 chebbnd1lem2 27396 chebbnd1lem3 27397 dchrisum0lem1 27442 pntrlog2bndlem6 27509 pntpbnd1 27512 pntpbnd2 27513 pntlemh 27525 pntlemj 27529 pntlemf 27531 aks4d1p1p2 41535 aks4d1p3 41543 aks4d1p6 41546 aks4d1p7d1 41547 aks4d1p7 41548 aks4d1p8 41552 aks4d1p9 41553 aks6d1c2lem4 41592 aks6d1c2 41595 aks6d1c6lem4 41639 aks6d1c7lem1 41646 aks6d1c7lem2 41647 dirkertrigeqlem3 45482 nnolog2flm1 47657 |
Copyright terms: Public domain | W3C validator |