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

Theorem prssg 4382
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 4347 . . 3 (𝐴𝑉 → (𝐴𝐶 ↔ {𝐴} ⊆ 𝐶))
2 snssg 4347 . . 3 (𝐵𝑊 → (𝐵𝐶 ↔ {𝐵} ⊆ 𝐶))
31, 2bi2anan9 935 . 2 ((𝐴𝑉𝐵𝑊) → ((𝐴𝐶𝐵𝐶) ↔ ({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶)))
4 unss 3820 . . 3 (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
5 df-pr 4213 . . . 4 {𝐴, 𝐵} = ({𝐴} ∪ {𝐵})
65sseq1i 3662 . . 3 ({𝐴, 𝐵} ⊆ 𝐶 ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
74, 6bitr4i 267 . 2 (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶)
83, 7syl6bb 276 1 ((𝐴𝑉𝐵𝑊) → ((𝐴𝐶𝐵𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 383  wcel 2030  cun 3605  wss 3607  {csn 4210  {cpr 4212
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1056  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-v 3233  df-un 3612  df-in 3614  df-ss 3621  df-sn 4211  df-pr 4213
This theorem is referenced by:  prss  4383  prssi  4385  prsspwg  4387  ssprss  4388  prelpw  4944  hashdmpropge2  13303  lspprss  19040  lspvadd  19144  topgele  20782  umgredgprv  26047  usgredgprvALT  26132  dfnbgr2  26275  nbuhgr  26284  uhgrnbgr0nb  26295  2wlkdlem6  26896  1wlkdlem2  27116  coss0  34369  dihmeetlem2N  36905  fourierdlem20  40662  fourierdlem50  40691  fourierdlem54  40695  fourierdlem64  40705  fourierdlem76  40717  omeunle  41051
  Copyright terms: Public domain W3C validator