Theorem opm 4277

Description: An ordered pair is inhabited iff the arguments are sets. (Contributed by Jim Kingdon, 21-Sep-2018.)

Assertion

Ref	Expression
opm	⊢ (∃𝑥 𝑥 ∈ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵

Proof of Theorem opm

Step	Hyp	Ref	Expression
1		df-op 3641	. . . . 5 ⊢ ⟨𝐴, 𝐵⟩ = {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})}
2	1	eleq2i 2271	. . . 4 ⊢ (𝑥 ∈ ⟨𝐴, 𝐵⟩ ↔ 𝑥 ∈ {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})})
3	2	exbii 1627	. . 3 ⊢ (∃𝑥 𝑥 ∈ ⟨𝐴, 𝐵⟩ ↔ ∃𝑥 𝑥 ∈ {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})})
4		abid 2192	. . . 4 ⊢ (𝑥 ∈ {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})} ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
5	4	exbii 1627	. . 3 ⊢ (∃𝑥 𝑥 ∈ {𝑥 ∣ (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})} ↔ ∃𝑥(𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
6	3, 5	bitri 184	. 2 ⊢ (∃𝑥 𝑥 ∈ ⟨𝐴, 𝐵⟩ ↔ ∃𝑥(𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
7		19.42v 1929	. . 3 ⊢ (∃𝑥((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
8		df-3an 982	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
9	8	exbii 1627	. . 3 ⊢ (∃𝑥(𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ ∃𝑥((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
10		df-3an 982	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ ((𝐴 ∈ V ∧ 𝐵 ∈ V) ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
11	7, 9, 10	3bitr4ri 213	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ ∃𝑥(𝐴 ∈ V ∧ 𝐵 ∈ V ∧ 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
12		3simpa 996	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) → (𝐴 ∈ V ∧ 𝐵 ∈ V))
13		id 19	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴 ∈ V ∧ 𝐵 ∈ V))
14		snexg 4227	. . . . . 6 ⊢ (𝐴 ∈ V → {𝐴} ∈ V)
15	14	adantr 276	. . . . 5 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {𝐴} ∈ V)
16		prmg 3753	. . . . 5 ⊢ ({𝐴} ∈ V → ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})
17	15, 16	syl 14	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}})
18	13, 17, 10	sylanbrc 417	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}))
19	12, 18	impbii 126	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ∃𝑥 𝑥 ∈ {{𝐴}, {𝐴, 𝐵}}) ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V))
20	6, 11, 19	3bitr2i 208	1 ⊢ (∃𝑥 𝑥 ∈ ⟨𝐴, 𝐵⟩ ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V))

Syntax hints:   ∧ wa 104   ↔ wb 105   ∧ w3a 980  ∃wex 1514   ∈ wcel 2175  {cab 2190  Vcvv 2771  {csn 3632  {cpr 3633  ⟨cop 3635

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-14 2178  ax-ext 2186  ax-sep 4161  ax-pow 4217

This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1375  df-nf 1483  df-sb 1785  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-v 2773  df-un 3169  df-in 3171  df-ss 3178  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641

This theorem is referenced by:  opnzi  4278  opeqex  4293  funopsn  5761  cnm  7944  setsfun0  12839