Explanation:
Factorization
In mathematics, factorization (also factorisation in British English) or factoring is the decomposition of an
object into a product of other objects, or factors, which when multiplied together give the original. For
example, the number
15 factors into primes as 3 × 5. (Our solved example in
mathguru.com uses this concept)
In number theory, integer factorization or prime factorization is the breaking down of a composite number into smaller non-trivial divisors, which when
multiplied together equals the original integer. (Our solved example in mathguru.com uses this concept)
Prime
decomposition
This image demonstrates the prime
decomposition of 864. A short-hand way of writing the resulting prime factors
is
(Our solved example in mathguru.com uses
this concept)
By the fundamental
theorem of arithmetic, every positive integer has a unique prime factorization.
Given an algorithm for integer factorization, one can factor any
integer down to its constituent prime
factors by repeated application
of this algorithm.
http://en.wikipedia.org/wiki/Integer_factorization
The above explanation is copied from
Wikipedia, the free encyclopedia and is remixed as allowed under the Creative
Commons Attribution- ShareAlike 3.0 Unported License.