Description: Commutative law for unordered pairs. (Contributed by NM, 15-Jul-1993)
Ref | Expression | ||
---|---|---|---|
Assertion | prcom | ⊢ { 𝐴 , 𝐵 } = { 𝐵 , 𝐴 } |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | uncom | ⊢ ( { 𝐴 } ∪ { 𝐵 } ) = ( { 𝐵 } ∪ { 𝐴 } ) | |
2 | df-pr | ⊢ { 𝐴 , 𝐵 } = ( { 𝐴 } ∪ { 𝐵 } ) | |
3 | df-pr | ⊢ { 𝐵 , 𝐴 } = ( { 𝐵 } ∪ { 𝐴 } ) | |
4 | 1 2 3 | 3eqtr4i | ⊢ { 𝐴 , 𝐵 } = { 𝐵 , 𝐴 } |