Question: Problem 3. Let f(T) be an integer polynomial. Its derivative f'(T) is defined to be the integer polynomial obtained from f(T) as follows: discard

Problem 3. Let f(T) be an integer polynomial. Its derivative f'(T) is

Problem 3. Let f(T) be an integer polynomial. Its derivative f'(T) is defined to be the integer polynomial obtained from f(T) as follows: discard the constant term, then for each positive integer n, replace T" by nT-1 (here To means the constant 1). One can repeat this process to define what is the k-th derivative f(k) (T) of (T). (a) (5 pts) Give a formula of the degree of f(k) (T) in terms of the deg(f). Hint. First show that deg(f') = deg(f) - 1 as long as f 0. Be aware of what will happen when k > deg(f). (b) (5pts) Prove that taking derivative is compatible with modular reduction. Namely, if two integer polynomials f(T) and g(T) are congruence modulo m, then f'(T) and g'(T) are also congruence modulo m. Here m is any modulus.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!