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 35509
Description: Set (epsilon) induction. This version of setind 9715 replaces zfregs 9700 with axregszf 35508. (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 2844 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑥𝐴𝑦𝐴))
42, 3imbi12d 347 . . . . . . . 8 (𝑥 = 𝑦 → ((𝑥𝐴𝑥𝐴) ↔ (𝑦𝐴𝑦𝐴)))
54spvv 2016 . . . . . . 7 (∀𝑥(𝑥𝐴𝑥𝐴) → (𝑦𝐴𝑦𝐴))
61, 5biimtrrid 246 . . . . . 6 (∀𝑥(𝑥𝐴𝑥𝐴) → ((𝑦 ∩ (V ∖ 𝐴)) = ∅ → 𝑦𝐴))
7 eldifn 4085 . . . . . 6 (𝑦 ∈ (V ∖ 𝐴) → ¬ 𝑦𝐴)
86, 7nsyli 158 . . . . 5 (∀𝑥(𝑥𝐴𝑥𝐴) → (𝑦 ∈ (V ∖ 𝐴) → ¬ (𝑦 ∩ (V ∖ 𝐴)) = ∅))
98imp 411 . . . 4 ((∀𝑥(𝑥𝐴𝑥𝐴) ∧ 𝑦 ∈ (V ∖ 𝐴)) → ¬ (𝑦 ∩ (V ∖ 𝐴)) = ∅)
109nrexdv 3158 . . 3 (∀𝑥(𝑥𝐴𝑥𝐴) → ¬ ∃𝑦 ∈ (V ∖ 𝐴)(𝑦 ∩ (V ∖ 𝐴)) = ∅)
11 axregszf 35508 . . . 4 ((V ∖ 𝐴) ≠ ∅ → ∃𝑦 ∈ (V ∖ 𝐴)(𝑦 ∩ (V ∖ 𝐴)) = ∅)
1211necon1bi 2984 . . 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
Syntax hints:  ¬ wn 3  wi 4  wal 1566   = wceq 1568  wcel 2141  wrex 3087  Vcvv 3453  cdif 3901  cin 3903  wss 3904  c0 4285
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2143  ax-9 2151  ax-ext 2733  ax-regs 35505
This theorem depends on definitions:  df-bi 210  df-an 401  df-tru 1571  df-fal 1581  df-ex 1808  df-sb 2095  df-clab 2740  df-cleq 2753  df-clel 2836  df-ne 2957  df-ral 3078  df-rex 3088  df-v 3455  df-dif 3907  df-in 3911  df-ss 3921  df-nul 4286
This theorem is referenced by:  setinds2regs  35510  unir1regs  35514
  Copyright terms: Public domain W3C validator