Theorem ru0 2126

Description: The FOL statement used in the standard proof of Russell's paradox ru 3785. (Contributed by NM, 7-Aug-1994.) Extract from proof of ru 3785 and reduce axiom usage. (Revised by BJ, 12-Oct-2019.)

Assertion

Ref	Expression
ru0	⊢ ¬ ∀𝑥(𝑥 ∈ 𝑦 ↔ ¬ 𝑥 ∈ 𝑥)

Distinct variable group:   𝑥,𝑦

Proof of Theorem ru0

Step	Hyp	Ref	Expression
1		pm5.19 386	. 2 ⊢ ¬ (𝑦 ∈ 𝑦 ↔ ¬ 𝑦 ∈ 𝑦)
2		elequ1 2114	. . . 4 ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑦 ↔ 𝑦 ∈ 𝑦))
3		elequ12 2125	. . . . . 6 ⊢ ((𝑥 = 𝑦 ∧ 𝑥 = 𝑦) → (𝑥 ∈ 𝑥 ↔ 𝑦 ∈ 𝑦))
4	3	anidms 566	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑥 ↔ 𝑦 ∈ 𝑦))
5	4	notbid 318	. . . 4 ⊢ (𝑥 = 𝑦 → (¬ 𝑥 ∈ 𝑥 ↔ ¬ 𝑦 ∈ 𝑦))
6	2, 5	bibi12d 345	. . 3 ⊢ (𝑥 = 𝑦 → ((𝑥 ∈ 𝑦 ↔ ¬ 𝑥 ∈ 𝑥) ↔ (𝑦 ∈ 𝑦 ↔ ¬ 𝑦 ∈ 𝑦)))
7	6	spvv 1995	. 2 ⊢ (∀𝑥(𝑥 ∈ 𝑦 ↔ ¬ 𝑥 ∈ 𝑥) → (𝑦 ∈ 𝑦 ↔ ¬ 𝑦 ∈ 𝑦))
8	1, 7	mto 197	1 ⊢ ¬ ∀𝑥(𝑥 ∈ 𝑦 ↔ ¬ 𝑥 ∈ 𝑥)

Syntax hints:  ¬ wn 3   ↔ wb 206  ∀wal 1537

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117

This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1779

This theorem is referenced by:  ru  3785  bj-ru1  36945