Theorem elmpocl 7648

Description: If a two-parameter class is not empty, constrain the implicit pair. (Contributed by Stefan O'Rear, 7-Mar-2015.)

Hypothesis

Ref	Expression
elmpocl.f	⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)

Assertion

Ref	Expression
elmpocl	⊢ (𝑋 ∈ (𝑆𝐹𝑇) → (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐵))

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

Allowed substitution hints:   𝐶(𝑥,𝑦)   𝑆(𝑥,𝑦)   𝑇(𝑥,𝑦)   𝐹(𝑥,𝑦)   𝑋(𝑥,𝑦)

Proof of Theorem elmpocl

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elmpocl.f	. . . . . 6 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
2		df-mpo 7410	. . . . . 6 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
3	1, 2	eqtri 2758	. . . . 5 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
4	3	dmeqi 5884	. . . 4 ⊢ dom 𝐹 = dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
5		dmoprabss 7511	. . . 4 ⊢ dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)} ⊆ (𝐴 × 𝐵)
6	4, 5	eqsstri 4005	. . 3 ⊢ dom 𝐹 ⊆ (𝐴 × 𝐵)
7		elfvdm 6913	. . . 4 ⊢ (𝑋 ∈ (𝐹‘⟨𝑆, 𝑇⟩) → ⟨𝑆, 𝑇⟩ ∈ dom 𝐹)
8		df-ov 7408	. . . 4 ⊢ (𝑆𝐹𝑇) = (𝐹‘⟨𝑆, 𝑇⟩)
9	7, 8	eleq2s 2852	. . 3 ⊢ (𝑋 ∈ (𝑆𝐹𝑇) → ⟨𝑆, 𝑇⟩ ∈ dom 𝐹)
10	6, 9	sselid 3956	. 2 ⊢ (𝑋 ∈ (𝑆𝐹𝑇) → ⟨𝑆, 𝑇⟩ ∈ (𝐴 × 𝐵))
11		opelxp 5690	. 2 ⊢ (⟨𝑆, 𝑇⟩ ∈ (𝐴 × 𝐵) ↔ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐵))
12	10, 11	sylib 218	1 ⊢ (𝑋 ∈ (𝑆𝐹𝑇) → (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐵))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1540   ∈ wcel 2108  ⟨cop 4607   × cxp 5652  dom cdm 5654  ‘cfv 6531  (class class class)co 7405  {coprab 7406   ∈ cmpo 7407

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-sep 5266  ax-nul 5276  ax-pr 5402

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ral 3052  df-rex 3061  df-rab 3416  df-v 3461  df-dif 3929  df-un 3931  df-ss 3943  df-nul 4309  df-if 4501  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-br 5120  df-opab 5182  df-xp 5660  df-dm 5664  df-iota 6484  df-fv 6539  df-ov 7408  df-oprab 7409  df-mpo 7410

This theorem is referenced by:  elmpocl1  7649  elmpocl2  7650  elovmpo  7652  elovmporab  7653  elovmporab1w  7654  elovmporab1  7655  el2mpocsbcl  8084  ixxssixx  13376  funcrcl  17876  natrcl  17966  mgmhmrcl  18672  ismhm  18763  isghm  19198  isghmOLD  19199  isga  19274  isslw  19589  rnghmrcl  20398  rngimrcl  20406  isrhm  20438  rimrcl  20442  islmhm  20985  iscn2  23176  elflim2  23902  isfcls  23947  isnmhm  24685  limcrcl  25827  ewlkprop  29583  wwlknbp  29824  wspthnp  29832  iscvm  35281  mclsrcl  35583  intop  48178  naryrcl  48611  uprcl  49118  lanrcl  49496  ranrcl  49497