Metamath Proof Explorer


Theorem hashprdifel

Description: The elements of an unordered pair of size 2 are different sets. (Contributed by AV, 27-Jan-2020)

Ref Expression
Hypothesis hashprdifel.s S=AB
Assertion hashprdifel S=2ASBSAB

Proof

Step Hyp Ref Expression
1 hashprdifel.s S=AB
2 1 fveq2i S=AB
3 2 eqeq1i S=2AB=2
4 hashprb AVBVABAB=2
5 3 4 bitr4i S=2AVBVAB
6 prid1g AVAAB
7 6 3ad2ant1 AVBVABAAB
8 7 1 eleqtrrdi AVBVABAS
9 prid2g BVBAB
10 9 3ad2ant2 AVBVABBAB
11 10 1 eleqtrrdi AVBVABBS
12 simp3 AVBVABAB
13 8 11 12 3jca AVBVABASBSAB
14 5 13 sylbi S=2ASBSAB