• Support PF! Buy your school textbooks, materials and every day products Here!

Whether this statement is true or false

  • Thread starter an_mui
  • Start date
  • #1
47
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.
 

Answers and Replies

  • #2
13
0
(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.
 
  • #3
Tide
Science Advisor
Homework Helper
3,076
0
Your logic is faulty. Think about what your statement means when n is an odd integer and what is meant by factoring a polynomial.
 
  • #4
47
0
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
 
  • #5
Tide
Science Advisor
Homework Helper
3,076
0
Not quite! I suggest trying long division! If there is no remainder then x-1 is a factor. :)
 
  • #6
shmoe
Science Advisor
Homework Helper
1,992
1
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.
 
  • #7
HallsofIvy
Science Advisor
Homework Helper
41,770
911
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).
 

Related Threads for: Whether this statement is true or false

Replies
6
Views
6K
  • Last Post
Replies
5
Views
2K
  • Last Post
2
Replies
25
Views
4K
Replies
10
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
0
Views
4K
  • Last Post
Replies
4
Views
2K
Top