[Home]Fundamental theorem of arithmetic

HomePage | Recent Changes | Preferences

Showing revision 4
The fundamental theorem of arithmetic is the statement that every positive integer has a unique prime number factorization. For instance, we can write
6936 = 23 * 3 * 172
and there is no other such factorization of 6936 into prime numbers, except for reorderings of the above factors.

Knowing the prime number factorization of a number gives complete knowledge about all factors of that number. For instance, the above factorization of 6936 tells us that the positive factors of 6936 are of the form

2a * 3b * 17c
with 0 ≤ a ≤ 3, 0 ≤ b ≤ 1, and 0 ≤ c ≤ 2. This yields a total of 4*2*3 = 24 positive factors.

HomePage | Recent Changes | Preferences
This page is read-only | View other revisions | View current revision
Edited November 29, 2001 12:43 am by AxelBoldt (diff)
Search: