Theorem offn 7635

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.

Step	Hyp	Ref	Expression
1		ovex 7395	. . 3 ⊢ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)) ∈ V
2		eqid 2731	. . 3 ⊢ (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥)))
3	1, 2	fnmpti 6649	. 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 2732	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) = (𝐹‘𝑥))
10		eqidd 2732	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐺‘𝑥) = (𝐺‘𝑥))
11	4, 5, 6, 7, 8, 9, 10	offval 7631	. . 3 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) = (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))))
12	11	fneq1d 6600	. 2 ⊢ (𝜑 → ((𝐹 ∘f 𝑅𝐺) Fn 𝑆 ↔ (𝑥 ∈ 𝑆 ↦ ((𝐹‘𝑥)𝑅(𝐺‘𝑥))) Fn 𝑆))
13	3, 12	mpbiri 257	1 ⊢ (𝜑 → (𝐹 ∘f 𝑅𝐺) Fn 𝑆)

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1541   ∈ wcel 2106   ∩ cin 3912   ↦ cmpt 5193   Fn wfn 6496  ‘cfv 6501  (class class class)co 7362   ∘_f cof 7620

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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pr 5389

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-ov 7365  df-oprab 7366  df-mpo 7367  df-of 7622

This theorem is referenced by:  offun  7636  offveq  7646  suppofss1d  8140  suppofss2d  8141  ofsubeq0  12159  ofnegsub  12160  ofsubge0  12161  seqof  13975  ofccat  14866  frlmsslsp  21239  frlmup1  21241  psrbagcon  21369  psrbagconOLD  21370  i1faddlem  25094  i1fmullem  25095  dv11cn  25402  coemulc  25653  ofmulrt  25679  plydivlem3  25692  plyrem  25702  jensen  26375  basellem9  26475  ply1degltdimlem  32404  broucube  36185  ofun  40731  fsuppind  40823  ofoafg  41747  ofoafo  41749  ofoaid1  41751  ofoaid2  41752  ofoaass  41753  ofoacom  41754  naddcnff  41755  naddcnffo  41757  naddcnfcom  41759  naddcnfid1  41760  naddcnfass  41762  caofcan  42725  ofmul12  42727  ofdivrec  42728  ofdivcan4  42729  ofdivdiv2  42730