Theorem sprval 47961

Description: The set of all unordered pairs over a given set 𝑉. (Contributed by AV, 21-Nov-2021.)

Assertion

Ref	Expression
sprval	⊢ (𝑉 ∈ 𝑊 → (Pairs‘𝑉) = {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}})

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

Proof of Theorem sprval

Dummy variable 𝑣 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-spr 47960	. . 3 ⊢ Pairs = (𝑣 ∈ V ↦ {𝑝 ∣ ∃𝑎 ∈ 𝑣 ∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏}})
2	1	a1i 11	. 2 ⊢ (𝑉 ∈ 𝑊 → Pairs = (𝑣 ∈ V ↦ {𝑝 ∣ ∃𝑎 ∈ 𝑣 ∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏}}))
3		id 22	. . . . 5 ⊢ (𝑣 = 𝑉 → 𝑣 = 𝑉)
4		rexeq 3294	. . . . 5 ⊢ (𝑣 = 𝑉 → (∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏} ↔ ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}))
5	3, 4	rexeqbidv 3315	. . . 4 ⊢ (𝑣 = 𝑉 → (∃𝑎 ∈ 𝑣 ∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏} ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}))
6	5	adantl 482	. . 3 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑣 = 𝑉) → (∃𝑎 ∈ 𝑣 ∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏} ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}))
7	6	abbidv 2806	. 2 ⊢ ((𝑉 ∈ 𝑊 ∧ 𝑣 = 𝑉) → {𝑝 ∣ ∃𝑎 ∈ 𝑣 ∃𝑏 ∈ 𝑣 𝑝 = {𝑎, 𝑏}} = {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}})
8		elex 3453	. 2 ⊢ (𝑉 ∈ 𝑊 → 𝑉 ∈ V)
9		zfpair2 5370	. . . . . . . 8 ⊢ {𝑎, 𝑏} ∈ V
10		eueq 3656	. . . . . . . 8 ⊢ ({𝑎, 𝑏} ∈ V ↔ ∃!𝑝 𝑝 = {𝑎, 𝑏})
11	9, 10	mpbi 231	. . . . . . 7 ⊢ ∃!𝑝 𝑝 = {𝑎, 𝑏}
12		euabex 5407	. . . . . . 7 ⊢ (∃!𝑝 𝑝 = {𝑎, 𝑏} → {𝑝 ∣ 𝑝 = {𝑎, 𝑏}} ∈ V)
13	11, 12	mp1i 13	. . . . . 6 ⊢ (𝑉 ∈ 𝑊 → {𝑝 ∣ 𝑝 = {𝑎, 𝑏}} ∈ V)
14	13	ralrimivw 3136	. . . . 5 ⊢ (𝑉 ∈ 𝑊 → ∀𝑏 ∈ 𝑉 {𝑝 ∣ 𝑝 = {𝑎, 𝑏}} ∈ V)
15		abrexex2g 7913	. . . . 5 ⊢ ((𝑉 ∈ 𝑊 ∧ ∀𝑏 ∈ 𝑉 {𝑝 ∣ 𝑝 = {𝑎, 𝑏}} ∈ V) → {𝑝 ∣ ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V)
16	14, 15	mpdan 693	. . . 4 ⊢ (𝑉 ∈ 𝑊 → {𝑝 ∣ ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V)
17	16	ralrimivw 3136	. . 3 ⊢ (𝑉 ∈ 𝑊 → ∀𝑎 ∈ 𝑉 {𝑝 ∣ ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V)
18		abrexex2g 7913	. . 3 ⊢ ((𝑉 ∈ 𝑊 ∧ ∀𝑎 ∈ 𝑉 {𝑝 ∣ ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V) → {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V)
19	17, 18	mpdan 693	. 2 ⊢ (𝑉 ∈ 𝑊 → {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}} ∈ V)
20	2, 7, 8, 19	fvmptd 6950	1 ⊢ (𝑉 ∈ 𝑊 → (Pairs‘𝑉) = {𝑝 ∣ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 𝑝 = {𝑎, 𝑏}})

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   = wceq 1547   ∈ wcel 2119  ∃!weu 2572  {cab 2718  ∀wral 3054  ∃wrex 3064  Vcvv 3432  {cpr 4564   ↦ cmpt 5160  ‘cfv 6492  Pairscspr 47959

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-pr 5369  ax-un 7685

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-iota 6448  df-fun 6494  df-fv 6500  df-spr 47960

This theorem is referenced by:  sprvalpw  47962  sprssspr  47963  prprspr2  48000