This seems very obvious and I am having a bit of trouble producing a formal proof. sketch proof tha

Alexis Meyer

Alexis Meyer

Answered question

2022-05-13

This seems very obvious and I am having a bit of trouble producing a formal proof.
sketch proof that the composition of two polynomials is a polynomial
Let
p ( z 1 ) = a n z 1 n + a n 1 z 1 n 1 + . . . + a 1 z 1 + a 0 q ( z 2 ) = b n z 2 n + b n 1 z 2 n 1 + . . . + b 1 z 2 + b 0
be two complex polynomials of degree n where a n , . . , a 0 C and b n , . . , b o C .
Now,
( p q ) ( z 2 ) = p ( q ( z 2 ) )           (by definition) = a n ( q ( z 2 ) ) n + a n 1 ( q ( z 2 ) ) n 1 + . . . + a 1 ( q ( z 2 ) ) + a 0
which is clearly a complex polynomial of degree n 2 .
sketch proof that the composition of two rational functions is a rational function
A rational function is a quotient of polynomials.
Let
a ( z 1 ) = p ( z 1 ) q ( z 1 ) ,   b ( z 2 ) = p ( z 2 ) q ( z 2 )
Now,
( a b ) ( z 2 ) = a ( b ( z 2 ) )           (by definition) = p ( p ( z 2 ) q ( z 2 ) ) q ( p ( z 2 ) q ( z 2 ) ) = a n ( p ( z 2 ) q ( z 2 ) ) n + a n 1 ( p ( z 2 ) q ( z 2 ) ) n 1 + . . . + a 1 ( p ( z 2 ) q ( z 2 ) ) + a 0 b n ( p ( z 2 ) q ( z 2 ) ) n + b n 1 ( p ( z 2 ) q ( z 2 ) ) n 1 + . . . + b 1 ( p ( z 2 ) q ( z 2 ) ) + b 0
Notice that ( p ( z 2 ) q ( z 2 ) ) i         ( i = n , n 1 , . . , 0 ) is a polynomial as
( f g ) ( z 2 ) = f ( g ( z 2 ) ) = ( p ( z 2 ) q ( z 2 ) ) i
where
f ( x ) = x i ,     g ( z 2 ) = ( p ( z 2 ) q ( z 2 ) )
are both polynomials. Hence ( a b ) ( z 2 ) is a rational function as it is the quotient of polynomials.

Answer & Explanation

Astok3mpd

Astok3mpd

Beginner2022-05-14Added 18 answers

Remark for your proof of composition of polynomials is a polynomial:
1. perhaps you should work with two arbitrary polynomials of degree m and n to have generality.
Remark for your proof of composition of composition rational functions is a rational function:
1. you wrote a ( z 1 ) = p ( z 1 ) q ( z 1 ) and b ( z 2 ) = p ( z 2 ) q ( z 2 ) which means a and b seems to be the same function.
2. ( p ( z 1 ) q ( z 2 ) ) i is a rational function rather than a polynomial.
Guide for proof of composition of polynomials is a polynomial:
1. First prove that products of two polynomials is a polynomial. Once you can do that, we have that suppose p is a polynomial, then p ( x ) i is a polynomials by mathematical induction.
2. Prove that the set of polynomials is closed under scalar multiplication.
3. Prove that the set of polynomials is closed under addition.
4. With those lemmas (tools), I believe now you can prove that composition of polynomials is a polynomials. (remember to use arbitrary polynomials of degree m and degree n.)
Guide for proof of composition of rational functions is a rational function:
1. First prove that products of two rational function is a rational function. Once you can do that, we have that suppose h is a rational function, then h ( x ) i is a rational function by mathematical induction.
2. Prove that the set of rational functions is closed under scalar multiplication.
3. Prove that the set of rational function is closed under addition.
4. Prove that the set of rational function is closed under division.
5. With those lemmas (tools), I believe now you can prove that composition of rational functions is a rational function. Let a ( z ) = p ( z ) q ( z ) and b ( z ) = r ( z ) s ( z ) and use those tools that you have verified.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?