| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fzdisj | Structured version Visualization version GIF version | ||
| Description: Condition for two finite intervals of integers to be disjoint. (Contributed by Jeff Madsen, 17-Jun-2010.) |
| Ref | Expression |
|---|---|
| fzdisj | ⊢ (𝐾 < 𝑀 → ((𝐽...𝐾) ∩ (𝑀...𝑁)) = ∅) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elin 4096 | . . . 4 ⊢ (𝑥 ∈ ((𝐽...𝐾) ∩ (𝑀...𝑁)) ↔ (𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁))) | |
| 2 | elfzel1 13695 | . . . . . . 7 ⊢ (𝑥 ∈ (𝑀...𝑁) → 𝑀 ∈ ℤ) | |
| 3 | 2 | adantl 487 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑀 ∈ ℤ) |
| 4 | 3 | zred 12843 | . . . . 5 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑀 ∈ ℝ) |
| 5 | elfzel2 13694 | . . . . . . 7 ⊢ (𝑥 ∈ (𝐽...𝐾) → 𝐾 ∈ ℤ) | |
| 6 | 5 | adantr 486 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝐾 ∈ ℤ) |
| 7 | 6 | zred 12843 | . . . . 5 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝐾 ∈ ℝ) |
| 8 | elfzelz 13696 | . . . . . . . 8 ⊢ (𝑥 ∈ (𝑀...𝑁) → 𝑥 ∈ ℤ) | |
| 9 | 8 | zred 12843 | . . . . . . 7 ⊢ (𝑥 ∈ (𝑀...𝑁) → 𝑥 ∈ ℝ) |
| 10 | 9 | adantl 487 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑥 ∈ ℝ) |
| 11 | elfzle1 13700 | . . . . . . 7 ⊢ (𝑥 ∈ (𝑀...𝑁) → 𝑀 ≤ 𝑥) | |
| 12 | 11 | adantl 487 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑀 ≤ 𝑥) |
| 13 | elfzle2 13701 | . . . . . . 7 ⊢ (𝑥 ∈ (𝐽...𝐾) → 𝑥 ≤ 𝐾) | |
| 14 | 13 | adantr 486 | . . . . . 6 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑥 ≤ 𝐾) |
| 15 | 4, 10, 7, 12, 14 | letrd 11506 | . . . . 5 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → 𝑀 ≤ 𝐾) |
| 16 | 4, 7, 15 | lensymd 11500 | . . . 4 ⊢ ((𝑥 ∈ (𝐽...𝐾) ∧ 𝑥 ∈ (𝑀...𝑁)) → ¬ 𝐾 < 𝑀) |
| 17 | 1, 16 | sylbi 220 | . . 3 ⊢ (𝑥 ∈ ((𝐽...𝐾) ∩ (𝑀...𝑁)) → ¬ 𝐾 < 𝑀) |
| 18 | 17 | con2i 140 | . 2 ⊢ (𝐾 < 𝑀 → ¬ 𝑥 ∈ ((𝐽...𝐾) ∩ (𝑀...𝑁))) |
| 19 | 18 | eq0rdv 4368 | 1 ⊢ (𝐾 < 𝑀 → ((𝐽...𝐾) ∩ (𝑀...𝑁)) = ∅) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 = wceq 1570 ∈ wcel 2147 ∩ cin 4092 ∅c0 4281 class class class wbr 5108 (class class class)co 7451 ℝcr 11238 < clt 11382 ≤ cle 11383 ℤcz 12733 ...cfz 13679 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783 ax-cnex 11295 ax-resscn 11296 ax-pre-lttri 11313 ax-pre-lttrn 11314 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-ov 7454 df-oprab 7455 df-mpo 7456 df-1st 8035 df-2nd 8036 df-er 8755 df-en 9012 df-dom 9013 df-sdom 9014 df-pnf 11384 df-mnf 11385 df-xr 11386 df-ltxr 11387 df-le 11388 df-neg 11583 df-z 12734 df-uz 13006 df-fz 13680 |
| This theorem is used by: fsumm1 15961 fsum1p 15963 o1fsum 16024 climcndslem1 16062 climcndslem2 16063 mertenslem1 16097 fprod1p 16179 fprodeq0 16186 fallfacval4 16253 prmreclem5 17142 strleun 17379 uniioombllem3 25961 mtest 26788 birthdaylem2 27337 fsumharmonic 27396 ftalem5 27461 chtdif 27542 ppidif 27547 gausslemma2dlem4 27753 gausslemma2dlem6 27756 lgsquadlem2 27765 dchrisum0lem1b 27899 dchrisum0lem3 27903 pntrsumbnd2 27951 pntrlog2bndlem6 27967 pntpbnd2 27971 pntlemf 27989 axlowdimlem2 29578 axlowdimlem16 29592 esumpmono 34822 ballotlemfrceq 35272 fsum2dsub 35347 poimirlem1 38807 poimirlem2 38808 poimirlem3 38809 poimirlem4 38810 poimirlem6 38812 poimirlem7 38813 poimirlem11 38817 poimirlem12 38818 poimirlem16 38822 poimirlem17 38823 poimirlem19 38825 poimirlem20 38826 poimirlem23 38829 poimirlem24 38830 poimirlem25 38831 poimirlem28 38834 poimirlem29 38835 poimirlem31 38837 sticksstones6 43467 sticksstones7 43468 sumcubes 43636 eldioph2lem1 44037 stoweidlem11 47355 |
| Copyright terms: Public domain | W3C validator |