Theorem prprvalpw 43080

Description: The set of all proper unordered pairs over a given set 𝑉, expressed by a restricted class abstraction. (Contributed by AV, 29-Apr-2023.)

Assertion

Ref	Expression
prprvalpw	⊢ (𝑉 ∈ 𝑊 → (Pairsproper‘𝑉) = {𝑝 ∈ 𝒫 𝑉 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})})

Distinct variable groups:   𝑉,𝑎,𝑏,𝑝   𝑊,𝑎,𝑏,𝑝

Proof of Theorem prprvalpw

Step	Hyp	Ref	Expression
1		prprval 43079	. 2 ⊢ (𝑉 ∈ 𝑊 → (Pairsproper‘𝑉) = {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})})
2		prssi 4633	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) → {𝑎, 𝑏} ⊆ 𝑉)
3		eleq1 2855	. . . . . . . . . 10 ⊢ (𝑝 = {𝑎, 𝑏} → (𝑝 ∈ 𝒫 𝑉 ↔ {𝑎, 𝑏} ∈ 𝒫 𝑉))
4	3	adantl 474	. . . . . . . . 9 ⊢ ((𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) → (𝑝 ∈ 𝒫 𝑉 ↔ {𝑎, 𝑏} ∈ 𝒫 𝑉))
5		prex 5193	. . . . . . . . . 10 ⊢ {𝑎, 𝑏} ∈ V
6	5	elpw 4431	. . . . . . . . 9 ⊢ ({𝑎, 𝑏} ∈ 𝒫 𝑉 ↔ {𝑎, 𝑏} ⊆ 𝑉)
7	4, 6	syl6bb 279	. . . . . . . 8 ⊢ ((𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) → (𝑝 ∈ 𝒫 𝑉 ↔ {𝑎, 𝑏} ⊆ 𝑉))
8	2, 7	syl5ibrcom 239	. . . . . . 7 ⊢ ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) → ((𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) → 𝑝 ∈ 𝒫 𝑉))
9	8	rexlimivv 3239	. . . . . 6 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) → 𝑝 ∈ 𝒫 𝑉)
10	9	pm4.71ri 553	. . . . 5 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) ↔ (𝑝 ∈ 𝒫 𝑉 ∧ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})))
11	10	a1i 11	. . . 4 ⊢ (𝑉 ∈ 𝑊 → (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}) ↔ (𝑝 ∈ 𝒫 𝑉 ∧ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}))))
12	11	abbidv 2845	. . 3 ⊢ (𝑉 ∈ 𝑊 → {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})} = {𝑝 ∣ (𝑝 ∈ 𝒫 𝑉 ∧ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}))})
13		df-rab 3099	. . 3 ⊢ {𝑝 ∈ 𝒫 𝑉 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})} = {𝑝 ∣ (𝑝 ∈ 𝒫 𝑉 ∧ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏}))}
14	12, 13	syl6eqr 2834	. 2 ⊢ (𝑉 ∈ 𝑊 → {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})} = {𝑝 ∈ 𝒫 𝑉 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})})
15	1, 14	eqtrd 2816	1 ⊢ (𝑉 ∈ 𝑊 → (Pairsproper‘𝑉) = {𝑝 ∈ 𝒫 𝑉 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑝 = {𝑎, 𝑏})})

Syntax hints:   → wi 4   ↔ wb 198   ∧ wa 387   = wceq 1508   ∈ wcel 2051  {cab 2760   ≠ wne 2969  ∃wrex 3091  {crab 3094   ⊆ wss 3831  𝒫 cpw 4425  {cpr 4446  ‘cfv 6193  Pairs_propercprpr 43077

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1759  ax-4 1773  ax-5 1870  ax-6 1929  ax-7 1966  ax-8 2053  ax-9 2060  ax-10 2080  ax-11 2094  ax-12 2107  ax-13 2302  ax-ext 2752  ax-rep 5053  ax-sep 5064  ax-nul 5071  ax-pr 5190  ax-un 7285

This theorem depends on definitions:  df-bi 199  df-an 388  df-or 835  df-3an 1071  df-tru 1511  df-ex 1744  df-nf 1748  df-sb 2017  df-mo 2551  df-eu 2589  df-clab 2761  df-cleq 2773  df-clel 2848  df-nfc 2920  df-ne 2970  df-ral 3095  df-rex 3096  df-reu 3097  df-rab 3099  df-v 3419  df-sbc 3684  df-csb 3789  df-dif 3834  df-un 3836  df-in 3838  df-ss 3845  df-nul 4182  df-if 4354  df-pw 4427  df-sn 4445  df-pr 4447  df-op 4451  df-uni 4718  df-iun 4799  df-br 4935  df-opab 4997  df-mpt 5014  df-id 5316  df-xp 5417  df-rel 5418  df-cnv 5419  df-co 5420  df-dm 5421  df-rn 5422  df-res 5423  df-ima 5424  df-iota 6157  df-fun 6195  df-fn 6196  df-f 6197  df-f1 6198  df-fo 6199  df-f1o 6200  df-fv 6201  df-prpr 43078

This theorem is referenced by:  prprelb  43081  prprelprb  43082