Theorem elxp 5668

Description: Membership in a Cartesian product. (Contributed by NM, 4-Jul-1994.)

Assertion

Ref	Expression
elxp	⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ ∃𝑥∃𝑦(𝐴 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)))

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦

Proof of Theorem elxp

Step	Hyp	Ref	Expression
1		df-xp 5651	. . 3 ⊢ (𝐵 × 𝐶) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)}
2	1	eleq2i 2853	. 2 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ 𝐴 ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)})
3		elopab 5496	. 2 ⊢ (𝐴 ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)} ↔ ∃𝑥∃𝑦(𝐴 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)))
4	2, 3	bitri 277	1 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ ∃𝑥∃𝑦(𝐴 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)))

Syntax hints:   ↔ wb 208   ∧ wa 399   = wceq 1559  ∃wex 1798   ∈ wcel 2141  ⟨cop 4587  {copab 5161   × cxp 5643

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-ext 2733  ax-sep 5245  ax-pr 5389

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-ex 1799  df-sb 2090  df-clab 2740  df-cleq 2753  df-clel 2836  df-rab 3414  df-v 3455  df-un 3909  df-in 3911  df-ss 3921  df-sn 4582  df-pr 4584  df-op 4588  df-opab 5162  df-xp 5651

This theorem is referenced by:  elxp2  5669  0nelxp  5679  0nelelxp  5680  rabxp  5693  elxp3  5711  elvv  5720  elvvv  5721  dfres3  5968  xpdifid  6150  dfco2a  6229  elsnxp  6274  tpres  7181  elxp4  7899  elxp5  7900  opabex3d  7942  opabex3rd  7943  opabex3  7944  xp1st  7998  xp2nd  7999  poxp  8103  soxp  8104  xpsnen  9029  xpcomco  9035  xpassen  9039  dfac5lem1  10076  dfac5lem4  10079  dfac5lem4OLD  10081  axdc4lem  10409  fsum2dlem  15780  fprod2dlem  15993  numclwwlk1lem2fo  30506  satefvfmla0  35732  elima4  36090  brcart  36244  brimg  36249  dibelval3  41735