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

Theorem eltpg 4635
Description: Members of an unordered triple of classes. (Contributed by FL, 2-Feb-2014.) (Proof shortened by Mario Carneiro, 11-Feb-2015.)
Assertion
Ref Expression
eltpg (𝐴𝑉 → (𝐴 ∈ {𝐵, 𝐶, 𝐷} ↔ (𝐴 = 𝐵𝐴 = 𝐶𝐴 = 𝐷)))

Proof of Theorem eltpg
StepHypRef Expression
1 elprg 4595 . . 3 (𝐴𝑉 → (𝐴 ∈ {𝐵, 𝐶} ↔ (𝐴 = 𝐵𝐴 = 𝐶)))
2 elsng 4586 . . 3 (𝐴𝑉 → (𝐴 ∈ {𝐷} ↔ 𝐴 = 𝐷))
31, 2orbi12d 927 . 2 (𝐴𝑉 → ((𝐴 ∈ {𝐵, 𝐶} ∨ 𝐴 ∈ {𝐷}) ↔ ((𝐴 = 𝐵𝐴 = 𝐶) ∨ 𝐴 = 𝐷)))
4 df-tp 4577 . . . 4 {𝐵, 𝐶, 𝐷} = ({𝐵, 𝐶} ∪ {𝐷})
54eleq2i 2844 . . 3 (𝐴 ∈ {𝐵, 𝐶, 𝐷} ↔ 𝐴 ∈ ({𝐵, 𝐶} ∪ {𝐷}))
6 elun 4097 . . 3 (𝐴 ∈ ({𝐵, 𝐶} ∪ {𝐷}) ↔ (𝐴 ∈ {𝐵, 𝐶} ∨ 𝐴 ∈ {𝐷}))
75, 6bitri 277 . 2 (𝐴 ∈ {𝐵, 𝐶, 𝐷} ↔ (𝐴 ∈ {𝐵, 𝐶} ∨ 𝐴 ∈ {𝐷}))
8 df-3or 1096 . 2 ((𝐴 = 𝐵𝐴 = 𝐶𝐴 = 𝐷) ↔ ((𝐴 = 𝐵𝐴 = 𝐶) ∨ 𝐴 = 𝐷))
93, 7, 83bitr4g 316 1 (𝐴𝑉 → (𝐴 ∈ {𝐵, 𝐶, 𝐷} ↔ (𝐴 = 𝐵𝐴 = 𝐶𝐴 = 𝐷)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wo 856  w3o 1094   = wceq 1550  wcel 2132  cun 3893  {csn 4572  {cpr 4574  {ctp 4576
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-ext 2724
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-tru 1553  df-ex 1790  df-sb 2081  df-clab 2731  df-cleq 2744  df-clel 2827  df-v 3446  df-un 3900  df-sn 4573  df-pr 4575  df-tp 4577
This theorem is referenced by:  eldiftp  4636  eltpi  4637  eltp  4638  el7g  4639  tpid1g  4718  tpid2g  4720  tpid3g  4721  f1dom3fv3dif  7237  f1dom3el3dif  7238  lcmftp  16642  estrreslem2  18142  1cubr  26873  zabsle1  27326  nb3grprlem1  29516  cos9thpiminplylem1  34023
  Copyright terms: Public domain W3C validator