Metamath Proof Explorer


Theorem exneq

Description: Given any set (the " y " in the statement), there exists a set not equal to it.

The same statement without disjoint variable condition is false, since we do not have E. x -. x = x . This theorem is proved directly from set theory axioms (no class definitions) and does not depend on ax-ext , ax-sep , or ax-pow nor auxiliary logical axiom schemes ax-10 to ax-13 . See dtruALT for a shorter proof using more axioms, and dtruALT2 for a proof using ax-pow instead of ax-pr . (Contributed by NM, 7-Nov-2006) Avoid ax-13 . (Revised by BJ, 31-May-2019) Avoid ax-8 . (Revised by SN, 21-Sep-2023) Avoid ax-12 . (Revised by Rohan Ridenour, 9-Oct-2024) Use ax-pr instead of ax-pow . (Revised by BTernaryTau, 3-Dec-2024) Extract this result from the proof of dtru . (Revised by BJ, 2-Jan-2025)

Ref Expression
Assertion exneq 𝑥 ¬ 𝑥 = 𝑦

Proof

Step Hyp Ref Expression
1 exexneq 𝑧𝑤 ¬ 𝑧 = 𝑤
2 equeuclr ( 𝑤 = 𝑦 → ( 𝑧 = 𝑦𝑧 = 𝑤 ) )
3 2 con3d ( 𝑤 = 𝑦 → ( ¬ 𝑧 = 𝑤 → ¬ 𝑧 = 𝑦 ) )
4 ax7v1 ( 𝑥 = 𝑧 → ( 𝑥 = 𝑦𝑧 = 𝑦 ) )
5 4 con3d ( 𝑥 = 𝑧 → ( ¬ 𝑧 = 𝑦 → ¬ 𝑥 = 𝑦 ) )
6 5 spimevw ( ¬ 𝑧 = 𝑦 → ∃ 𝑥 ¬ 𝑥 = 𝑦 )
7 3 6 syl6 ( 𝑤 = 𝑦 → ( ¬ 𝑧 = 𝑤 → ∃ 𝑥 ¬ 𝑥 = 𝑦 ) )
8 ax7v1 ( 𝑥 = 𝑤 → ( 𝑥 = 𝑦𝑤 = 𝑦 ) )
9 8 con3d ( 𝑥 = 𝑤 → ( ¬ 𝑤 = 𝑦 → ¬ 𝑥 = 𝑦 ) )
10 9 spimevw ( ¬ 𝑤 = 𝑦 → ∃ 𝑥 ¬ 𝑥 = 𝑦 )
11 10 a1d ( ¬ 𝑤 = 𝑦 → ( ¬ 𝑧 = 𝑤 → ∃ 𝑥 ¬ 𝑥 = 𝑦 ) )
12 7 11 pm2.61i ( ¬ 𝑧 = 𝑤 → ∃ 𝑥 ¬ 𝑥 = 𝑦 )
13 12 exlimivv ( ∃ 𝑧𝑤 ¬ 𝑧 = 𝑤 → ∃ 𝑥 ¬ 𝑥 = 𝑦 )
14 1 13 ax-mp 𝑥 ¬ 𝑥 = 𝑦