Theorem prelpwi 5402

Description: If two sets are members of a class, then the unordered pair of those two sets is a member of the powerclass of that class. (Contributed by Thierry Arnoux, 10-Mar-2017.) (Proof shortened by AV, 23-Oct-2021.)

Assertion

Ref	Expression
prelpwi	⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → {𝐴, 𝐵} ∈ 𝒫 𝐶)

Proof of Theorem prelpwi

Step	Hyp	Ref	Expression
1		prelpw 5401	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ↔ {𝐴, 𝐵} ∈ 𝒫 𝐶))
2	1	ibi 267	1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → {𝐴, 𝐵} ∈ 𝒫 𝐶)

Syntax hints:   → wi 4   ∧ wa 395   ∈ wcel 2114  𝒫 cpw 4556  {cpr 4584

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5243  ax-pr 5379

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-tru 1545  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-v 3444  df-un 3908  df-ss 3920  df-pw 4558  df-sn 4583  df-pr 4585

This theorem is referenced by:  inelfi  9333  elss2prb  14423  isdrs2  18241  usgrexmplef  29344  cusgrexilem2  29527  cusgrfilem2  29542  umgr2v2e  29611  vdegp1bi  29623  eupth2lem3lem5  30319  unelsiga  34311  inelpisys  34331  unelldsys  34335  measxun2  34387  saluncl  46669  prelspr  47840  prpair  47855  prproropf1olem1  47857  paireqne  47865  prprelprb  47871  isgrtri  48297  stgr1  48315  gpgprismgr4cycllem3  48451  lincvalpr  48772  ldepspr  48827  zlmodzxzldeplem3  48856  zlmodzxzldep  48858  ldepsnlinc  48862