My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
November 7th, 2009, 08:44 AM   #1
Newbie
 
Joined: Nov 2009

Posts: 6
Thanks: 0

Factorization

This is my first post .. i assume this is the correct place for my question
Is there any general way to factorize polynomials of the form x^n-1 ??
ex:
Code:
x^12-1 = (x-1)(x+1)(x^2+1)(x^2-x+1)(x^2+x+1)(x^4-x^2+1)
I need to write a code for that . i was thinking in terms of prime factorizing n then then recursively solving it .. but doesn't work
Can any one help me out with the logic part ?


Thank you
abhijith is offline  
 
November 7th, 2009, 10:23 AM   #2
Senior Member
 
Joined: Mar 2007

Posts: 428
Thanks: 0

Re: Factorization

Start with something smaller and work you way up.

x^2 - 1 = (x - 1)(x + 1)
x^3 - 1 = (x - 1)(x^2 + x + 1)
x^4 - 1 = (x - 1)(x^3 + x^2 + x + 1) = (x - 1)(x + 1)(x^2 + 1)

Keep going and see if you can observe a pattern. Note how some will factor further than others and so must be accounted for. Since there are differences you will have to separate them into do this this way, and do that that way, depending on the exponent ...but there IS a pattern in the first stage of each.

Try also looking into the geometric series for a similar pattern.
David is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
factorization



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factorization sachinrajsharma Algebra 1 March 5th, 2013 05:40 AM
Factorization Wissam Number Theory 39 December 2nd, 2010 12:29 PM
Factorization help advancedfunctions Calculus 3 March 9th, 2010 07:31 PM
Factorization johnny Algebra 2 September 6th, 2009 09:35 PM
Factorization Help kirankai Elementary Math 2 February 25th, 2009 12:46 AM





Copyright © 2017 My Math Forum. All rights reserved.