Theorem ovmpt4g 7398

Description: Value of a function given by the maps-to notation. (This is the operation analogue of fvmpt2 6868.) (Contributed by NM, 21-Feb-2004.) (Revised by Mario Carneiro, 1-Sep-2015.)

Hypothesis

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

Assertion

Ref	Expression
ovmpt4g	⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝐶 ∈ 𝑉) → (𝑥𝐹𝑦) = 𝐶)

Distinct variable group:   𝑥,𝑦

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

Proof of Theorem ovmpt4g

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elisset 2820	. . 3 ⊢ (𝐶 ∈ 𝑉 → ∃𝑧 𝑧 = 𝐶)
2		moeq 3637	. . . . . . 7 ⊢ ∃*𝑧 𝑧 = 𝐶
3	2	a1i 11	. . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → ∃*𝑧 𝑧 = 𝐶)
4		ovmpt4g.3	. . . . . . 7 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
5		df-mpo 7260	. . . . . . 7 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
6	4, 5	eqtri 2766	. . . . . 6 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
7	3, 6	ovidi 7394	. . . . 5 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝑧))
8		eqeq2 2750	. . . . 5 ⊢ (𝑧 = 𝐶 → ((𝑥𝐹𝑦) = 𝑧 ↔ (𝑥𝐹𝑦) = 𝐶))
9	7, 8	mpbidi 240	. . . 4 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝐶))
10	9	exlimdv 1937	. . 3 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (∃𝑧 𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝐶))
11	1, 10	syl5 34	. 2 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝐶 ∈ 𝑉 → (𝑥𝐹𝑦) = 𝐶))
12	11	3impia 1115	1 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝐶 ∈ 𝑉) → (𝑥𝐹𝑦) = 𝐶)

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1085   = wceq 1539  ∃wex 1783   ∈ wcel 2108  ∃*wmo 2538  (class class class)co 7255  {coprab 7256   ∈ cmpo 7257

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pr 5347

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-if 4457  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4837  df-br 5071  df-opab 5133  df-id 5480  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-iota 6376  df-fun 6420  df-fv 6426  df-ov 7258  df-oprab 7259  df-mpo 7260

This theorem is referenced by:  ovmpos  7399  ov2gf  7400  ovmpodxf  7401  ovmpodf  7407  ofmres  7800  fnmpoovd  7898  mapxpen  8879  pwfseqlem2  10346  pwfseqlem3  10347  fullfunc  17538  fthfunc  17539  prfcl  17836  curf1cl  17862  curfcl  17866  hofcl  17893  gsum2d2lem  19489  gsum2d2  19490  gsumcom2  19491  dprdval  19521  dprd2d2  19562  cnmpt21  22730  cnmpt2t  22732  cnmptcom  22737  cnmpt2k  22747  xkocnv  22873  suppovss  30919  fedgmullem1  31612  fedgmullem2  31613  fedgmul  31614  madjusmdetlem1  31679  madjusmdetlem3  31681  finxpreclem5  35493  sdclem2  35827  smflimlem1  44193  smflimlem2  44194  aovmpt4g  44580  ovmpordxf  45562