An algebra problem by Ilham Saiful Fauzi

Algebra Level 5

Find the least positive integer n such that the polynomial P ( x ) = x n 4 + 4 n P(x)=x^{n-4}+4n can be written as product of four non-constant polynomials with integer coefficients


The answer is 16.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Bob Kadylo
Jun 17, 2017

Pick n = 16 n=16 then factor the polynomial x 12 + 64 x^{12}+64 using the "sum of cubes" technique.

Result is a product of 4 factors: ( x 4 + 2 x 3 + 2 x 2 + 4 x + 4 ) ( x 4 2 x 3 + 2 x 2 4 x + 4 ) ( x 2 + 2 x + 2 ) ( x 2 2 x + 2 ) (x^4 + 2x^3 + 2x^2 + 4x + 4)(x^4 - 2x^3 + 2x^2 - 4x + 4)(x^2 + 2x + 2)(x^2 - 2x + 2)

Reasoning: We need 4 n 4n to be a number which can be written as a product of 2 natural numbers which are themselves, cubes. Forgetting 1, the smallest cube is 2 3 2^3 , so 8 × 8 = 64 8 \times 8 = 64 and n = 16 n=16 making the degree of the polynomial to factor: 12 12

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...