Theorem reuprpr 43759

Description: There is a unique proper unordered pair fulfilling a wff iff there are uniquely two different sets fulfilling a corresponding wff. (Contributed by AV, 30-Apr-2023.)

Hypotheses

Ref	Expression
reupr.a	⊢ (𝑝 = {𝑎, 𝑏} → (𝜓 ↔ 𝜒))
reupr.x	⊢ (𝑝 = {𝑥, 𝑦} → (𝜓 ↔ 𝜃))

Assertion

Ref	Expression
reuprpr	⊢ (𝑋 ∈ 𝑉 → (∃!𝑝 ∈ (Pairsproper‘𝑋)𝜓 ↔ ∃𝑎 ∈ 𝑋 ∃𝑏 ∈ 𝑋 (𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏}))))

Distinct variable groups:   𝑉,𝑎,𝑏,𝑝,𝑥,𝑦   𝑋,𝑎,𝑏,𝑝,𝑥,𝑦   𝜓,𝑎,𝑏,𝑥,𝑦   𝜃,𝑝   𝜒,𝑝

Allowed substitution hints:   𝜓(𝑝)   𝜒(𝑥,𝑦,𝑎,𝑏)   𝜃(𝑥,𝑦,𝑎,𝑏)

Proof of Theorem reuprpr

