MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  diftpsn3 Structured version   Visualization version   GIF version

Theorem diftpsn3 4478
Description: Removal of a singleton from an unordered triple. (Contributed by Alexander van der Vekens, 5-Oct-2017.) (Proof shortened by JJ, 23-Jul-2021.)
Assertion
Ref Expression
diftpsn3 ((𝐴𝐶𝐵𝐶) → ({𝐴, 𝐵, 𝐶} ∖ {𝐶}) = {𝐴, 𝐵})

Proof of Theorem diftpsn3
StepHypRef Expression
1 disjprsn 4395 . . . . 5 ((𝐴𝐶𝐵𝐶) → ({𝐴, 𝐵} ∩ {𝐶}) = ∅)
2 disj3 4165 . . . . 5 (({𝐴, 𝐵} ∩ {𝐶}) = ∅ ↔ {𝐴, 𝐵} = ({𝐴, 𝐵} ∖ {𝐶}))
31, 2sylib 208 . . . 4 ((𝐴𝐶𝐵𝐶) → {𝐴, 𝐵} = ({𝐴, 𝐵} ∖ {𝐶}))
43eqcomd 2767 . . 3 ((𝐴𝐶𝐵𝐶) → ({𝐴, 𝐵} ∖ {𝐶}) = {𝐴, 𝐵})
5 difid 4092 . . . 4 ({𝐶} ∖ {𝐶}) = ∅
65a1i 11 . . 3 ((𝐴𝐶𝐵𝐶) → ({𝐶} ∖ {𝐶}) = ∅)
74, 6uneq12d 3912 . 2 ((𝐴𝐶𝐵𝐶) → (({𝐴, 𝐵} ∖ {𝐶}) ∪ ({𝐶} ∖ {𝐶})) = ({𝐴, 𝐵} ∪ ∅))
8 df-tp 4327 . . . 4 {𝐴, 𝐵, 𝐶} = ({𝐴, 𝐵} ∪ {𝐶})
98difeq1i 3868 . . 3 ({𝐴, 𝐵, 𝐶} ∖ {𝐶}) = (({𝐴, 𝐵} ∪ {𝐶}) ∖ {𝐶})
10 difundir 4024 . . 3 (({𝐴, 𝐵} ∪ {𝐶}) ∖ {𝐶}) = (({𝐴, 𝐵} ∖ {𝐶}) ∪ ({𝐶} ∖ {𝐶}))
119, 10eqtr2i 2784 . 2 (({𝐴, 𝐵} ∖ {𝐶}) ∪ ({𝐶} ∖ {𝐶})) = ({𝐴, 𝐵, 𝐶} ∖ {𝐶})
12 un0 4111 . 2 ({𝐴, 𝐵} ∪ ∅) = {𝐴, 𝐵}
137, 11, 123eqtr3g 2818 1 ((𝐴𝐶𝐵𝐶) → ({𝐴, 𝐵, 𝐶} ∖ {𝐶}) = {𝐴, 𝐵})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 383   = wceq 1632  wne 2933  cdif 3713  cun 3714  cin 3715  c0 4059  {csn 4322  {cpr 4324  {ctp 4326
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1989  ax-6 2055  ax-7 2091  ax-9 2149  ax-10 2169  ax-11 2184  ax-12 2197  ax-13 2392  ax-ext 2741
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2048  df-clab 2748  df-cleq 2754  df-clel 2757  df-nfc 2892  df-ne 2934  df-ral 3056  df-rab 3060  df-v 3343  df-dif 3719  df-un 3721  df-in 3723  df-ss 3730  df-nul 4060  df-sn 4323  df-pr 4325  df-tp 4327
This theorem is referenced by:  f13dfv  6695  nb3grprlem2  26503  cplgr3v  26563  frgr3v  27451  3vfriswmgr  27454  signswch  30969  signstfvcl  30981
  Copyright terms: Public domain W3C validator