Users' Mathboxes Mathbox for BTernaryTau < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  setindregs Structured version   Visualization version   GIF version

Theorem setindregs 35551
Description: Set (epsilon) induction. This version of setind 9714 replaces zfregs 9699 with axregszf 35550. (Contributed by BTernaryTau, 30-Dec-2025.)
Assertion
Ref Expression
setindregs (∀𝑥(𝑥𝐴𝑥𝐴) → 𝐴 = V)
Distinct variable group:   𝑥,𝐴

Proof of Theorem setindregs
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 ssindif0 4423 . . . . . . 7 (𝑦𝐴 ↔ (𝑦 ∩ (V ∖ 𝐴)) = ∅)
2 sseq1 3961 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑥𝐴𝑦𝐴))
3 eleq1w 2845 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑥𝐴𝑦𝐴))
42, 3imbi12d 347 . . . . . . . 8 (𝑥 = 𝑦 → ((𝑥𝐴𝑥𝐴) ↔ (𝑦𝐴𝑦𝐴)))
54spvv 2017 . . . . . . 7 (∀𝑥(𝑥𝐴𝑥𝐴) → (𝑦𝐴𝑦𝐴))
61, 5biimtrrid 246 . . . . . 6 (∀𝑥(𝑥𝐴𝑥𝐴) → ((𝑦 ∩ (V ∖ 𝐴)) = ∅ → 𝑦𝐴))
7 eldifn 4085 . . . . . 6 (𝑦 ∈ (V ∖ 𝐴) → ¬ 𝑦𝐴)
86, 7nsyli 158 . . . . 5 (∀𝑥(𝑥𝐴𝑥𝐴) → (𝑦 ∈ (V ∖ 𝐴) → ¬ (𝑦 ∩ (V ∖ 𝐴)) = ∅))
98imp 411 . . . 4 ((∀𝑥(𝑥𝐴𝑥𝐴) ∧ 𝑦 ∈ (V ∖ 𝐴)) → ¬ (𝑦 ∩ (V ∖ 𝐴)) = ∅)
109nrexdv 3159 . . 3 (∀𝑥(𝑥𝐴𝑥𝐴) → ¬ ∃𝑦 ∈ (V ∖ 𝐴)(𝑦 ∩ (V ∖ 𝐴)) = ∅)
11 axregszf 35550 . . . 4 ((V ∖ 𝐴) ≠ ∅ → ∃𝑦 ∈ (V ∖ 𝐴)(𝑦 ∩ (V ∖ 𝐴)) = ∅)
1211necon1bi 2985 . . 3 (¬ ∃𝑦 ∈ (V ∖ 𝐴)(𝑦 ∩ (V ∖ 𝐴)) = ∅ → (V ∖ 𝐴) = ∅)
1310, 12syl 18 . 2 (∀𝑥(𝑥𝐴𝑥𝐴) → (V ∖ 𝐴) = ∅)
14 vdif0 4428 . 2 (𝐴 = V ↔ (V ∖ 𝐴) = ∅)
1513, 14sylibr 237 1 (∀𝑥(𝑥𝐴𝑥𝐴) → 𝐴 = V)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wal 1567   = wceq 1569  wcel 2142  wrex 3088  Vcvv 3454  cdif 3901  cin 3903  wss 3904  c0 4285
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-regs 35547
This proof depends on definitions:  df-bi 210  df-an 401  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ne 2958  df-ral 3079  df-rex 3089  df-v 3456  df-dif 3907  df-in 3911  df-ss 3921  df-nul 4286
This theorem is used by:  setinds2regs  35552  unir1regs  35556
  Copyright terms: Public domain W3C validator