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

Theorem kmlem11 8926
Description: Lemma for 5-quantifier AC of Kurt Maes, Th. 4, part of 3 => 4. (Contributed by NM, 26-Mar-2004.)
Hypothesis
Ref Expression
kmlem9.1 𝐴 = {𝑢 ∣ ∃𝑡𝑥 𝑢 = (𝑡 (𝑥 ∖ {𝑡}))}
Assertion
Ref Expression
kmlem11 (𝑧𝑥 → (𝑧 𝐴) = (𝑧 (𝑥 ∖ {𝑧})))
Distinct variable groups:   𝑥,𝑧,𝑢,𝑡   𝑧,𝐴
Allowed substitution hints:   𝐴(𝑥,𝑢,𝑡)

Proof of Theorem kmlem11
StepHypRef Expression
1 kmlem9.1 . . . . . 6 𝐴 = {𝑢 ∣ ∃𝑡𝑥 𝑢 = (𝑡 (𝑥 ∖ {𝑡}))}
21unieqi 4411 . . . . 5 𝐴 = {𝑢 ∣ ∃𝑡𝑥 𝑢 = (𝑡 (𝑥 ∖ {𝑡}))}
3 vex 3189 . . . . . . 7 𝑡 ∈ V
43difexi 4769 . . . . . 6 (𝑡 (𝑥 ∖ {𝑡})) ∈ V
54dfiun2 4520 . . . . 5 𝑡𝑥 (𝑡 (𝑥 ∖ {𝑡})) = {𝑢 ∣ ∃𝑡𝑥 𝑢 = (𝑡 (𝑥 ∖ {𝑡}))}
62, 5eqtr4i 2646 . . . 4 𝐴 = 𝑡𝑥 (𝑡 (𝑥 ∖ {𝑡}))
76ineq2i 3789 . . 3 (𝑧 𝐴) = (𝑧 𝑡𝑥 (𝑡 (𝑥 ∖ {𝑡})))
8 iunin2 4550 . . 3 𝑡𝑥 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = (𝑧 𝑡𝑥 (𝑡 (𝑥 ∖ {𝑡})))
97, 8eqtr4i 2646 . 2 (𝑧 𝐴) = 𝑡𝑥 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡})))
10 undif2 4016 . . . . . 6 ({𝑧} ∪ (𝑥 ∖ {𝑧})) = ({𝑧} ∪ 𝑥)
11 snssi 4308 . . . . . . 7 (𝑧𝑥 → {𝑧} ⊆ 𝑥)
12 ssequn1 3761 . . . . . . 7 ({𝑧} ⊆ 𝑥 ↔ ({𝑧} ∪ 𝑥) = 𝑥)
1311, 12sylib 208 . . . . . 6 (𝑧𝑥 → ({𝑧} ∪ 𝑥) = 𝑥)
1410, 13syl5req 2668 . . . . 5 (𝑧𝑥𝑥 = ({𝑧} ∪ (𝑥 ∖ {𝑧})))
1514iuneq1d 4511 . . . 4 (𝑧𝑥 𝑡𝑥 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = 𝑡 ∈ ({𝑧} ∪ (𝑥 ∖ {𝑧}))(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))))
16 iunxun 4571 . . . . . 6 𝑡 ∈ ({𝑧} ∪ (𝑥 ∖ {𝑧}))(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ( 𝑡 ∈ {𝑧} (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) ∪ 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))))
17 vex 3189 . . . . . . . 8 𝑧 ∈ V
18 difeq1 3699 . . . . . . . . . 10 (𝑡 = 𝑧 → (𝑡 (𝑥 ∖ {𝑡})) = (𝑧 (𝑥 ∖ {𝑡})))
19 sneq 4158 . . . . . . . . . . . . 13 (𝑡 = 𝑧 → {𝑡} = {𝑧})
2019difeq2d 3706 . . . . . . . . . . . 12 (𝑡 = 𝑧 → (𝑥 ∖ {𝑡}) = (𝑥 ∖ {𝑧}))
2120unieqd 4412 . . . . . . . . . . 11 (𝑡 = 𝑧 (𝑥 ∖ {𝑡}) = (𝑥 ∖ {𝑧}))
2221difeq2d 3706 . . . . . . . . . 10 (𝑡 = 𝑧 → (𝑧 (𝑥 ∖ {𝑡})) = (𝑧 (𝑥 ∖ {𝑧})))
2318, 22eqtrd 2655 . . . . . . . . 9 (𝑡 = 𝑧 → (𝑡 (𝑥 ∖ {𝑡})) = (𝑧 (𝑥 ∖ {𝑧})))
2423ineq2d 3792 . . . . . . . 8 (𝑡 = 𝑧 → (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = (𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))))
2517, 24iunxsn 4569 . . . . . . 7 𝑡 ∈ {𝑧} (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = (𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧})))
2625uneq1i 3741 . . . . . 6 ( 𝑡 ∈ {𝑧} (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) ∪ 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡})))) = ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))))
2716, 26eqtri 2643 . . . . 5 𝑡 ∈ ({𝑧} ∪ (𝑥 ∖ {𝑧}))(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))))
28 eldifsni 4289 . . . . . . . . . 10 (𝑡 ∈ (𝑥 ∖ {𝑧}) → 𝑡𝑧)
29 incom 3783 . . . . . . . . . . . 12 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ((𝑡 (𝑥 ∖ {𝑡})) ∩ 𝑧)
30 kmlem4 8919 . . . . . . . . . . . 12 ((𝑧𝑥𝑡𝑧) → ((𝑡 (𝑥 ∖ {𝑡})) ∩ 𝑧) = ∅)
3129, 30syl5eq 2667 . . . . . . . . . . 11 ((𝑧𝑥𝑡𝑧) → (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅)
3231ex 450 . . . . . . . . . 10 (𝑧𝑥 → (𝑡𝑧 → (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅))
3328, 32syl5 34 . . . . . . . . 9 (𝑧𝑥 → (𝑡 ∈ (𝑥 ∖ {𝑧}) → (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅))
3433ralrimiv 2959 . . . . . . . 8 (𝑧𝑥 → ∀𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅)
35 iuneq2 4503 . . . . . . . 8 (∀𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅ → 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = 𝑡 ∈ (𝑥 ∖ {𝑧})∅)
3634, 35syl 17 . . . . . . 7 (𝑧𝑥 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = 𝑡 ∈ (𝑥 ∖ {𝑧})∅)
37 iun0 4542 . . . . . . 7 𝑡 ∈ (𝑥 ∖ {𝑧})∅ = ∅
3836, 37syl6eq 2671 . . . . . 6 (𝑧𝑥 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ∅)
3938uneq2d 3745 . . . . 5 (𝑧𝑥 → ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ 𝑡 ∈ (𝑥 ∖ {𝑧})(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡})))) = ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ ∅))
4027, 39syl5eq 2667 . . . 4 (𝑧𝑥 𝑡 ∈ ({𝑧} ∪ (𝑥 ∖ {𝑧}))(𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ ∅))
4115, 40eqtrd 2655 . . 3 (𝑧𝑥 𝑡𝑥 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ ∅))
42 un0 3939 . . . 4 ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ ∅) = (𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧})))
43 indif 3845 . . . 4 (𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) = (𝑧 (𝑥 ∖ {𝑧}))
4442, 43eqtri 2643 . . 3 ((𝑧 ∩ (𝑧 (𝑥 ∖ {𝑧}))) ∪ ∅) = (𝑧 (𝑥 ∖ {𝑧}))
4541, 44syl6eq 2671 . 2 (𝑧𝑥 𝑡𝑥 (𝑧 ∩ (𝑡 (𝑥 ∖ {𝑡}))) = (𝑧 (𝑥 ∖ {𝑧})))
469, 45syl5eq 2667 1 (𝑧𝑥 → (𝑧 𝐴) = (𝑧 (𝑥 ∖ {𝑧})))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384   = wceq 1480  wcel 1987  {cab 2607  wne 2790  wral 2907  wrex 2908  cdif 3552  cun 3553  cin 3554  wss 3555  c0 3891  {csn 4148   cuni 4402   ciun 4485
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-sep 4741
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-ral 2912  df-rex 2913  df-rab 2916  df-v 3188  df-sbc 3418  df-dif 3558  df-un 3560  df-in 3562  df-ss 3569  df-nul 3892  df-sn 4149  df-uni 4403  df-iun 4487
This theorem is referenced by:  kmlem12  8927
  Copyright terms: Public domain W3C validator