Theorem fnpr2ob 13663

Description: Biconditional version of fnpr2o 13662. (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 13662	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o)
2		0ex 4260	. . . . . . . 8 ⊢ ∅ ∈ V
3	2	prid1 3817	. . . . . . 7 ⊢ ∅ ∈ {∅, 1o}
4		df2o3 6702	. . . . . . 7 ⊢ 2o = {∅, 1o}
5	3, 4	eleqtrri 2314	. . . . . 6 ⊢ ∅ ∈ 2o
6		fndm 5480	. . . . . 6 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} = 2o)
7	5, 6	eleqtrrid 2328	. . . . 5 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∅ ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
8	2	eldm2 4979	. . . . 5 ⊢ (∅ ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} ↔ ∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
9	7, 8	sylib 122	. . . 4 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
10		1n0 6705	. . . . . . . . . . 11 ⊢ 1o ≠ ∅
11	10	nesymi 2466	. . . . . . . . . 10 ⊢ ¬ ∅ = 1o
12		vex 2824	. . . . . . . . . . 11 ⊢ 𝑘 ∈ V
13	2, 12	opth1 4376	. . . . . . . . . 10 ⊢ (⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩ → ∅ = 1o)
14	11, 13	mto 672	. . . . . . . . 9 ⊢ ¬ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩
15		elpri 3732	. . . . . . . . 9 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩))
16		orel2 738	. . . . . . . . 9 ⊢ (¬ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩ → ((⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨∅, 𝑘⟩ = ⟨1o, 𝐵⟩) → ⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩))
17	14, 15, 16	mpsyl 65	. . . . . . . 8 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩)
18	2, 12	opth 4377	. . . . . . . 8 ⊢ (⟨∅, 𝑘⟩ = ⟨∅, 𝐴⟩ ↔ (∅ = ∅ ∧ 𝑘 = 𝐴))
19	17, 18	sylib 122	. . . . . . 7 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (∅ = ∅ ∧ 𝑘 = 𝐴))
20	19	simprd 114	. . . . . 6 ⊢ (⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝑘 = 𝐴)
21	20	eximi 1653	. . . . 5 ⊢ (∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ∃𝑘 𝑘 = 𝐴)
22		isset 2828	. . . . 5 ⊢ (𝐴 ∈ V ↔ ∃𝑘 𝑘 = 𝐴)
23	21, 22	sylibr 134	. . . 4 ⊢ (∃𝑘⟨∅, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝐴 ∈ V)
24	9, 23	syl 14	. . 3 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 𝐴 ∈ V)
25		1oex 6695	. . . . . . . 8 ⊢ 1o ∈ V
26	25	prid2 3818	. . . . . . 7 ⊢ 1o ∈ {∅, 1o}
27	26, 4	eleqtrri 2314	. . . . . 6 ⊢ 1o ∈ 2o
28	27, 6	eleqtrrid 2328	. . . . 5 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 1o ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
29	25	eldm2 4979	. . . . 5 ⊢ (1o ∈ dom {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} ↔ ∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
30	28, 29	sylib 122	. . . 4 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → ∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩})
31	10	neii 2422	. . . . . . . . . 10 ⊢ ¬ 1o = ∅
32	25, 12	opth1 4376	. . . . . . . . . 10 ⊢ (⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ → 1o = ∅)
33	31, 32	mto 672	. . . . . . . . 9 ⊢ ¬ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩
34		elpri 3732	. . . . . . . . . 10 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ ∨ ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩))
35	34	orcomd 741	. . . . . . . . 9 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ∨ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩))
36		orel2 738	. . . . . . . . 9 ⊢ (¬ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩ → ((⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ∨ ⟨1o, 𝑘⟩ = ⟨∅, 𝐴⟩) → ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩))
37	33, 35, 36	mpsyl 65	. . . . . . . 8 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩)
38	25, 12	opth 4377	. . . . . . . 8 ⊢ (⟨1o, 𝑘⟩ = ⟨1o, 𝐵⟩ ↔ (1o = 1o ∧ 𝑘 = 𝐵))
39	37, 38	sylib 122	. . . . . . 7 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → (1o = 1o ∧ 𝑘 = 𝐵))
40	39	simprd 114	. . . . . 6 ⊢ (⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝑘 = 𝐵)
41	40	eximi 1653	. . . . 5 ⊢ (∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → ∃𝑘 𝑘 = 𝐵)
42		isset 2828	. . . . 5 ⊢ (𝐵 ∈ V ↔ ∃𝑘 𝑘 = 𝐵)
43	41, 42	sylibr 134	. . . 4 ⊢ (∃𝑘⟨1o, 𝑘⟩ ∈ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} → 𝐵 ∈ V)
44	30, 43	syl 14	. . 3 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → 𝐵 ∈ V)
45	24, 44	jca 306	. 2 ⊢ ({⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o → (𝐴 ∈ V ∧ 𝐵 ∈ V))
46	1, 45	impbii 126	1 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ↔ {⟨∅, 𝐴⟩, ⟨1o, 𝐵⟩} Fn 2o)

This proof depends on syntax axioms:  ¬ wn 3   ∧ wa 104   ↔ wb 105   ∨ wo 720   = wceq 1402  ∃wex 1545   ∈ wcel 2209  Vcvv 2821  ∅c0 3520  {cpr 3710  ⟨cop 3712  dom cdm 4774   Fn wfn 5372  1_oc1o 6680  2_oc2o 6681

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578

This proof depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-v 2823  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-br 4131  df-opab 4193  df-tr 4230  df-id 4438  df-iord 4511  df-on 4513  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-fun 5379  df-fn 5380  df-1o 6687  df-2o 6688

This theorem is used by:  xpsfrnel2  13669