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

Theorem kmlem2 10176
Description: Lemma for 5-quantifier AC of Kurt Maes, Th. 4, part of 3 => 4. (Contributed by NM, 25-Mar-2004.)
Assertion
Ref Expression
kmlem2 (∃𝑦𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
Distinct variable groups:   𝑥,𝑦,𝜑   𝑥,𝑤,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑧,𝑤)

Proof of Theorem kmlem2
Dummy variables 𝑣 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ineq2 4204 . . . . . . . 8 (𝑦 = 𝑣 → (𝑧𝑦) = (𝑧𝑣))
21eleq2d 2811 . . . . . . 7 (𝑦 = 𝑣 → (𝑤 ∈ (𝑧𝑦) ↔ 𝑤 ∈ (𝑧𝑣)))
32eubidv 2574 . . . . . 6 (𝑦 = 𝑣 → (∃!𝑤 𝑤 ∈ (𝑧𝑦) ↔ ∃!𝑤 𝑤 ∈ (𝑧𝑣)))
43imbi2d 339 . . . . 5 (𝑦 = 𝑣 → ((𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣))))
54ralbidv 3167 . . . 4 (𝑦 = 𝑣 → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣))))
65cbvexvw 2032 . . 3 (∃𝑦𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ ∃𝑣𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)))
7 indi 4272 . . . . . . . . . . . 12 (𝑧 ∩ (𝑣 ∪ {𝑢})) = ((𝑧𝑣) ∪ (𝑧 ∩ {𝑢}))
8 elssuni 4941 . . . . . . . . . . . . . . . . 17 (𝑧𝑥𝑧 𝑥)
98ssneld 3978 . . . . . . . . . . . . . . . 16 (𝑧𝑥 → (¬ 𝑢 𝑥 → ¬ 𝑢𝑧))
10 disjsn 4717 . . . . . . . . . . . . . . . 16 ((𝑧 ∩ {𝑢}) = ∅ ↔ ¬ 𝑢𝑧)
119, 10imbitrrdi 251 . . . . . . . . . . . . . . 15 (𝑧𝑥 → (¬ 𝑢 𝑥 → (𝑧 ∩ {𝑢}) = ∅))
1211impcom 406 . . . . . . . . . . . . . 14 ((¬ 𝑢 𝑥𝑧𝑥) → (𝑧 ∩ {𝑢}) = ∅)
1312uneq2d 4160 . . . . . . . . . . . . 13 ((¬ 𝑢 𝑥𝑧𝑥) → ((𝑧𝑣) ∪ (𝑧 ∩ {𝑢})) = ((𝑧𝑣) ∪ ∅))
14 un0 4392 . . . . . . . . . . . . 13 ((𝑧𝑣) ∪ ∅) = (𝑧𝑣)
1513, 14eqtrdi 2781 . . . . . . . . . . . 12 ((¬ 𝑢 𝑥𝑧𝑥) → ((𝑧𝑣) ∪ (𝑧 ∩ {𝑢})) = (𝑧𝑣))
167, 15eqtr2id 2778 . . . . . . . . . . 11 ((¬ 𝑢 𝑥𝑧𝑥) → (𝑧𝑣) = (𝑧 ∩ (𝑣 ∪ {𝑢})))
1716eleq2d 2811 . . . . . . . . . 10 ((¬ 𝑢 𝑥𝑧𝑥) → (𝑤 ∈ (𝑧𝑣) ↔ 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))
1817eubidv 2574 . . . . . . . . 9 ((¬ 𝑢 𝑥𝑧𝑥) → (∃!𝑤 𝑤 ∈ (𝑧𝑣) ↔ ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))
1918imbi2d 339 . . . . . . . 8 ((¬ 𝑢 𝑥𝑧𝑥) → ((𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) ↔ (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢})))))
2019ralbidva 3165 . . . . . . 7 𝑢 𝑥 → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) ↔ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢})))))
21 vsnid 4667 . . . . . . . . . . . 12 𝑢 ∈ {𝑢}
2221olci 864 . . . . . . . . . . 11 (𝑢𝑣𝑢 ∈ {𝑢})
23 elun 4145 . . . . . . . . . . 11 (𝑢 ∈ (𝑣 ∪ {𝑢}) ↔ (𝑢𝑣𝑢 ∈ {𝑢}))
2422, 23mpbir 230 . . . . . . . . . 10 𝑢 ∈ (𝑣 ∪ {𝑢})
25 elssuni 4941 . . . . . . . . . . 11 ((𝑣 ∪ {𝑢}) ∈ 𝑥 → (𝑣 ∪ {𝑢}) ⊆ 𝑥)
2625sseld 3975 . . . . . . . . . 10 ((𝑣 ∪ {𝑢}) ∈ 𝑥 → (𝑢 ∈ (𝑣 ∪ {𝑢}) → 𝑢 𝑥))
2724, 26mpi 20 . . . . . . . . 9 ((𝑣 ∪ {𝑢}) ∈ 𝑥𝑢 𝑥)
2827con3i 154 . . . . . . . 8 𝑢 𝑥 → ¬ (𝑣 ∪ {𝑢}) ∈ 𝑥)
2928biantrurd 531 . . . . . . 7 𝑢 𝑥 → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))) ↔ (¬ (𝑣 ∪ {𝑢}) ∈ 𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))))
3020, 29bitrd 278 . . . . . 6 𝑢 𝑥 → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) ↔ (¬ (𝑣 ∪ {𝑢}) ∈ 𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))))
31 vex 3465 . . . . . . . 8 𝑣 ∈ V
32 vsnex 5431 . . . . . . . 8 {𝑢} ∈ V
3331, 32unex 7749 . . . . . . 7 (𝑣 ∪ {𝑢}) ∈ V
34 eleq1 2813 . . . . . . . . 9 (𝑦 = (𝑣 ∪ {𝑢}) → (𝑦𝑥 ↔ (𝑣 ∪ {𝑢}) ∈ 𝑥))
3534notbid 317 . . . . . . . 8 (𝑦 = (𝑣 ∪ {𝑢}) → (¬ 𝑦𝑥 ↔ ¬ (𝑣 ∪ {𝑢}) ∈ 𝑥))
36 ineq2 4204 . . . . . . . . . . . 12 (𝑦 = (𝑣 ∪ {𝑢}) → (𝑧𝑦) = (𝑧 ∩ (𝑣 ∪ {𝑢})))
3736eleq2d 2811 . . . . . . . . . . 11 (𝑦 = (𝑣 ∪ {𝑢}) → (𝑤 ∈ (𝑧𝑦) ↔ 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))
3837eubidv 2574 . . . . . . . . . 10 (𝑦 = (𝑣 ∪ {𝑢}) → (∃!𝑤 𝑤 ∈ (𝑧𝑦) ↔ ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))
3938imbi2d 339 . . . . . . . . 9 (𝑦 = (𝑣 ∪ {𝑢}) → ((𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢})))))
4039ralbidv 3167 . . . . . . . 8 (𝑦 = (𝑣 ∪ {𝑢}) → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢})))))
4135, 40anbi12d 630 . . . . . . 7 (𝑦 = (𝑣 ∪ {𝑢}) → ((¬ 𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))) ↔ (¬ (𝑣 ∪ {𝑢}) ∈ 𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢}))))))
4233, 41spcev 3590 . . . . . 6 ((¬ (𝑣 ∪ {𝑢}) ∈ 𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧 ∩ (𝑣 ∪ {𝑢})))) → ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
4330, 42biimtrdi 252 . . . . 5 𝑢 𝑥 → (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) → ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)))))
44 vuniex 7745 . . . . . 6 𝑥 ∈ V
45 eleq2 2814 . . . . . . . 8 (𝑦 = 𝑥 → (𝑢𝑦𝑢 𝑥))
4645notbid 317 . . . . . . 7 (𝑦 = 𝑥 → (¬ 𝑢𝑦 ↔ ¬ 𝑢 𝑥))
4746exbidv 1916 . . . . . 6 (𝑦 = 𝑥 → (∃𝑢 ¬ 𝑢𝑦 ↔ ∃𝑢 ¬ 𝑢 𝑥))
48 nalset 5314 . . . . . . . 8 ¬ ∃𝑦𝑢 𝑢𝑦
49 alexn 1839 . . . . . . . 8 (∀𝑦𝑢 ¬ 𝑢𝑦 ↔ ¬ ∃𝑦𝑢 𝑢𝑦)
5048, 49mpbir 230 . . . . . . 7 𝑦𝑢 ¬ 𝑢𝑦
5150spi 2172 . . . . . 6 𝑢 ¬ 𝑢𝑦
5244, 47, 51vtocl 3536 . . . . 5 𝑢 ¬ 𝑢 𝑥
5343, 52exlimiiv 1926 . . . 4 (∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) → ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
5453exlimiv 1925 . . 3 (∃𝑣𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑣)) → ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
556, 54sylbi 216 . 2 (∃𝑦𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) → ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
56 exsimpr 1864 . 2 (∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))) → ∃𝑦𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)))
5755, 56impbii 208 1 (∃𝑦𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦)) ↔ ∃𝑦𝑦𝑥 ∧ ∀𝑧𝑥 (𝜑 → ∃!𝑤 𝑤 ∈ (𝑧𝑦))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 394  wo 845  wal 1531   = wceq 1533  wex 1773  wcel 2098  ∃!weu 2556  wral 3050  cun 3942  cin 3943  c0 4322  {csn 4630   cuni 4909
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-12 2166  ax-ext 2696  ax-sep 5300  ax-nul 5307  ax-pr 5429  ax-un 7741
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-tru 1536  df-fal 1546  df-ex 1774  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-ral 3051  df-rab 3419  df-v 3463  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-nul 4323  df-sn 4631  df-pr 4633  df-uni 4910
This theorem is referenced by:  kmlem8  10182
  Copyright terms: Public domain W3C validator