# Factorization

Factorization (or factorisation - British) is taking a composite number apart into numbers that multiply together to get the original number. These smaller numbers are called factors or divisors. 1 is a factor of all numbers.

Prime factorization is breaking apart a composite numbers into prime numbers that can be multiplied to give the larger number. Note that since 1 is not prime, it is not included in the prime factorization.

For example, 12 can be factorized as 4 × 3. Since 4 is not a prime number, that is not its prime factorization. 12's prime factorization is in fact 3 × 2 × 2.

The numbers which are obtained from the factorization are usually ordered, for example, starting with the smallest number. For example, 72=2^3*3^2. The factorization of every number is unique. This generalizes to:

1. Every number has a unique prime factorization
2. Every prime factorization corresponds to a unique number

Since finding the numbers to multiply together is very difficult for large numbers, this fact can be used in cryptography.
{"found_math": false, "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": 0, "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": "http://simple.wikipedia.org/wiki/Factorization", "fetch_time": 1432844332000000000, "content_mime_type": "text/html", "warc_filename": "crawl-data/CC-MAIN-2015-22/segments/1432207929561.98/warc/CC-MAIN-20150521113209-00042-ip-10-180-206-219.ec2.internal.warc.gz", "warc_record_offset": 223116523, "warc_record_length": 9662, "token_count": 240, "char_count": 1058, "score": 3.875, "int_score": 4, "crawl": "CC-MAIN-2015-22", "snapshot_type": "latest", "language": "en", "language_score": 0.93637615442276, "file_path": "/sailhome/yjruan/project/latent-lm/data/processed/finemath-4plus/finemath-4plus/train-00018-of-00064.parquet"}