My Math Forum Factorization

 Algebra Pre-Algebra and Basic Algebra Math Forum

 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
 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.

 Thread Tools Display Modes Linear Mode

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

 Contact - Home - Forums - Cryptocurrency Forum - Top