Step	Hyp	Ref	Expression
1		prprsprreu 43755	. 2 ⊢ (𝑋 ∈ 𝑉 → (∃!𝑝 ∈ (Pairsproper‘𝑋)𝜓 ↔ ∃!𝑝 ∈ (Pairs‘𝑋)((♯‘𝑝) = 2 ∧ 𝜓)))
2		fveqeq2 6676	. . . . 5 ⊢ (𝑝 = {𝑎, 𝑏} → ((♯‘𝑝) = 2 ↔ (♯‘{𝑎, 𝑏}) = 2))
3		hashprg 13754	. . . . . 6 ⊢ ((𝑎 ∈ V ∧ 𝑏 ∈ V) → (𝑎 ≠ 𝑏 ↔ (♯‘{𝑎, 𝑏}) = 2))
4	3	el2v 3500	. . . . 5 ⊢ (𝑎 ≠ 𝑏 ↔ (♯‘{𝑎, 𝑏}) = 2)
5	2, 4	syl6bbr 291	. . . 4 ⊢ (𝑝 = {𝑎, 𝑏} → ((♯‘𝑝) = 2 ↔ 𝑎 ≠ 𝑏))
6		reupr.a	. . . 4 ⊢ (𝑝 = {𝑎, 𝑏} → (𝜓 ↔ 𝜒))
7	5, 6	anbi12d 632	. . 3 ⊢ (𝑝 = {𝑎, 𝑏} → (((♯‘𝑝) = 2 ∧ 𝜓) ↔ (𝑎 ≠ 𝑏 ∧ 𝜒)))
8		fveqeq2 6676	. . . . 5 ⊢ (𝑝 = {𝑥, 𝑦} → ((♯‘𝑝) = 2 ↔ (♯‘{𝑥, 𝑦}) = 2))
9		hashprg 13754	. . . . . 6 ⊢ ((𝑥 ∈ V ∧ 𝑦 ∈ V) → (𝑥 ≠ 𝑦 ↔ (♯‘{𝑥, 𝑦}) = 2))
10	9	el2v 3500	. . . . 5 ⊢ (𝑥 ≠ 𝑦 ↔ (♯‘{𝑥, 𝑦}) = 2)
11	8, 10	syl6bbr 291	. . . 4 ⊢ (𝑝 = {𝑥, 𝑦} → ((♯‘𝑝) = 2 ↔ 𝑥 ≠ 𝑦))
12		reupr.x	. . . 4 ⊢ (𝑝 = {𝑥, 𝑦} → (𝜓 ↔ 𝜃))
13	11, 12	anbi12d 632	. . 3 ⊢ (𝑝 = {𝑥, 𝑦} → (((♯‘𝑝) = 2 ∧ 𝜓) ↔ (𝑥 ≠ 𝑦 ∧ 𝜃)))
14	7, 13	reupr 43758	. 2 ⊢ (𝑋 ∈ 𝑉 → (∃!𝑝 ∈ (Pairs‘𝑋)((♯‘𝑝) = 2 ∧ 𝜓) ↔ ∃𝑎 ∈ 𝑋 ∃𝑏 ∈ 𝑋 ((𝑎 ≠ 𝑏 ∧ 𝜒) ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏}))))
15		df-3an 1084	. . . . 5 ⊢ ((𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})) ↔ ((𝑎 ≠ 𝑏 ∧ 𝜒) ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})))
16	15	bicomi 226	. . . 4 ⊢ (((𝑎 ≠ 𝑏 ∧ 𝜒) ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})) ↔ (𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})))
17	16	a1i 11	. . 3 ⊢ (𝑋 ∈ 𝑉 → (((𝑎 ≠ 𝑏 ∧ 𝜒) ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})) ↔ (𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏}))))
18	17	2rexbidv 3299	. 2 ⊢ (𝑋 ∈ 𝑉 → (∃𝑎 ∈ 𝑋 ∃𝑏 ∈ 𝑋 ((𝑎 ≠ 𝑏 ∧ 𝜒) ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏})) ↔ ∃𝑎 ∈ 𝑋 ∃𝑏 ∈ 𝑋 (𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏}))))
19	1, 14, 18	3bitrd 307	1 ⊢ (𝑋 ∈ 𝑉 → (∃!𝑝 ∈ (Pairsproper‘𝑋)𝜓 ↔ ∃𝑎 ∈ 𝑋 ∃𝑏 ∈ 𝑋 (𝑎 ≠ 𝑏 ∧ 𝜒 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥 ≠ 𝑦 ∧ 𝜃) → {𝑥, 𝑦} = {𝑎, 𝑏}))))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1082   = wceq 1536   ∈ wcel 2113   ≠ wne 3015  ∀wral 3137  ∃wrex 3138  ∃!wreu 3139  Vcvv 3493  {cpr 4566  ‘cfv 6352  2c2 11690  ♯chash 13688  Pairscspr 43713  Pairs_propercprpr 43748

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2792  ax-rep 5187  ax-sep 5200  ax-nul 5207  ax-pow 5263  ax-pr 5327  ax-un 7458  ax-cnex 10590  ax-resscn 10591  ax-1cn 10592  ax-icn 10593  ax-addcl 10594  ax-addrcl 10595  ax-mulcl 10596  ax-mulrcl 10597  ax-mulcom 10598  ax-addass 10599  ax-mulass 10600  ax-distr 10601  ax-i2m1 10602  ax-1ne0 10603  ax-1rid 10604  ax-rnegex 10605  ax-rrecex 10606  ax-cnre 10607  ax-pre-lttri 10608  ax-pre-lttrn 10609  ax-pre-ltadd 10610  ax-pre-mulgt0 10611

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1083  df-3an 1084  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2892  df-nfc 2962  df-ne 3016  df-nel 3123  df-ral 3142  df-rex 3143  df-reu 3144  df-rmo 3145  df-rab 3146  df-v 3495  df-sbc 3771  df-csb 3881  df-dif 3936  df-un 3938  df-in 3940  df-ss 3949  df-pss 3951  df-nul 4289  df-if 4465  df-pw 4538  df-sn 4565  df-pr 4567  df-tp 4569  df-op 4571  df-uni 4836  df-int 4874  df-iun 4918  df-br 5064  df-opab 5126  df-mpt 5144  df-tr 5170  df-id 5457  df-eprel 5462  df-po 5471  df-so 5472  df-fr 5511  df-we 5513  df-xp 5558  df-rel 5559  df-cnv 5560  df-co 5561  df-dm 5562  df-rn 5563  df-res 5564  df-ima 5565  df-pred 6145  df-ord 6191  df-on 6192  df-lim 6193  df-suc 6194  df-iota 6311  df-fun 6354  df-fn 6355  df-f 6356  df-f1 6357  df-fo 6358  df-f1o 6359  df-fv 6360  df-riota 7111  df-ov 7156  df-oprab 7157  df-mpo 7158  df-om 7578  df-1st 7686  df-2nd 7687  df-wrecs 7944  df-recs 8005  df-rdg 8043  df-1o 8099  df-oadd 8103  df-er 8286  df-en 8507  df-dom 8508  df-sdom 8509  df-fin 8510  df-dju 9327  df-card 9365  df-pnf 10674  df-mnf 10675  df-xr 10676  df-ltxr 10677  df-le 10678  df-sub 10869  df-neg 10870  df-nn 11636  df-2 11698  df-n0 11896  df-z 11980  df-uz 12242  df-fz 12891  df-hash 13689  df-spr 43714  df-prpr 43749

This theorem is referenced by: (None)