Jump to content

Linear algebra (Osnabrück 2024-2025)/Part I/Exercise sheet 19



Exercise for the break

Let K be a field, and let K[X] be the polynomial ring over K. What is the result when we divide (with remainder) a polynomial P by Xm?




Exercises

Compute the polynomial

(3X2−5X+4)⋅(X3−6X2+1)−(4X3+2X2−2X+3)⋅(−2X2−5X)

in the polynomial ring ℚ[X].


Calculate in the polynomial ring ℂ[X] the product

((4+i)X2−3X+9i)⋅((−3+7i)X2+(2+2i)X−1+6i).


Show that the polynomial ring K[X] over a field K is a commutative ring.


Let K be a field and let K[X] be the polynomial ring over K. Prove the following properties concerning the degree of a polynomial:

  1. deg⁡(P+Q)≤max⁡{deg⁡(P),deg⁡(Q)},
  2. deg⁡(P⋅Q)=deg⁡(P)+deg⁡(Q).


Show that in a polynomial ring over a field K, the following statement holds: if P,Q∈K[X] are not zero, then also PQ≠0.


Evaluate the polynomial

2X3−5X2−4X+7

replacing the variable X by the complex number 2−5i.


Let K be a field and let K[X] be the polynomial ring over K. Let a∈K. Prove that the evaluating function

ψ:K[X]⟶K,P⟼P(a),

satisfies the following properties (here let P,Q∈K[X]).

  1. (P+Q)(a)=P(a)+Q(a).
  2. (P⋅Q)(a)=P(a)⋅Q(a).
  3. 1(a)=1.


Write the polynomial

X3+2X2−3X+4

in the new variable U=X+2.


Let the complex polynomials

P=X3−2iX2+4X−1 and Q=iX−3+2i

be given. Compute P(Q) (that is, plug in Q into P).


Perform, in the polynomial ring ℚ[X], the division with remainder PT, where P=3X4+7X2−2X+5, and T=2X2+3X−1.


The field ℤ/(7) was introduced in Example 3.9 .

Perform, in the polynomial ring ℤ/(7)[X], the division with remainder PT, where P=5X4+3X3+5X2+3X+6 and T=3X2+6X+4.


In den following exercises, we deal with the solution formula for quadratic equations.

Solve the quadratic equation 3x2−6x+2=0 over ℝ.


Solve the real-quadratic equation 34x2+27x−45=0 by completing the square.


Prove the solution formula for real quadratic equations.


Suppose that, of a rectangle, its perimeter U and its area A are known. Determine the lengths of the edges of the rectangle.


Determine the minimal value of the real function

f(x)=x2−3x+43.


Solve the biquadratic equation x4+7x2−11=0 over ℝ.


Determine the x-coordinates of the intersection points of the graphs of the two real polynomials

P=X3+4X2−7X+1

and

Q=X3−2X2+5X+3.


Prove the formula

Xn−1=(X−1)(Xn−1+Xn−2+Xn−3+⋯+X2+X+1).


Determine all complex zeroes of the polynomial

X3−1,

and describe the factorization of this polynomial in ℝ[X] and in ℂ[X].


Let P∈ℝ[X] be a polynomial with real coefficients and let z∈ℂ be a root of P. Show that also the complex conjugate z‾ is a root of P.


Let K be a field and let K[X] be the polynomial ring over K. Show that every polynomial P∈K[X], P≠0, can be decomposed as a product

P=(X−λ1)μ1⋯(X−λk)μk⋅Q

where μj≥1 and Q is a polynomial with no roots (no zeroes). Moreover, the different numbers λ1,…,λk and the exponents μ1,…,μk are uniquely determined apart from the order.


Let K be a field, and let K[X] be the polynomial ring over K. Let P=Xn∈K[X] with n≥1. Show that all normed divisors of P have the form Xk, 1≤k≤n.


Let K be a field, and let K[X] be the polynomial ring over K, and let P∈K[X] be a polynomial that has a factorization into linear factors. Let T be a divisor of P. Show that T has also a factorization into linear factors, and that the multiplicity of every linear factor X−a in T is bounded from above by its multiplicity in P.


Let P∈ℝ[X] be a polynomial of degree d≥1, P≠X. Show that P has at most d fixed points.


Let P and Q denote different normed polynomials of degree d over a field K. How many intersection points may both graphs have at most?


Let d be a fixed positive natural number. Show that, for every integer number n, there exists a uniquely determined integer number q and a uniquely determined natural number r, 0≤r≤d−1, such that

n=qd+r

holds.


Let F∈ℂ[X] be a non-constant polynomial. Prove that F can be decomposed as a product of linear factors.


Let P∈ℂ[X] denote a nonconstant polynomial. Show that the mapping

ℂ⟶ℂ,z⟼P(z),

is surjective.


Let K[X] be the polynomial ring over a field K. Show that the set

{PQ∣P,Q∈K[X],Q≠0}

with a suitable addition and multiplication is a field, where two fractions PQ and P′Q′ are considered to be equal if PQ′=P′Q.


Show that the composition of rational functions is again a rational function.


Compute the compositions f∘g and g∘f for the rational functions

f(x)=2x2−4x+3x−2 and g(x)=x+1x2−4.


Let

f,g,h:ℝ⟶ℝ

denote functions.

a) Show the equality

(h⋅g)∘f=(h∘f)⋅(g∘f).


b) Show by an example that the equality

(h∘g)⋅f=(h⋅f)∘(g⋅f)

does not hold in general.




Hand-in-exercises

Exercise (3 marks)

Compute in the polynomial ring ℂ[X] the product

((4+i)X3−iX2+2X+3+2i)⋅((2−i)X3+(3−5i)X2+(2+i)X+1+5i).


Exercise (4 marks)

Perform, in the polynomial ring ℂ[X], the division with remainder PT, where

P=(5+X2+iX+3−i)X4+X2+iX+3−iX2+(3−2X2+iX+3−i)X−1

and

T=X2+iX+3−i.


Exercise (3 marks)

Perform, in the polynomial ring ℤ/(7)[X], the division with remainder PT, where P=6X4+2X3+4X2+2X+5 and T=5X2+3X+2.


Exercise (2 marks)

Prove the formula

Xu+1=(X+1)(Xu−1−Xu−2+Xu−3−⋯+X2−X+1)

for u odd.


Exercise (3 marks)

Determine the x-coordinates of the intersection points of the graphs of the two real polynomials

P=X3+8X2−8X+3

and

Q=X3−5X2+4X+7.


Exercise (4 marks)

Let P∈ℝ[X] be a non-constant polynomial with real coefficients. Prove that P can be written as a product of real polynomials of degrees 1 or 2.




The exercise to give up

Exercise (7 marks)

Two people, A and B, play polynomial-guessing. In this game, A imagines a polynomial P(x), where all coefficients are in ℕ. Person B is allowed to ask for the values P(n1),P(n2),…,P(nr) for certain natural numbers n1,n2,…,nr. Here, B may choose these numbers arbitrarily, taking the previous answers into account. The goal is to find the polynomial.

Describe a strategy for B to find always the polynomial, where the number of questions is (independent of the polynomial) bounded.



<< | Linear algebra (Osnabrück 2024-2025)/Part I | >>
PDF-version of this exercise sheet
Lecture for this exercise sheet (PDF)