# Difference between revisions of "Factoring"

### Why Factor

Factoring equations is an essential part of problem solving. Applying number theory to products yields many results.

There are many ways to factor.

## Differences and Sums of Powers

$a^2-b^2=(a+b)(a-b)$

$a^3-b^3=(a-b)(a^2+ab+b^2)$

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

$a^n-b^n=(a-b)(a^{n-1}+ba^{n-2} + \cdots + b^{n-2}a + b^{n-1})$

Take note of the specific case where n is odd:

$a^n+b^n=(a+b)(a^{n-1} - ba^{n-2} + b^2a^{n-3} - b^3a^{n-4} + \cdots + b^{n-1})$

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

$a^3+b^3=(a+b)(a^2-ab+b^2)$

## Vieta's/Newton Factorizations

These factorizations are useful for problem 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.

• $\displaystyle (a+b+c)^2=a^2+b^2+c^2+2(ab+bc+ca)$
• $\displaystyle (a+b+c)^3=a^3+b^3+c^3+3(a+b)(b+c)(c+a)$
• $\displaystyle (a+b+c)^5=a^5+b^5+c^5+5(a+b)(b+c)(c+a)(a^2+b^2+c^2+ab+bc+ca)$

## Practice Problems

• Prove that $n^2 + 3n + 5$ is never divisible by 121 for any positive integer ${n}$
• Prove that $2222^{5555} + 5555^{2222}$ is divisible by 7 - USSR Problem Book
• Factor $(x-y)^3 + (y-z)^3 + (z-x)^3$
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 13, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "url": "https://artofproblemsolving.com/wiki/index.php?title=Factoring&diff=4144&oldid=4140", "fetch_time": 1627565495000000000, "content_mime_type": "text/html", "warc_filename": "crawl-data/CC-MAIN-2021-31/segments/1627046153857.70/warc/CC-MAIN-20210729105515-20210729135515-00314.warc.gz", "warc_record_offset": 130473550, "warc_record_length": 11264, "token_count": 485, "char_count": 1381, "score": 4.65625, "int_score": 5, "crawl": "CC-MAIN-2021-31", "snapshot_type": "latest", "language": "en", "language_score": 0.7438985109329224, "file_path": "/sailhome/yjruan/project/latent-lm/data/processed/finemath-4plus/finemath-4plus/train-00006-of-00064.parquet"}