Theorem elxp 5686

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 5669	. . 3 ⊢ (𝐵 × 𝐶) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)}
2	1	eleq2i 2855	. 2 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ 𝐴 ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)})
3		elopab 5513	. 2 ⊢ (𝐴 ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)} ↔ ∃𝑥∃𝑦(𝐴 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)))
4	2, 3	bitri 278	1 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ ∃𝑥∃𝑦(𝐴 = ⟨𝑥, 𝑦⟩ ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐶)))

Syntax hints:   ↔ wb 209   ∧ wa 400   = wceq 1570  ∃wex 1809   ∈ wcel 2143  ⟨cop 4596  {copab 5174   × cxp 5661

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735  ax-sep 5258  ax-pr 5406

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-rab 3417  df-v 3457  df-un 3911  df-in 3913  df-ss 3923  df-sn 4591  df-pr 4593  df-op 4597  df-opab 5175  df-xp 5669

This theorem is referenced by:  elxp2  5687  0nelxp  5697  0nelelxp  5698  rabxp  5711  elxp3  5729  elvv  5738  elvvv  5739  dfres3  5985  xpdifid  6167  xpdifcnvepel  6168  dfco2a  6249  elsnxp  6294  tpres  7201  elxp4  7920  elxp5  7921  opabex3d  7963  opabex3rd  7964  opabex3  7965  xp1st  8019  xp2nd  8020  poxp  8125  soxp  8126  xpsnen  9050  xpcomco  9056  xpassen  9060  dfac5lem1  10108  dfac5lem4  10111  axdc4lem  10440  fsum2dlem  15823  fprod2dlem  16036  numclwwlk1lem2fo  30687  satefvfmla0  35888  elima4  36246  brcart  36400  brimg  36405  dibelval3  41899