Olympiad Maths Prep

Track / Stage 8 / 90 of 180 #1790 of 2000

Problem 1790

IMO Shortlist mid-range; USAMO P2/P5
Algebra Difficulty 8.3 Prove it

Consider the set of all polynomials of degree less than or equal to 44 with rational coefficients.
a) Prove that it has a vector space structure over the field of numbers rational.
b) Prove that the polynomials 1,x2,(x2)2,(x2)31, x - 2, (x -2)^2, (x - 2)^3 and (x2)4(x -2)^4 form a base of this space.
c) Express the polynomial 7+2x45x2+3x47 + 2x - 45x^2 + 3x^4 in the previous base.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

### Part (a)
1. Definition of the Set: Consider the set P P of all polynomials of degree less than or equal to 4 with rational coefficients. This set can be written as:
P={a0+a1x+a2x2+a3x3+a4x4aiQ,0i4} P = \{ a_0 + a_1 x + a_2 x^2 + a_3 x^3 + a_4 x^4 \mid a_i \in \mathbb{Q}, \, 0 \leq i \leq 4 \}

2. Vector Space Axioms: To prove that P P has a vector space structure over the field of rational numbers Q \mathbb{Q} , we need to verify the following axioms:
- Closure under Addition: If p(x) p(x) and q(x) q(x) are in P P , then p(x)+q(x) p(x) + q(x) is also in P P .
- Closure under Scalar Multiplication: If p(x) p(x) is in P P and cQ c \in \mathbb{Q} , then cp(x) c \cdot p(x) is also in P P .
- Existence of Additive Identity: The zero polynomial 0 0 is in P P .
- Existence of Additive Inverses: For every p(x)P p(x) \in P , there exists p(x)P -p(x) \in P such that p(x)+(p(x))=0 p(x) + (-p(x)) = 0 .
- Associativity and Commutativity of Addition: Polynomial addition is associative and commutative.
- Distributivity of Scalar Multiplication: Scalar multiplication distributes over both polynomial addition and scalar addition.

3. Verification:
- Closure under Addition: If p(x)=a0+a1x+a2x2+a3x3+a4x4 p(x) = a_0 + a_1 x + a_2 x^2 + a_3 x^3 + a_4 x^4 and q(x)=b0+b1x+b2x2+b3x3+b4x4 q(x) = b_0 + b_1 x + b_2 x^2 + b_3 x^3 + b_4 x^4 , then:
p(x)+q(x)=(a0+b0)+(a1+b1)x+(a2+b2)x2+(a3+b3)x3+(a4+b4)x4 p(x) + q(x) = (a_0 + b_0) + (a_1 + b_1) x + (a_2 + b_2) x^2 + (a_3 + b_3) x^3 + (a_4 + b_4) x^4
Since ai,biQ a_i, b_i \in \mathbb{Q} , ai+biQ a_i + b_i \in \mathbb{Q} , so p(x)+q(x)P p(x) + q(x) \in P .

- Closure under Scalar Multiplication: If p(x)=a0+a1x+a2x2+a3x3+a4x4 p(x) = a_0 + a_1 x + a_2 x^2 + a_3 x^3 + a_4 x^4 and cQ c \in \mathbb{Q} , then:
cp(x)=ca0+ca1x+ca2x2+ca3x3+ca4x4 c \cdot p(x) = c a_0 + c a_1 x + c a_2 x^2 + c a_3 x^3 + c a_4 x^4
Since aiQ a_i \in \mathbb{Q} and cQ c \in \mathbb{Q} , caiQ c a_i \in \mathbb{Q} , so cp(x)P c \cdot p(x) \in P .

- Existence of Additive Identity: The zero polynomial 0=0+0x+0x2+0x3+0x4 0 = 0 + 0x + 0x^2 + 0x^3 + 0x^4 is in P P .

- Existence of Additive Inverses: For p(x)=a0+a1x+a2x2+a3x3+a4x4 p(x) = a_0 + a_1 x + a_2 x^2 + a_3 x^3 + a_4 x^4 , the additive inverse is p(x)=a0a1xa2x2a3x3a4x4 -p(x) = -a_0 - a_1 x - a_2 x^2 - a_3 x^3 - a_4 x^4 , which is in P P .

