Theorem prssg 4749

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

Step	Hyp	Ref	Expression
1		snssg 4715	. . 3 ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∈ 𝐶 ↔ {𝐴} ⊆ 𝐶))
2		snssg 4715	. . 3 ⊢ (𝐵 ∈ 𝑊 → (𝐵 ∈ 𝐶 ↔ {𝐵} ⊆ 𝐶))
3	1, 2	bi2anan9 635	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ↔ ({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶)))
4		unss 4114	. . 3 ⊢ (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
5		df-pr 4561	. . . 4 ⊢ {𝐴, 𝐵} = ({𝐴} ∪ {𝐵})
6	5	sseq1i 3945	. . 3 ⊢ ({𝐴, 𝐵} ⊆ 𝐶 ↔ ({𝐴} ∪ {𝐵}) ⊆ 𝐶)
7	4, 6	bitr4i 277	. 2 ⊢ (({𝐴} ⊆ 𝐶 ∧ {𝐵} ⊆ 𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶)
8	3, 7	bitrdi 286	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ↔ {𝐴, 𝐵} ⊆ 𝐶))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   ∈ wcel 2108   ∪ cun 3881   ⊆ wss 3883  {csn 4558  {cpr 4560

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-tru 1542  df-ex 1784  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-v 3424  df-un 3888  df-in 3890  df-ss 3900  df-sn 4559  df-pr 4561

This theorem is referenced by:  prss  4750  prssi  4751  prsspwg  4753  ssprss  4754  prelpw  5356  hashdmpropge2  14125  lspvadd  20273  umgredgprv  27380  usgredgprvALT  27465  dfnbgr2  27607  nbuhgr  27613  uhgrnbgr0nb  27624  2wlkdlem6  28197  1wlkdlem2  28403  coss0  36524  dihmeetlem2N  39240  mnuprdlem2  41780  fourierdlem20  43558  fourierdlem50  43587  fourierdlem54  43591  fourierdlem64  43601  fourierdlem76  43613  omeunle  43944