Whether this statement is true or false

  • Thread starter Thread starter an_mui
  • Start date Start date
AI Thread Summary
The statement that 'x - 1' is a factor of the polynomial in the form (x^n - 1) for positive integer n is true. This is supported by the fact that when x equals 1, the polynomial evaluates to zero, confirming that x - 1 is a factor. Long division can be used to verify this, as can the remainder theorem, which states that if a polynomial evaluates to zero at a certain value, then that value corresponds to a factor. The discussion highlights the importance of understanding polynomial factoring and suggests testing specific cases to see the pattern. Overall, the consensus is that 'x - 1' is indeed a factor of (x^n - 1).
an_mui
Messages
47
Reaction score
0
'x - 1' is a factor of a polynomial in the form (x^n - 1) where 'n' is a positive integer.

my guess:

This statement is always true because (x^n - 1) is a difference of square. When factored even more, (x^n - 1) = (x^n/2 - 1)(x^n/2 + 1). Therefore, (x-1) can be factor of (x^n - 1) and is always true.
 
Physics news on Phys.org
(x^n - 1) = (x^(n/2) -1) (x^(n/2) - 1)
= (x^(n/4) - 1)(x^(n/4) + 1)(x^(n/2) + 1)

and so on, where the power of x is n/(2^k).

Consider the case where n is odd, dividing n by 2^k will never equal 1.
 
Your logic is faulty. Think about what your statement means when n is an odd integer and what is meant by factoring a polynomial.
 
oops i think i know now

(x-1)(x^(n-1) + 1) =(x^n - 1), where n is a positive integer greater than or equal to 2
 
Not quite! I suggest trying long division! If there is no remainder then x-1 is a factor. :)
 
To help with the long division, you might want to try it in the special cases where n=2, 3, 4, ... or as many as needed before you see a pattern. Then try to prove this pattern works for a general n.

Or you can avoid long division by using the remainder theorem.

Or you can do both and be even more convinced.
 
More simply, when x= 1, xn- 1 becomes 1-1= 0. Therefore, x- 1 is a factor (I just noticed that shmoe referred to the "remainder theorem"- that's what this is).
 
Back
Top