Documente Academic
Documente Profesional
Documente Cultură
Remark 1. This only works for primes - e.g. 6 | 12 = 3.4 but 6 - 3 and
6 - 4.
Example 1. Factor the following integers into prime factors
(1) 540 = 22 .33 .5
(2) 3750 = 2.3.54
(3) 4725 = 33 .52 .7
(4) 3718 = 2.11.132
(5) 3234 = 2.3.72 .11
Theorem 2 (The Fundamental Theorem of Arithmetic). Except for
the order of the factors every positive integer n > 1 can be expressed
uniquely as a product of primes
r
Y
1 2
r
(1)
n = p1 p2 pr =
pi i
i=1
r, s > 1
and q1 q2 qs