Theorem qdass 4758

Description: Two ways to write an unordered quadruple. (Contributed by Mario Carneiro, 5-Jan-2016.)

Assertion

Ref	Expression
qdass	⊢ ({𝐴, 𝐵} ∪ {𝐶, 𝐷}) = ({𝐴, 𝐵, 𝐶} ∪ {𝐷})

Proof of Theorem qdass

Step	Hyp	Ref	Expression
1		unass 4167	. 2 ⊢ (({𝐴, 𝐵} ∪ {𝐶}) ∪ {𝐷}) = ({𝐴, 𝐵} ∪ ({𝐶} ∪ {𝐷}))
2		df-tp 4634	. . 3 ⊢ {𝐴, 𝐵, 𝐶} = ({𝐴, 𝐵} ∪ {𝐶})
3	2	uneq1i 4160	. 2 ⊢ ({𝐴, 𝐵, 𝐶} ∪ {𝐷}) = (({𝐴, 𝐵} ∪ {𝐶}) ∪ {𝐷})
4		df-pr 4632	. . 3 ⊢ {𝐶, 𝐷} = ({𝐶} ∪ {𝐷})
5	4	uneq2i 4161	. 2 ⊢ ({𝐴, 𝐵} ∪ {𝐶, 𝐷}) = ({𝐴, 𝐵} ∪ ({𝐶} ∪ {𝐷}))
6	1, 3, 5	3eqtr4ri 2772	1 ⊢ ({𝐴, 𝐵} ∪ {𝐶, 𝐷}) = ({𝐴, 𝐵, 𝐶} ∪ {𝐷})

Syntax hints:   = wceq 1542   ∪ cun 3947  {csn 4629  {cpr 4631  {ctp 4633

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-ext 2704

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-tru 1545  df-ex 1783  df-sb 2069  df-clab 2711  df-cleq 2725  df-clel 2811  df-v 3477  df-un 3954  df-pr 4632  df-tp 4634

This theorem is referenced by:  cnlmodlem1  24652  cnlmodlem2  24653  cnlmodlem3  24654  cnlmod4  24655  cnstrcvs  24657  ex-pw  29682