Theorem prelpwi 5317

Description: A pair of two sets belongs to the power class of a class containing those two sets. (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 5316	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) ↔ {𝐴, 𝐵} ∈ 𝒫 𝐶))
2	1	ibi 270	1 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ 𝐶) → {𝐴, 𝐵} ∈ 𝒫 𝐶)

Syntax hints:   → wi 4   ∧ wa 399   ∈ wcel 2112  𝒫 cpw 4499  {cpr 4529

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pr 5307

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-tru 1546  df-fal 1556  df-ex 1788  df-sb 2073  df-clab 2715  df-cleq 2728  df-clel 2809  df-v 3400  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-pw 4501  df-sn 4528  df-pr 4530

This theorem is referenced by:  inelfi  9012  elss2prb  14018  isdrs2  17767  usgrexmplef  27301  cusgrexilem2  27484  cusgrfilem2  27498  umgr2v2e  27567  vdegp1bi  27579  eupth2lem3lem5  28269  unelsiga  31768  inelpisys  31788  unelldsys  31792  measxun2  31844  saluncl  43476  prelspr  44554  prpair  44569  prproropf1olem1  44571  paireqne  44579  prprelprb  44585  lincvalpr  45375  ldepspr  45430  zlmodzxzldeplem3  45459  zlmodzxzldep  45461  ldepsnlinc  45465