Theorem elirrvOLDOLD 9533

Description: Obsolete version of elirrv 9531 as of 27-Dec-2025. (Contributed by NM, 19-Aug-1993.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
elirrvOLDOLD	⊢ ¬ 𝑥 ∈ 𝑥

Proof of Theorem elirrvOLDOLD

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vsnex 5382	. . 3 ⊢ {𝑥} ∈ V
2		eleq1w 2835	. . . 4 ⊢ (𝑦 = 𝑥 → (𝑦 ∈ {𝑥} ↔ 𝑥 ∈ {𝑥}))
3		vsnid 4612	. . . 4 ⊢ 𝑥 ∈ {𝑥}
4	2, 3	speivw 1983	. . 3 ⊢ ∃𝑦 𝑦 ∈ {𝑥}
5		zfregcl 9528	. . 3 ⊢ ({𝑥} ∈ V → (∃𝑦 𝑦 ∈ {𝑥} → ∃𝑦 ∈ {𝑥}∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥}))
6	1, 4, 5	mp2 9	. 2 ⊢ ∃𝑦 ∈ {𝑥}∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥}
7		velsn 4588	. . . . . . 7 ⊢ (𝑦 ∈ {𝑥} ↔ 𝑦 = 𝑥)
8		ax9 2146	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑥 → 𝑥 ∈ 𝑦))
9	8	equcoms 2030	. . . . . . . 8 ⊢ (𝑦 = 𝑥 → (𝑥 ∈ 𝑥 → 𝑥 ∈ 𝑦))
10	9	com12 32	. . . . . . 7 ⊢ (𝑥 ∈ 𝑥 → (𝑦 = 𝑥 → 𝑥 ∈ 𝑦))
11	7, 10	biimtrid 244	. . . . . 6 ⊢ (𝑥 ∈ 𝑥 → (𝑦 ∈ {𝑥} → 𝑥 ∈ 𝑦))
12		eleq1w 2835	. . . . . . . . 9 ⊢ (𝑧 = 𝑥 → (𝑧 ∈ {𝑥} ↔ 𝑥 ∈ {𝑥}))
13	12	notbid 320	. . . . . . . 8 ⊢ (𝑧 = 𝑥 → (¬ 𝑧 ∈ {𝑥} ↔ ¬ 𝑥 ∈ {𝑥}))
14	13	rspccv 3569	. . . . . . 7 ⊢ (∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥} → (𝑥 ∈ 𝑦 → ¬ 𝑥 ∈ {𝑥}))
15	3, 14	mt2i 137	. . . . . 6 ⊢ (∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥} → ¬ 𝑥 ∈ 𝑦)
16	11, 15	nsyli 157	. . . . 5 ⊢ (𝑥 ∈ 𝑥 → (∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥} → ¬ 𝑦 ∈ {𝑥}))
17	16	con2d 134	. . . 4 ⊢ (𝑥 ∈ 𝑥 → (𝑦 ∈ {𝑥} → ¬ ∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥}))
18	17	ralrimiv 3143	. . 3 ⊢ (𝑥 ∈ 𝑥 → ∀𝑦 ∈ {𝑥} ¬ ∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥})
19		ralnex 3078	. . 3 ⊢ (∀𝑦 ∈ {𝑥} ¬ ∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥} ↔ ¬ ∃𝑦 ∈ {𝑥}∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥})
20	18, 19	sylib 220	. 2 ⊢ (𝑥 ∈ 𝑥 → ¬ ∃𝑦 ∈ {𝑥}∀𝑧 ∈ 𝑦 ¬ 𝑧 ∈ {𝑥})
21	6, 20	mt2 202	1 ⊢ ¬ 𝑥 ∈ 𝑥

Syntax hints:  ¬ wn 3   → wi 4  ∃wex 1789   ∈ wcel 2132  ∀wral 3066  ∃wrex 3076  Vcvv 3444  {csn 4572

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-ext 2724  ax-sep 5236  ax-pr 5380  ax-reg 9526

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-tru 1553  df-ex 1790  df-sb 2081  df-clab 2731  df-cleq 2744  df-clel 2827  df-ral 3067  df-rex 3077  df-v 3446  df-un 3900  df-sn 4573  df-pr 4575

This theorem is referenced by: (None)