Theorem fnpr2ob 16823

Description: Biconditional version of fnpr2o 16822. (Contributed by Jim Kingdon, 27-Sep-2023.)

Assertion

Ref	Expression
fnpr2ob	⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ↔ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o)

Proof of Theorem fnpr2ob

Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fnpr2o 16822	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o)
2		0ex 5175	. . . . . . . 8 ⊢ ∅ ∈ V
3	2	prid1 4658	. . . . . . 7 ⊢ ∅ ∈ {∅, 1o}
4		df2o3 8100	. . . . . . 7 ⊢ 2o = {∅, 1o}
5	3, 4	eleqtrri 2889	. . . . . 6 ⊢ ∅ ∈ 2o
6		fndm 6425	. . . . . 6 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} = 2o)
7	5, 6	eleqtrrid 2897	. . . . 5 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∅ ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
8	2	eldm2 5734	. . . . 5 ⊢ (∅ ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} ↔ ∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
9	7, 8	sylib 221	. . . 4 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
10		1n0 8102	. . . . . . . . . . 11 ⊢ 1o ≠ ∅
11	10	nesymi 3044	. . . . . . . . . 10 ⊢ ¬ ∅ = 1o
12		vex 3444	. . . . . . . . . . 11 ⊢ 𝑘 ∈ V
13	2, 12	opth1 5332	. . . . . . . . . 10 ⊢ (⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩ → ∅ = 1o)
14	11, 13	mto 200	. . . . . . . . 9 ⊢ ¬ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩
15		elpri 4547	. . . . . . . . 9 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩))
16		orel2 888	. . . . . . . . 9 ⊢ (¬ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩ → ((⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩) → ⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩))
17	14, 15, 16	mpsyl 68	. . . . . . . 8 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩)
18	2, 12	opth 5333	. . . . . . . 8 ⊢ (⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ↔ (∅ = ∅ ∧ 𝑘 = 𝐴))
19	17, 18	sylib 221	. . . . . . 7 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (∅ = ∅ ∧ 𝑘 = 𝐴))
20	19	simprd 499	. . . . . 6 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝑘 = 𝐴)
21	20	eximi 1836	. . . . 5 ⊢ (∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ∃𝑘 𝑘 = 𝐴)
22		isset 3453	. . . . 5 ⊢ (𝐴 ∈ V ↔ ∃𝑘 𝑘 = 𝐴)
23	21, 22	sylibr 237	. . . 4 ⊢ (∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝐴 ∈ V)
24	9, 23	syl 17	. . 3 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 𝐴 ∈ V)
25		1oex 8093	. . . . . . . 8 ⊢ 1o ∈ V
26	25	prid2 4659	. . . . . . 7 ⊢ 1o ∈ {∅, 1o}
27	26, 4	eleqtrri 2889	. . . . . 6 ⊢ 1o ∈ 2o
28	27, 6	eleqtrrid 2897	. . . . 5 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 1o ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
29	25	eldm2 5734	. . . . 5 ⊢ (1o ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} ↔ ∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
30	28, 29	sylib 221	. . . 4 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
31	10	neii 2989	. . . . . . . . . 10 ⊢ ¬ 1o = ∅
32	25, 12	opth1 5332	. . . . . . . . . 10 ⊢ (⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ → 1o = ∅)
33	31, 32	mto 200	. . . . . . . . 9 ⊢ ¬ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩
34		elpri 4547	. . . . . . . . . 10 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩))
35	34	orcomd 868	. . . . . . . . 9 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ∨ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩))
36		orel2 888	. . . . . . . . 9 ⊢ (¬ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ → ((⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ∨ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩) → ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩))
37	33, 35, 36	mpsyl 68	. . . . . . . 8 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩)
38	25, 12	opth 5333	. . . . . . . 8 ⊢ (⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ↔ (1o = 1o ∧ 𝑘 = 𝐵))
39	37, 38	sylib 221	. . . . . . 7 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (1o = 1o ∧ 𝑘 = 𝐵))
40	39	simprd 499	. . . . . 6 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝑘 = 𝐵)
41	40	eximi 1836	. . . . 5 ⊢ (∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ∃𝑘 𝑘 = 𝐵)
42		isset 3453	. . . . 5 ⊢ (𝐵 ∈ V ↔ ∃𝑘 𝑘 = 𝐵)
43	41, 42	sylibr 237	. . . 4 ⊢ (∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝐵 ∈ V)
44	30, 43	syl 17	. . 3 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 𝐵 ∈ V)
45	24, 44	jca 515	. 2 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → (𝐴 ∈ V ∧ 𝐵 ∈ V))
46	1, 45	impbii 212	1 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ↔ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o)

Syntax hints:  ¬ wn 3   ↔ wb 209   ∧ wa 399   ∨ wo 844   = wceq 1538  ∃wex 1781   ∈ wcel 2111  Vcvv 3441  ∅c0 4243  {cpr 4527  ⟨cop 4531  dom cdm 5519   Fn wfn 6319  1_oc1o 8078  2_oc2o 8079

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 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-sep 5167  ax-nul 5174  ax-pr 5295  ax-un 7441

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-ral 3111  df-rex 3112  df-rab 3115  df-v 3443  df-sbc 3721  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-pss 3900  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4801  df-br 5031  df-opab 5093  df-tr 5137  df-id 5425  df-eprel 5430  df-po 5438  df-so 5439  df-fr 5478  df-we 5480  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-ord 6162  df-on 6163  df-lim 6164  df-suc 6165  df-fun 6326  df-fn 6327  df-om 7561  df-1o 8085  df-2o 8086

This theorem is referenced by:  xpsfrnel2  16829