Theorem ovmpt4g 7571

Description: Value of a function given by the maps-to notation. (This is the operation analogue of fvmpt2 7010.) (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 2842	. . 3 ⊢ (𝐶 ∈ 𝑉 → ∃𝑧 𝑧 = 𝐶)
2		moeq 3664	. . . . . . 7 ⊢ ∃*𝑧 𝑧 = 𝐶
3	2	a1i 11	. . . . . 6 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → ∃*𝑧 𝑧 = 𝐶)
4		ovmpt4g.3	. . . . . . 7 ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)
5		df-mpo 7429	. . . . . . 7 ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
6	4, 5	eqtri 2783	. . . . . 6 ⊢ 𝐹 = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 = 𝐶)}
7	3, 6	ovidi 7567	. . . . 5 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝑧))
8		eqeq2 2772	. . . . 5 ⊢ (𝑧 = 𝐶 → ((𝑥𝐹𝑦) = 𝑧 ↔ (𝑥𝐹𝑦) = 𝐶))
9	7, 8	mpbidi 244	. . . 4 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝐶))
10	9	exlimdv 1965	. . 3 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (∃𝑧 𝑧 = 𝐶 → (𝑥𝐹𝑦) = 𝐶))
11	1, 10	syl5 35	. 2 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (𝐶 ∈ 𝑉 → (𝑥𝐹𝑦) = 𝐶))
12	11	3impia 1135	1 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵 ∧ 𝐶 ∈ 𝑉) → (𝑥𝐹𝑦) = 𝐶)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569  ∃wex 1811   ∈ wcel 2144  ∃*wmo 2562  (class class class)co 7424  {coprab 7425   ∈ cmpo 7426

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-pr 5391

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-iota 6497  df-fun 6545  df-fv 6551  df-ov 7427  df-oprab 7428  df-mpo 7429

This theorem is used by:  ovmpos  7572  ov2gf  7573  ovmpodxf  7574  ovmpodf  7580  ofmres  8000  fnmpoovd  8103  mapxpen  9170  pwfseqlem2  10751  pwfseqlem3  10752  fullfunc  18092  fthfunc  18093  prfcl  18386  curf1cl  18411  curfcl  18415  hofcl  18442  gsum2d2lem  20196  gsum2d2  20197  gsumcom2  20198  dprdval  20228  dprd2d2  20269  cnmpt21  23999  cnmpt2t  24001  cnmptcom  24006  cnmpt2k  24016  xkocnv  24142  suppovss  33325  fedgmullem1  34311  fedgmullem2  34312  fedgmul  34313  madjusmdetlem1  34509  madjusmdetlem3  34511  finxpreclem5  38455  sdclem2  38813  smflimlem1  47917  smflimlem2  47918  aovmpt4g  48407  ovmpordxf  49587  ovmpt4d  50112  iinfconstbas  50316  rescofuf  50344