Difference between revisions of "Factoring"
(added practice problem) |
|||
Line 10: | Line 10: | ||
<math>a^n-b^n=(a-b)(a^{n-1}+ba^{n-2} + \cdots + b^{n-2}a + b^{n-1})</math> | <math>a^n-b^n=(a-b)(a^{n-1}+ba^{n-2} + \cdots + b^{n-2}a + b^{n-1})</math> | ||
− | + | In addition, if <math>n</math> is [[odd integer | odd]]: | |
<math>a^n+b^n=(a+b)(a^{n-1} - ba^{n-2} + b^2a^{n-3} - b^3a^{n-4} + \cdots + b^{n-1})</math> | <math>a^n+b^n=(a+b)(a^{n-1} - ba^{n-2} + b^2a^{n-3} - b^3a^{n-4} + \cdots + b^{n-1})</math> | ||
Line 18: | Line 18: | ||
<math>a^3+b^3=(a+b)(a^2-ab+b^2)</math> | <math>a^3+b^3=(a+b)(a^2-ab+b^2)</math> | ||
+ | Another way to discover these factorizations is the following: the expression <math>a^n - b^n</math> is equal to zero if <math>a = b</math>. If one factorizes a product which is equal to zero, one of the factors must be equal to zero, so <math>a^n - b^n</math> must have a factor of <math>a - b</math>. Similarly, we note that the expression <math>a^n + b^n</math> when <math>n</math> is odd is equal to zero if <math>a = -b</math>, so it must have a factor of <math>a - (-b) = a + b</math>. Note that when <math>n</math> is even, <math>(-b)^n + b^n = 2b^n</math>, rather than 0, so this gives us no useful information. | ||
== Vieta's/Newton Factorizations == | == Vieta's/Newton Factorizations == |
Revision as of 15:37, 12 October 2006
Factoring is an essential part of any mathematical toolbox. To factor, or to break an expression into factors, is to write the expression (often an integer or polynomial) as a product of different terms. This often allows one to find information about an expression that was not otherwise obvious.
Contents
[hide]Differences and Sums of Powers
Using the formula for the sum of a geometric sequence, it's easy to derive the more general formula:
In addition, if is odd:
This also leads to the formula for the sum of cubes,
Another way to discover these factorizations is the following: the expression is equal to zero if . If one factorizes a product which is equal to zero, one of the factors must be equal to zero, so must have a factor of . Similarly, we note that the expression when is odd is equal to zero if , so it must have a factor of . Note that when is even, , rather than 0, so this gives us no useful information.
Vieta's/Newton Factorizations
These factorizations are useful for problems that could otherwise be solved by Newton sums or problems that give a polynomial and ask a question about the roots. Combined with Vieta's formulas, these are excellent factorizations that show up everywhere.
Other Useful Factorizations
Practice Problems
- Prove that is never divisible by 121 for any positive integer .
- Prove that is divisible by 7. - USSR Problem Book
- Factor .
- Factor into two polynomials with real coefficients