Metamath Proof Explorer


Theorem nelpr1

Description: If a class is not an element of an unordered pair, it is not the first listed element. (Contributed by Glauco Siliprandi, 3-Mar-2021)

Ref Expression
Hypotheses nelpr1.a ( 𝜑𝐴𝑉 )
nelpr1.n ( 𝜑 → ¬ 𝐴 ∈ { 𝐵 , 𝐶 } )
Assertion nelpr1 ( 𝜑𝐴𝐵 )

Proof

Step Hyp Ref Expression
1 nelpr1.a ( 𝜑𝐴𝑉 )
2 nelpr1.n ( 𝜑 → ¬ 𝐴 ∈ { 𝐵 , 𝐶 } )
3 animorrl ( ( 𝜑𝐴 = 𝐵 ) → ( 𝐴 = 𝐵𝐴 = 𝐶 ) )
4 elprg ( 𝐴𝑉 → ( 𝐴 ∈ { 𝐵 , 𝐶 } ↔ ( 𝐴 = 𝐵𝐴 = 𝐶 ) ) )
5 1 4 syl ( 𝜑 → ( 𝐴 ∈ { 𝐵 , 𝐶 } ↔ ( 𝐴 = 𝐵𝐴 = 𝐶 ) ) )
6 5 adantr ( ( 𝜑𝐴 = 𝐵 ) → ( 𝐴 ∈ { 𝐵 , 𝐶 } ↔ ( 𝐴 = 𝐵𝐴 = 𝐶 ) ) )
7 3 6 mpbird ( ( 𝜑𝐴 = 𝐵 ) → 𝐴 ∈ { 𝐵 , 𝐶 } )
8 2 7 mtand ( 𝜑 → ¬ 𝐴 = 𝐵 )
9 8 neqned ( 𝜑𝐴𝐵 )