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

Theorem infeq5i 9674
Description: Half of infeq5 9675. (Contributed by Mario Carneiro, 16-Nov-2014.)
Assertion
Ref Expression
infeq5i (ω ∈ V → ∃𝑥 𝑥 ⊊ ∪ 𝑥)

Proof of Theorem infeq5i
StepHypRef Expression
1 difexg 5298 . 2 (ω ∈ V → (ω ∖ {∅}) ∈ V)
2 0ex 5267 . . . . 5 ∅ ∈ V
32snid 4624 . . . 4 ∅ ∈ {∅}
4 disj4 4415 . . . . . 6 ((ω ∩ {∅}) = ∅ ↔ ¬ (ω ∖ {∅}) ⊊ ω)
5 disj3 4410 . . . . . 6 ((ω ∩ {∅}) = ∅ ↔ ω = (ω ∖ {∅}))
64, 5bitr3i 280 . . . . 5 (¬ (ω ∖ {∅}) ⊊ ω ↔ ω = (ω ∖ {∅}))
7 peano1 7934 . . . . . . 7 ∅ ∈ ω
8 eleq2 2853 . . . . . . 7 (ω = (ω ∖ {∅}) → (∅ ∈ ω ↔ ∅ ∈ (ω ∖ {∅})))
97, 8mpbii 236 . . . . . 6 (ω = (ω ∖ {∅}) → ∅ ∈ (ω ∖ {∅}))
109eldifbd 4055 . . . . 5 (ω = (ω ∖ {∅}) → ¬ ∅ ∈ {∅})
116, 10sylbi 220 . . . 4 (¬ (ω ∖ {∅}) ⊊ ω → ¬ ∅ ∈ {∅})
123, 11mt4 117 . . 3 (ω ∖ {∅}) ⊊ ω
13 unidif0 5328 . . . . 5 ∪ (ω ∖ {∅}) = ∪ ω
14 limom 7927 . . . . . 6 Lim ω
15 limuni 6451 . . . . . 6 (Lim ω → ω = ∪ ω)
1614, 15ax-mp 5 . . . . 5 ω = ∪ ω
1713, 16eqtr4i 2789 . . . 4 ∪ (ω ∖ {∅}) = ω
1817psseq2i 4023 . . 3 ((ω ∖ {∅}) ⊊ ∪ (ω ∖ {∅}) ↔ (ω ∖ {∅}) ⊊ ω)
1912, 18mpbir 234 . 2 (ω ∖ {∅}) ⊊ ∪ (ω ∖ {∅})
20 psseq1 4020 . . . 4 (𝑥 = (ω ∖ {∅}) → (𝑥 ⊊ ∪ 𝑥 ↔ (ω ∖ {∅}) ⊊ ∪ 𝑥))
21 unieq 4883 . . . . 5 (𝑥 = (ω ∖ {∅}) → ∪ 𝑥 = ∪ (ω ∖ {∅}))
2221psseq2d 4026 . . . 4 (𝑥 = (ω ∖ {∅}) → ((ω ∖ {∅}) ⊊ ∪ 𝑥 ↔ (ω ∖ {∅}) ⊊ ∪ (ω ∖ {∅})))
2320, 22bitrd 282 . . 3 (𝑥 = (ω ∖ {∅}) → (𝑥 ⊊ ∪ 𝑥 ↔ (ω ∖ {∅}) ⊊ ∪ (ω ∖ {∅})))
2423spcegv 3555 . 2 ((ω ∖ {∅}) ∈ V → ((ω ∖ {∅}) ⊊ ∪ (ω ∖ {∅}) → ∃𝑥 𝑥 ⊊ ∪ 𝑥))
251, 19, 24mpisyl 22 1 (ω ∈ V → ∃𝑥 𝑥 ⊊ ∪ 𝑥)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   = wceq 1570  ∃wex 1812   ∈ wcel 2147  Vcvv 3454   ⊊ wpss 4016   ∖ cdif 4048   ∩ cin 4092  ∅c0 4281  {csn 4588  ∪ cuni 4872  Lim wlim 6389  ωcom 7911
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-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398  ax-un 7783
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-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-pss 4017  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-br 5109  df-opab 5174  df-tr 5219  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-om 7912
This theorem is used by:  infeq5  9675  inf5  9683
  Copyright terms: Public domain W3C validator