# Factoring

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

## Differences and Sums of Powers

Using the formula for the sum of a geometric sequence, it's easy to derive the more general formula:

Take note of the specific case where **n is odd:**

This also leads to the formula for the sum of cubes,

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