Divisibility

# Decomposition of a number in prime factors (factorization)

To decompose a number in prime factors (**factorization**) we divide by 2, so many times as possible, then by 3, 5, 7, etcetera, until we reach 1 in the quotient.

Example:

**Exercise**. Decompose these numbers: 72, 242, 444, 9180.

Solutions:72 = 2^{3} · 3^{2}; 242 = 2 · 11^{2}: 444 = 2^{2} · 3 · 37; 9180 = 2^{2} · 3^{3} · 5 · 17

Licensed under the Creative Commons Attribution Non-commercial Share Alike 3.0 License