Metamath Proof Explorer

Theorem mzpaddmpt

Description: Sum of polynomial functions is polynomial. Maps-to version of mzpadd . (Contributed by Stefan O'Rear, 5-Oct-2014)

Ref Expression
Assertion mzpaddmpt 
|- ( ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) /\ ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) ) -> ( x e. ( ZZ ^m V ) |-> ( A + B ) ) e. ( mzPoly ` V ) )

Proof

Step Hyp Ref Expression
1 mzpf 
 |-  ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) -> ( x e. ( ZZ ^m V ) |-> A ) : ( ZZ ^m V ) --> ZZ )
2 1 ffnd 
 |-  ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) -> ( x e. ( ZZ ^m V ) |-> A ) Fn ( ZZ ^m V ) )
3 mzpf 
 |-  ( ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) -> ( x e. ( ZZ ^m V ) |-> B ) : ( ZZ ^m V ) --> ZZ )
4 3 ffnd 
 |-  ( ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) -> ( x e. ( ZZ ^m V ) |-> B ) Fn ( ZZ ^m V ) )
5 ovex 
 |-  ( ZZ ^m V ) e. _V
6 ofmpteq 
 |-  ( ( ( ZZ ^m V ) e. _V /\ ( x e. ( ZZ ^m V ) |-> A ) Fn ( ZZ ^m V ) /\ ( x e. ( ZZ ^m V ) |-> B ) Fn ( ZZ ^m V ) ) -> ( ( x e. ( ZZ ^m V ) |-> A ) oF + ( x e. ( ZZ ^m V ) |-> B ) ) = ( x e. ( ZZ ^m V ) |-> ( A + B ) ) )
7 5 6 mp3an1 
 |-  ( ( ( x e. ( ZZ ^m V ) |-> A ) Fn ( ZZ ^m V ) /\ ( x e. ( ZZ ^m V ) |-> B ) Fn ( ZZ ^m V ) ) -> ( ( x e. ( ZZ ^m V ) |-> A ) oF + ( x e. ( ZZ ^m V ) |-> B ) ) = ( x e. ( ZZ ^m V ) |-> ( A + B ) ) )
8 2 4 7 syl2an 
 |-  ( ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) /\ ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) ) -> ( ( x e. ( ZZ ^m V ) |-> A ) oF + ( x e. ( ZZ ^m V ) |-> B ) ) = ( x e. ( ZZ ^m V ) |-> ( A + B ) ) )
9 mzpadd 
 |-  ( ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) /\ ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) ) -> ( ( x e. ( ZZ ^m V ) |-> A ) oF + ( x e. ( ZZ ^m V ) |-> B ) ) e. ( mzPoly ` V ) )
10 8 9 eqeltrrd 
 |-  ( ( ( x e. ( ZZ ^m V ) |-> A ) e. ( mzPoly ` V ) /\ ( x e. ( ZZ ^m V ) |-> B ) e. ( mzPoly ` V ) ) -> ( x e. ( ZZ ^m V ) |-> ( A + B ) ) e. ( mzPoly ` V ) )