MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ovolficcss Structured version   Visualization version   GIF version

Theorem ovolficcss 25386
Description: Any (closed) interval covering is a subset of the reals. (Contributed by Mario Carneiro, 24-Mar-2015.)
Assertion
Ref Expression
ovolficcss (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ran ([,] ∘ 𝐹) ⊆ ℝ)

Proof of Theorem ovolficcss
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 rnco2 6206 . . 3 ran ([,] ∘ 𝐹) = ([,] “ ran 𝐹)
2 ffvelcdm 7019 . . . . . . . . . . . 12 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → (𝐹𝑦) ∈ ( ≤ ∩ (ℝ × ℝ)))
32elin2d 4158 . . . . . . . . . . 11 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → (𝐹𝑦) ∈ (ℝ × ℝ))
4 1st2nd2 7970 . . . . . . . . . . 11 ((𝐹𝑦) ∈ (ℝ × ℝ) → (𝐹𝑦) = ⟨(1st ‘(𝐹𝑦)), (2nd ‘(𝐹𝑦))⟩)
53, 4syl 17 . . . . . . . . . 10 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → (𝐹𝑦) = ⟨(1st ‘(𝐹𝑦)), (2nd ‘(𝐹𝑦))⟩)
65fveq2d 6830 . . . . . . . . 9 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → ([,]‘(𝐹𝑦)) = ([,]‘⟨(1st ‘(𝐹𝑦)), (2nd ‘(𝐹𝑦))⟩))
7 df-ov 7356 . . . . . . . . 9 ((1st ‘(𝐹𝑦))[,](2nd ‘(𝐹𝑦))) = ([,]‘⟨(1st ‘(𝐹𝑦)), (2nd ‘(𝐹𝑦))⟩)
86, 7eqtr4di 2782 . . . . . . . 8 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → ([,]‘(𝐹𝑦)) = ((1st ‘(𝐹𝑦))[,](2nd ‘(𝐹𝑦))))
9 xp1st 7963 . . . . . . . . . 10 ((𝐹𝑦) ∈ (ℝ × ℝ) → (1st ‘(𝐹𝑦)) ∈ ℝ)
103, 9syl 17 . . . . . . . . 9 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → (1st ‘(𝐹𝑦)) ∈ ℝ)
11 xp2nd 7964 . . . . . . . . . 10 ((𝐹𝑦) ∈ (ℝ × ℝ) → (2nd ‘(𝐹𝑦)) ∈ ℝ)
123, 11syl 17 . . . . . . . . 9 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → (2nd ‘(𝐹𝑦)) ∈ ℝ)
13 iccssre 13350 . . . . . . . . 9 (((1st ‘(𝐹𝑦)) ∈ ℝ ∧ (2nd ‘(𝐹𝑦)) ∈ ℝ) → ((1st ‘(𝐹𝑦))[,](2nd ‘(𝐹𝑦))) ⊆ ℝ)
1410, 12, 13syl2anc 584 . . . . . . . 8 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → ((1st ‘(𝐹𝑦))[,](2nd ‘(𝐹𝑦))) ⊆ ℝ)
158, 14eqsstrd 3972 . . . . . . 7 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → ([,]‘(𝐹𝑦)) ⊆ ℝ)
16 reex 11119 . . . . . . . 8 ℝ ∈ V
1716elpw2 5276 . . . . . . 7 (([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ ↔ ([,]‘(𝐹𝑦)) ⊆ ℝ)
1815, 17sylibr 234 . . . . . 6 ((𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) ∧ 𝑦 ∈ ℕ) → ([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ)
1918ralrimiva 3121 . . . . 5 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ∀𝑦 ∈ ℕ ([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ)
20 ffn 6656 . . . . . 6 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → 𝐹 Fn ℕ)
21 fveq2 6826 . . . . . . . 8 (𝑥 = (𝐹𝑦) → ([,]‘𝑥) = ([,]‘(𝐹𝑦)))
2221eleq1d 2813 . . . . . . 7 (𝑥 = (𝐹𝑦) → (([,]‘𝑥) ∈ 𝒫 ℝ ↔ ([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ))
2322ralrn 7026 . . . . . 6 (𝐹 Fn ℕ → (∀𝑥 ∈ ran 𝐹([,]‘𝑥) ∈ 𝒫 ℝ ↔ ∀𝑦 ∈ ℕ ([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ))
2420, 23syl 17 . . . . 5 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → (∀𝑥 ∈ ran 𝐹([,]‘𝑥) ∈ 𝒫 ℝ ↔ ∀𝑦 ∈ ℕ ([,]‘(𝐹𝑦)) ∈ 𝒫 ℝ))
2519, 24mpbird 257 . . . 4 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ∀𝑥 ∈ ran 𝐹([,]‘𝑥) ∈ 𝒫 ℝ)
26 iccf 13369 . . . . . 6 [,]:(ℝ* × ℝ*)⟶𝒫 ℝ*
27 ffun 6659 . . . . . 6 ([,]:(ℝ* × ℝ*)⟶𝒫 ℝ* → Fun [,])
2826, 27ax-mp 5 . . . . 5 Fun [,]
29 frn 6663 . . . . . 6 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ran 𝐹 ⊆ ( ≤ ∩ (ℝ × ℝ)))
30 inss2 4191 . . . . . . . 8 ( ≤ ∩ (ℝ × ℝ)) ⊆ (ℝ × ℝ)
31 rexpssxrxp 11179 . . . . . . . 8 (ℝ × ℝ) ⊆ (ℝ* × ℝ*)
3230, 31sstri 3947 . . . . . . 7 ( ≤ ∩ (ℝ × ℝ)) ⊆ (ℝ* × ℝ*)
3326fdmi 6667 . . . . . . 7 dom [,] = (ℝ* × ℝ*)
3432, 33sseqtrri 3987 . . . . . 6 ( ≤ ∩ (ℝ × ℝ)) ⊆ dom [,]
3529, 34sstrdi 3950 . . . . 5 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ran 𝐹 ⊆ dom [,])
36 funimass4 6891 . . . . 5 ((Fun [,] ∧ ran 𝐹 ⊆ dom [,]) → (([,] “ ran 𝐹) ⊆ 𝒫 ℝ ↔ ∀𝑥 ∈ ran 𝐹([,]‘𝑥) ∈ 𝒫 ℝ))
3728, 35, 36sylancr 587 . . . 4 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → (([,] “ ran 𝐹) ⊆ 𝒫 ℝ ↔ ∀𝑥 ∈ ran 𝐹([,]‘𝑥) ∈ 𝒫 ℝ))
3825, 37mpbird 257 . . 3 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ([,] “ ran 𝐹) ⊆ 𝒫 ℝ)
391, 38eqsstrid 3976 . 2 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ran ([,] ∘ 𝐹) ⊆ 𝒫 ℝ)
40 sspwuni 5052 . 2 (ran ([,] ∘ 𝐹) ⊆ 𝒫 ℝ ↔ ran ([,] ∘ 𝐹) ⊆ ℝ)
4139, 40sylib 218 1 (𝐹:ℕ⟶( ≤ ∩ (ℝ × ℝ)) → ran ([,] ∘ 𝐹) ⊆ ℝ)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wcel 2109  wral 3044  cin 3904  wss 3905  𝒫 cpw 4553  cop 4585   cuni 4861   × cxp 5621  dom cdm 5623  ran crn 5624  cima 5626  ccom 5627  Fun wfun 6480   Fn wfn 6481  wf 6482  cfv 6486  (class class class)co 7353  1st c1st 7929  2nd c2nd 7930  cr 11027  *cxr 11167  cle 11169  cn 12146  [,]cicc 13269
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7675  ax-cnex 11084  ax-resscn 11085  ax-pre-lttri 11102  ax-pre-lttrn 11103
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rab 3397  df-v 3440  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4862  df-iun 4946  df-br 5096  df-opab 5158  df-mpt 5177  df-id 5518  df-po 5531  df-so 5532  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-ov 7356  df-oprab 7357  df-mpo 7358  df-1st 7931  df-2nd 7932  df-er 8632  df-en 8880  df-dom 8881  df-sdom 8882  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-icc 13273
This theorem is referenced by:  ovollb2lem  25405  ovollb2  25406  uniiccdif  25495  uniiccvol  25497  uniioombllem3  25502  uniioombllem4  25503  uniioombllem5  25504  uniiccmbl  25507
  Copyright terms: Public domain W3C validator