- Associativity and Commutativity of Addition: Polynomial addition is associative and commutative by the properties of rational numbers.

- Distributivity of Scalar Multiplication: Scalar multiplication distributes over both polynomial addition and scalar addition by the properties of rational numbers.

Thus, P P satisfies all the axioms of a vector space over Q \mathbb{Q} .

### Part (b)
1. Linear Independence: To show that the polynomials 1,x2,(x2)2,(x2)3,(x2)4 1, x - 2, (x - 2)^2, (x - 2)^3, (x - 2)^4 are linearly independent, assume:
a(x2)4+b(x2)3+c(x2)2+d(x2)+e=0 a(x-2)^4 + b(x-2)^3 + c(x-2)^2 + d(x-2) + e = 0
for some a,b,c,d,eQ a, b, c, d, e \in \mathbb{Q} .

2. Expand the Polynomial:
a(x2)4+b(x2)3+c(x2)2+d(x2)+e=0 a(x-2)^4 + b(x-2)^3 + c(x-2)^2 + d(x-2) + e = 0
Expanding each term:
a(x2)4=a(x48x3+24x232x+16) a(x-2)^4 = a(x^4 - 8x^3 + 24x^2 - 32x + 16)
b(x2)3=b(x36x2+12x8) b(x-2)^3 = b(x^3 - 6x^2 + 12x - 8)
c(x2)2=c(x24x+4) c(x-2)^2 = c(x^2 - 4x + 4)
d(x2)=d(x2) d(x-2) = d(x - 2)
e=e e = e

3. Combine Like Terms:
ax4+(b8a)x3+(24a6b+c)x2+(32a+12b4c+d)x+(16a8b+4c2d+e)=0 a x^4 + (b - 8a) x^3 + (24a - 6b + c) x^2 + (-32a + 12b - 4c + d) x + (16a - 8b + 4c - 2d + e) = 0

4. Set Coefficients to Zero: For the polynomial to be identically zero, each coefficient must be zero:
{a=0b8a=024a6b+c=032a+12b4c+d=016a8b+4c2d+e=0 \begin{cases} a = 0 \\ b - 8a = 0 \\ 24a - 6b + c = 0 \\ -32a + 12b - 4c + d = 0 \\ 16a - 8b + 4c - 2d + e = 0 \end{cases}
Solving these equations:
a=0    b=0    c=0    d=0    e=0 a = 0 \implies b = 0 \implies c = 0 \implies d = 0 \implies e = 0

Since the only solution is a=b=c=d=e=0 a = b = c = d = e = 0 , the polynomials are linearly independent.

5. Spanning the Space: Any polynomial of degree less than or equal to 4 can be written as a linear combination of 1,x2,(x2)2,(x2)3,(x2)4 1, x - 2, (x - 2)^2, (x - 2)^3, (x - 2)^4 . Therefore, these polynomials span the space.

Thus, 1,x2,(x2)2,(x2)3,(x2)4 1, x - 2, (x - 2)^2, (x - 2)^3, (x - 2)^4 form a basis for the vector space.

### Part (c)
1. Express the Polynomial: We need to express 7+2x45x2+3x4 7 + 2x - 45x^2 + 3x^4 in terms of the basis 1,x2,(x2)2,(x2)3,(x2)4 1, x - 2, (x - 2)^2, (x - 2)^3, (x - 2)^4 .

2. Use Taylor Series Expansion: Compute the Taylor series of 3x445x2+2x+7 3x^4 - 45x^2 + 2x + 7 at x=2 x = 2 .

3. Compute the Coefficients:
3(x2)4+24(x2)3+27(x2)282(x2)121 3(x-2)^4 + 24(x-2)^3 + 27(x-2)^2 - 82(x-2) - 121

Therefore, the polynomial 7+2x45x2+3x4 7 + 2x - 45x^2 + 3x^4 can be written as:
3(x2)4+24(x2)3+27(x2)282(x2)121 3(x-2)^4 + 24(x-2)^3 + 27(x-2)^2 - 82(x-2) - 121

The final answer is 3(x2)4+24(x2)3+27(x2)282(x2)121 \boxed{ 3(x-2)^4 + 24(x-2)^3 + 27(x-2)^2 - 82(x-2) - 121 }

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.