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

Theorem prssg 4744
Description: A pair of elements of a class is a subset of the class. Theorem 7.5 of [Quine] p. 49. (Contributed by NM, 22-Mar-2006.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
Assertion
Ref Expression
prssg ((𝐴𝑉𝐵𝑊) → ((𝐴𝐶𝐵𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶))

Proof of Theorem prssg
StepHypRef Expression
1 snssg 4709 . . 3 (𝐴𝑉 → (𝐴𝐶 ↔ {𝐴} ⊆ 𝐶))
2 snssg 4709 . . 3 (𝐵𝑊 → (𝐵𝐶 ↔ {𝐵} ⊆ 𝐶))
31, 2bi2anan9 635 . 2 ((𝐴𝑉𝐵𝑊) → ((𝐴𝐶𝐵𝐶) ↔ ({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶)))
4 unss 4157 . . 3 (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
5 df-pr 4560 . . . 4 {𝐴, 𝐵} = ({𝐴} ∪ {𝐵})
65sseq1i 3992 . . 3 ({𝐴, 𝐵} ⊆ 𝐶 ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
74, 6bitr4i 279 . 2 (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶)
83, 7syl6bb 288 1 ((𝐴𝑉𝐵𝑊) → ((𝐴𝐶𝐵𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  wcel 2105  cun 3931  wss 3933  {csn 4557  {cpr 4559
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2790
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  df-clab 2797  df-cleq 2811  df-clel 2890  df-nfc 2960  df-v 3494  df-un 3938  df-in 3940  df-ss 3949  df-sn 4558  df-pr 4560
This theorem is referenced by:  prss  4745  prssi  4746  prsspwg  4748  ssprss  4749  prelpw  5329  hashdmpropge2  13829  lspvadd  19797  umgredgprv  26819  usgredgprvALT  26904  dfnbgr2  27046  nbuhgr  27052  uhgrnbgr0nb  27063  2wlkdlem6  27637  1wlkdlem2  27844  coss0  35599  dihmeetlem2N  38315  mnuprdlem2  40486  fourierdlem20  42289  fourierdlem50  42318  fourierdlem54  42322  fourierdlem64  42332  fourierdlem76  42344  omeunle  42675
  Copyright terms: Public domain W3C validator