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

Theorem offn 7536
Description: The function operation produces a function. (Contributed by Mario Carneiro, 22-Jul-2014.)
Hypotheses
Ref Expression
offval.1 (𝜑𝐹 Fn 𝐴)
offval.2 (𝜑𝐺 Fn 𝐵)
offval.3 (𝜑𝐴𝑉)
offval.4 (𝜑𝐵𝑊)
offval.5 (𝐴𝐵) = 𝑆
Assertion
Ref Expression
offn (𝜑 → (𝐹f 𝑅𝐺) Fn 𝑆)

Proof of Theorem offn
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 ovex 7300 . . 3 ((𝐹𝑥)𝑅(𝐺𝑥)) ∈ V
2 eqid 2738 . . 3 (𝑥𝑆 ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) = (𝑥𝑆 ↦ ((𝐹𝑥)𝑅(𝐺𝑥)))
31, 2fnmpti 6568 . 2 (𝑥𝑆 ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn 𝑆
4 offval.1 . . . 4 (𝜑𝐹 Fn 𝐴)
5 offval.2 . . . 4 (𝜑𝐺 Fn 𝐵)
6 offval.3 . . . 4 (𝜑𝐴𝑉)
7 offval.4 . . . 4 (𝜑𝐵𝑊)
8 offval.5 . . . 4 (𝐴𝐵) = 𝑆
9 eqidd 2739 . . . 4 ((𝜑𝑥𝐴) → (𝐹𝑥) = (𝐹𝑥))
10 eqidd 2739 . . . 4 ((𝜑𝑥𝐵) → (𝐺𝑥) = (𝐺𝑥))
114, 5, 6, 7, 8, 9, 10offval 7532 . . 3 (𝜑 → (𝐹f 𝑅𝐺) = (𝑥𝑆 ↦ ((𝐹𝑥)𝑅(𝐺𝑥))))
1211fneq1d 6518 . 2 (𝜑 → ((𝐹f 𝑅𝐺) Fn 𝑆 ↔ (𝑥𝑆 ↦ ((𝐹𝑥)𝑅(𝐺𝑥))) Fn 𝑆))
133, 12mpbiri 257 1 (𝜑 → (𝐹f 𝑅𝐺) Fn 𝑆)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396   = wceq 1539  wcel 2106  cin 3885  cmpt 5156   Fn wfn 6421  cfv 6426  (class class class)co 7267  f cof 7521
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-rep 5208  ax-sep 5221  ax-nul 5228  ax-pr 5350
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rex 3070  df-reu 3071  df-rab 3073  df-v 3431  df-sbc 3716  df-csb 3832  df-dif 3889  df-un 3891  df-in 3893  df-ss 3903  df-nul 4257  df-if 4460  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-iun 4926  df-br 5074  df-opab 5136  df-mpt 5157  df-id 5484  df-xp 5590  df-rel 5591  df-cnv 5592  df-co 5593  df-dm 5594  df-rn 5595  df-res 5596  df-ima 5597  df-iota 6384  df-fun 6428  df-fn 6429  df-f 6430  df-f1 6431  df-fo 6432  df-f1o 6433  df-fv 6434  df-ov 7270  df-oprab 7271  df-mpo 7272  df-of 7523
This theorem is referenced by:  offun  7537  offveq  7547  suppofss1d  8007  suppofss2d  8008  ofsubeq0  11980  ofnegsub  11981  ofsubge0  11982  seqof  13790  ofccat  14690  frlmsslsp  21013  frlmup1  21015  psrbagcon  21143  psrbagconOLD  21144  i1faddlem  24867  i1fmullem  24868  dv11cn  25175  coemulc  25426  ofmulrt  25452  plydivlem3  25465  plyrem  25475  jensen  26148  basellem9  26248  broucube  35819  ofun  40219  fsuppind  40287  caofcan  41922  ofmul12  41924  ofdivrec  41925  ofdivcan4  41926  ofdivdiv2  41927
  Copyright terms: Public domain W3C validator