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

Theorem pr1eqbg 4521
Description: A (proper) pair is equal to another (maybe improper) pair containing one element of the first pair if and only if the other element of the first pair is contained in the second pair. (Contributed by Alexander van der Vekens, 26-Jan-2018.)
Assertion
Ref Expression
pr1eqbg (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → (𝐴 = 𝐶 ↔ {𝐴, 𝐵} = {𝐵, 𝐶}))

Proof of Theorem pr1eqbg
StepHypRef Expression
1 eqid 2771 . . . . 5 𝐵 = 𝐵
21biantru 519 . . . 4 (𝐴 = 𝐶 ↔ (𝐴 = 𝐶𝐵 = 𝐵))
32orbi2i 896 . . 3 (((𝐴 = 𝐵𝐵 = 𝐶) ∨ 𝐴 = 𝐶) ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ (𝐴 = 𝐶𝐵 = 𝐵)))
43a1i 11 . 2 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → (((𝐴 = 𝐵𝐵 = 𝐶) ∨ 𝐴 = 𝐶) ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ (𝐴 = 𝐶𝐵 = 𝐵))))
5 neneq 2949 . . . . 5 (𝐴𝐵 → ¬ 𝐴 = 𝐵)
65adantl 467 . . . 4 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → ¬ 𝐴 = 𝐵)
76intnanrd 477 . . 3 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → ¬ (𝐴 = 𝐵𝐵 = 𝐶))
8 biorf 920 . . 3 (¬ (𝐴 = 𝐵𝐵 = 𝐶) → (𝐴 = 𝐶 ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ 𝐴 = 𝐶)))
97, 8syl 17 . 2 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → (𝐴 = 𝐶 ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ 𝐴 = 𝐶)))
10 3simpa 1142 . . . . 5 ((𝐴𝑈𝐵𝑉𝐶𝑋) → (𝐴𝑈𝐵𝑉))
11 3simpc 1146 . . . . 5 ((𝐴𝑈𝐵𝑉𝐶𝑋) → (𝐵𝑉𝐶𝑋))
1210, 11jca 501 . . . 4 ((𝐴𝑈𝐵𝑉𝐶𝑋) → ((𝐴𝑈𝐵𝑉) ∧ (𝐵𝑉𝐶𝑋)))
1312adantr 466 . . 3 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → ((𝐴𝑈𝐵𝑉) ∧ (𝐵𝑉𝐶𝑋)))
14 preq12bg 4517 . . 3 (((𝐴𝑈𝐵𝑉) ∧ (𝐵𝑉𝐶𝑋)) → ({𝐴, 𝐵} = {𝐵, 𝐶} ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ (𝐴 = 𝐶𝐵 = 𝐵))))
1513, 14syl 17 . 2 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → ({𝐴, 𝐵} = {𝐵, 𝐶} ↔ ((𝐴 = 𝐵𝐵 = 𝐶) ∨ (𝐴 = 𝐶𝐵 = 𝐵))))
164, 9, 153bitr4d 300 1 (((𝐴𝑈𝐵𝑉𝐶𝑋) ∧ 𝐴𝐵) → (𝐴 = 𝐶 ↔ {𝐴, 𝐵} = {𝐵, 𝐶}))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 382  wo 834  w3a 1071   = wceq 1631  wcel 2145  wne 2943  {cpr 4318
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1870  ax-4 1885  ax-5 1991  ax-6 2057  ax-7 2093  ax-9 2154  ax-10 2174  ax-11 2190  ax-12 2203  ax-13 2408  ax-ext 2751
This theorem depends on definitions:  df-bi 197  df-an 383  df-or 835  df-3an 1073  df-tru 1634  df-ex 1853  df-nf 1858  df-sb 2050  df-clab 2758  df-cleq 2764  df-clel 2767  df-nfc 2902  df-ne 2944  df-v 3353  df-un 3728  df-sn 4317  df-pr 4319
This theorem is referenced by:  pr1nebg  4522
  Copyright terms: Public domain W3C validator