Theorem reldmmpo 7495

Description: The domain of an operation defined by maps-to notation is a relation. (Contributed by Stefan O'Rear, 27-Nov-2014.)

Hypothesis

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

Assertion

Ref	Expression
reldmmpo	⊢ Rel dom 𝐹

Distinct variable groups:   𝑦,𝐴   𝑥,𝑦

Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem reldmmpo

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		reldmoprab 7468	. 2 ⊢ Rel dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
2		rngop.1	. . . . 5 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
3		df-mpo 7366	. . . . 5 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
4	2, 3	eqtri 2760	. . . 4 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
5	4	dmeqi 5854	. . 3 ⊢ dom 𝐹 = dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
6	5	releqi 5728	. 2 ⊢ (Rel dom 𝐹 ↔ Rel dom {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)})
7	1, 6	mpbir 231	1 ⊢ Rel dom 𝐹

Syntax hints:   ∧ wa 395   = wceq 1542   ∈ wcel 2114  dom cdm 5625  Rel wrel 5630  {coprab 7362   ∈ cmpo 7363

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5232  ax-pr 5371

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-xp 5631  df-rel 5632  df-dm 5635  df-oprab 7365  df-mpo 7366

This theorem is referenced by:  reldmmap  8776  reldmrelexp  14977  reldmsets  17129  reldmress  17196  reldmprds  17405  gsum0  18646  reldmghm  19183  oppglsm  19611  reldmdprd  19968  reldmlmhm  21015  zrhval  21500  reldmdsmm  21726  frlmrcl  21750  reldmpsr  21907  reldmmpl  21979  reldmopsr  22036  reldmevls  22075  reldmmhp  22116  vr1val  22168  reldmevls1  22295  evl1fval  22306  matbas0pc  22387  mdetfval  22564  madufval  22615  qtopres  23676  fgabs  23857  reldmtng  24616  reldmnghm  24690  reldmnmhm  24691  dvbsss  25882  reldmmdeg  26035  nbgrprc0  29420  wwlksn  29923  of0r  32770  reldmrloc  33336  erlval  33337  reldmresv  33406  bj-restsnid  37418  mzpmfp  43196  brovmptimex  44475  clnbgrprc0  48311  grimdmrel  48371  grlimdmrel  48471  1aryenef  49136  2aryenef  49147  resccat  49564  reldmfunc  49565  reldmoppf  49615  reldmup  49665  reldmup2  49672  reldmxpcALT  49737  fucofvalne  49815  reldmprcof  49865  reldmprcof2  49872  prcof1  49878  reldmlan  50101  reldmran  50102  reldmlan2  50107  reldmran2  50108  reldmlmd  50137  reldmcmd  50138