MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fovrn Structured version   Visualization version   GIF version

Theorem fovrn 7311
Description: An operation's value belongs to its codomain. (Contributed by NM, 27-Aug-2006.)
Assertion
Ref Expression
fovrn ((𝐹:(𝑅 × 𝑆)⟶𝐶𝐴𝑅𝐵𝑆) → (𝐴𝐹𝐵) ∈ 𝐶)

Proof of Theorem fovrn
StepHypRef Expression
1 opelxpi 5590 . . 3 ((𝐴𝑅𝐵𝑆) → ⟨𝐴, 𝐵⟩ ∈ (𝑅 × 𝑆))
2 df-ov 7154 . . . 4 (𝐴𝐹𝐵) = (𝐹‘⟨𝐴, 𝐵⟩)
3 ffvelrn 6844 . . . 4 ((𝐹:(𝑅 × 𝑆)⟶𝐶 ∧ ⟨𝐴, 𝐵⟩ ∈ (𝑅 × 𝑆)) → (𝐹‘⟨𝐴, 𝐵⟩) ∈ 𝐶)
42, 3eqeltrid 2921 . . 3 ((𝐹:(𝑅 × 𝑆)⟶𝐶 ∧ ⟨𝐴, 𝐵⟩ ∈ (𝑅 × 𝑆)) → (𝐴𝐹𝐵) ∈ 𝐶)
51, 4sylan2 592 . 2 ((𝐹:(𝑅 × 𝑆)⟶𝐶 ∧ (𝐴𝑅𝐵𝑆)) → (𝐴𝐹𝐵) ∈ 𝐶)
653impb 1109 1 ((𝐹:(𝑅 × 𝑆)⟶𝐶𝐴𝑅𝐵𝑆) → (𝐴𝐹𝐵) ∈ 𝐶)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1081  wcel 2107  cop 4569   × cxp 5551  wf 6347  cfv 6351  (class class class)co 7151
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1904  ax-6 1963  ax-7 2008  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2153  ax-12 2169  ax-ext 2797  ax-sep 5199  ax-nul 5206  ax-pr 5325
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 844  df-3an 1083  df-tru 1533  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2619  df-eu 2651  df-clab 2804  df-cleq 2818  df-clel 2897  df-nfc 2967  df-ral 3147  df-rex 3148  df-rab 3151  df-v 3501  df-sbc 3776  df-dif 3942  df-un 3944  df-in 3946  df-ss 3955  df-nul 4295  df-if 4470  df-sn 4564  df-pr 4566  df-op 4570  df-uni 4837  df-br 5063  df-opab 5125  df-id 5458  df-xp 5559  df-rel 5560  df-cnv 5561  df-co 5562  df-dm 5563  df-rn 5564  df-iota 6311  df-fun 6353  df-fn 6354  df-f 6355  df-fv 6359  df-ov 7154
This theorem is referenced by:  fovrnda  7312  fovrnd  7313  ovmpoelrn  7764  curry1f  7795  curry2f  7797  mapxpen  8675  axdc4lem  9869  axdc4uzlem  13344  imasmnd2  17938  grpsubcl  18111  imasgrp2  18146  imasring  19291  tsmsxplem1  22676  psmetcl  22832  xmetcl  22856  metcl  22857  blssm  22943  mbfi1fseqlem3  24233  mbfi1fseqlem4  24234  mbfi1fseqlem5  24235  grpocl  28191  grpodivcl  28230  vccl  28254  nvmcl  28337  cvmliftphtlem  32448  matunitlindflem1  34755  isbnd3  34930  clmgmOLD  34997  rngocl  35047  isdrngo2  35104
  Copyright terms: Public domain W3C validator