Theorem dmxp 5878

Description: The domain of a Cartesian product. Part of Theorem 3.13(x) of [Monk1] p. 37. (Contributed by NM, 28-Jul-1995.) (Proof shortened by Andrew Salmon, 27-Aug-2011.) Avoid ax-10 2146, ax-11 2162, ax-12 2184. (Revised by SN, 12-Aug-2025.)

Assertion

Ref	Expression
dmxp	⊢ (𝐵 ≠ ∅ → dom (𝐴 × 𝐵) = 𝐴)

Proof of Theorem dmxp

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3444	. . . . 5 ⊢ 𝑥 ∈ V
2	1	eldm 5849	. . . 4 ⊢ (𝑥 ∈ dom (𝐴 × 𝐵) ↔ ∃𝑦 𝑥(𝐴 × 𝐵)𝑦)
3		brxp 5673	. . . . 5 ⊢ (𝑥(𝐴 × 𝐵)𝑦 ↔ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵))
4	3	exbii 1849	. . . 4 ⊢ (∃𝑦 𝑥(𝐴 × 𝐵)𝑦 ↔ ∃𝑦(𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵))
5		19.42v 1954	. . . 4 ⊢ (∃𝑦(𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦 𝑦 ∈ 𝐵))
6	2, 4, 5	3bitri 297	. . 3 ⊢ (𝑥 ∈ dom (𝐴 × 𝐵) ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦 𝑦 ∈ 𝐵))
7		n0 4305	. . . . 5 ⊢ (𝐵 ≠ ∅ ↔ ∃𝑦 𝑦 ∈ 𝐵)
8	7	biimpi 216	. . . 4 ⊢ (𝐵 ≠ ∅ → ∃𝑦 𝑦 ∈ 𝐵)
9	8	biantrud 531	. . 3 ⊢ (𝐵 ≠ ∅ → (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐴 ∧ ∃𝑦 𝑦 ∈ 𝐵)))
10	6, 9	bitr4id 290	. 2 ⊢ (𝐵 ≠ ∅ → (𝑥 ∈ dom (𝐴 × 𝐵) ↔ 𝑥 ∈ 𝐴))
11	10	eqrdv 2734	1 ⊢ (𝐵 ≠ ∅ → dom (𝐴 × 𝐵) = 𝐴)

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1541  ∃wex 1780   ∈ wcel 2113   ≠ wne 2932  ∅c0 4285   class class class wbr 5098   × cxp 5622  dom cdm 5624

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2715  df-cleq 2728  df-clel 2811  df-ne 2933  df-ral 3052  df-rex 3061  df-rab 3400  df-v 3442  df-dif 3904  df-un 3906  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-br 5099  df-opab 5161  df-xp 5630  df-dm 5634

This theorem is referenced by:  dmxpid  5879  rnxp  6128  dmxpss  6129  ssxpb  6132  relrelss  6231  unixp  6240  xpexr2  7861  xpexcnv  7862  frxp  8068  mpocurryd  8211  fodomr  9056  fodomfir  9228  nqerf  10841  dmtrclfv  14941  pwsbas  17407  pwsle  17413  imasaddfnlem  17449  imasvscafn  17458  efgrcl  19644  frlmip  21733  txindislem  23577  metustexhalf  24500  rrxip  25346  dveq0  25961  dv11cn  25962  noxp1o  27631  noextendseq  27635  bdayfo  27645  noetasuplem2  27702  noetasuplem4  27704  noetainflem2  27706  noetainflem4  27708  dmdju  32725  fxpgaval  33249  mbfmcst  34416  eulerpartlemt  34528  0rrv  34608  curf  37795  curunc  37799  ismgmOLD  38047  diophrw  42997  onnoxpg  43666  onnobdayg  43667  bdaybndbday  43669  dmrnxp  49078