Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
3 PRIME FACTORIZATION
AND SOME SPECIAL
NUMBERS
ANNA LIZA P. DEL ROSARIO
ASST. PROF. 1
PRIME FACTORIZATION AND SOME SPECIAL NUMBERS
𝑎 +1 𝑎 +1 𝑎𝑘 +1
𝑝1 1 −1 𝑝2 2 −1 𝑝𝑘 −1
And 𝑠(𝑛) = 𝑝1 −1 𝑝2 −1
… 𝑝𝑘 −1
FINDING THE NUMBER OF POSITIVE DIVISORS OF 𝑛 AND THE SUM OF
POSITIVE DIVISORS OF 𝑛.
Example 2.10. Find the number of divisors and the sum of positive
divisors of 75.
Solution:
75 = 3 ∙ 52
Thus, we have 𝑝1 = 3, 𝑎1 = 1, 𝑝2 = 5, 𝑎2 = 2
𝑑(𝑛) = 1 + 1 2 + 1 = 6
32 −1 53 −1
and 𝑠(𝑛) = = 124
3−1 5−1
This means, 75 has 6 divisors and the sum of those 6 divisors is 124.
Some Special Numbers
Let 𝑆(𝑛) denote the sum of the proper divisors of 𝑛. Two natural
numbers 𝑛 and 𝑚 form an amicable pair if 𝑆 𝑛 = 𝑚 and 𝑆 𝑚 = 𝑛.