Number Theory

Number of Divisors

Suppose a number \(N\) can be written as \({a^m}{b^n}{c^p} \ldots ,\) where \(a,b,c\) are prime numbers and \(m,n,p\) are natural numbers. Then 

If   where \(a,b,c\) are prime and \(m, n\) and \(p\) are natural numbers

Number of factors ( or divisors)

 \(= (m+1)(n+1)(p+1)……\)

Factors are formed by taking combinations of powers of \(a\), \(b\) and \(c\), we know that \({a^0},{a^1},{a^2}, \ldots {a^m}\) can be the factors, similarly \({b^0},{b^1},{b^2}, \ldots {b^n}\) and \({c^0},{c^1},{c^2}, \ldots {c^p}.\) Hence total number of combinations \(= (m + 1)((n + 1)(p + 1)\).

Sum of all these factors

 \[= \left[ {\frac{{{a^{m + 1}} - 1}}{{a - 1}}} \right]\left[ {\frac{{{b^{n + 1}} - 1}}{{b - 1}}} \right]\left[ {\frac{{{c^{p + 1}} - 1}}{{c - 1}}} \right]....\]

Example 12: Find the number of factors of the number 360.

Solution:  360 can be written as \({2^3}{3^2}{5^1}\)

Hence number of factors = 4.3.2 = 24

Example 13: Find sum of the factors  of the number 360.

Solution: 360 can be written as \({2^3}{3^2}{5^1}\). Hence sum  of the factors 

 = \(\left[ {\frac{{{2^{3 + 1}} - 1}}{{2 - 1}}} \right]\left[ {\frac{{{3^{2 + 1}} - 1}}{{3 - 1}}} \right]\left[ {\frac{{{5^{1 + 1}} - 1}}{{5 - 1}}} \right]\)=15.13.6 =1170

Example 14: Find the number of even factors of the number 360.

Solution:  The factors of 360 are given as:


Since we have to take only even factors, we can not select \({2^0}\). we can select only \({2^1},{\rm{ }}{2^2},{\rm{ }}{2^3}\). Similarly \({3^0},{\rm{ }}{3^1},{\rm{ }}{3^2}\) and \({5^0},{\rm{ }}{5^1}\) can be selected.

Total number of ways = 3.3.2 = 18 ways.

Total number of factors =18.

Example 15: Find sum of perimeters of all possible rectangles whose area is 360 square units and sides are integers.

Solution: To solve this problem let us assume area of the triangle is 10. Possible rectangles are (1, 10), (2, 5). Sum of perimeters = 2{1+10+2+5} 

= 2 (sum of factors).

Hence required sum of the perimeters 

= 2(sum of all factors)

= 2. \(\left[ {\frac{{{2^{3 + 1}} - 1}}{{2 - 1}}} \right]\left[ {\frac{{{3^{2 + 1}} - 1}}{{3 - 1}}} \right]\left[ {\frac{{{5^{1 + 1}} - 1}}{{5 - 1}}} \right]\) =2340.

Sum of reciprocals of the factors of a number N =\(\frac{{{\rm{sum}}\,\,{\rm{of}}\,{\rm{factors}}}}{N}\)

Example 16: A number \(N\) has \(x\) factors, \(2N\) has \(1.5x\) factors, \(6N\) has \(2.25x\) factors, \(30N\) has \(4.5x\) factors. How many factors does the number \(3600N\) have?

Solution:  Let the number \(N\) is of the form  \({2^m}{3^n}{5^p} \ldots ..\)

Hence \(2N = {\rm{ }}{2^{m + }}^1{3^n}{5^p} \ldots ..\)

\(6N = {\rm{ }}{2^m}^{ + 1}{3^n}^{ + 1}{5^p} \ldots ..\)

\(30N = {2^m}^{ + 1}{3^n}^{ + 1}{5^p}^{ + 1} \ldots ..\)

Ratio of number of factors of \(2N\) and \(N\) would be \(\frac{{m + 2}}{{m + 1}}\) = 1.5 (given) \( \Rightarrow \) \(m = 1\)

Similarly \(n = 1, p = 0\)

Now \(3600N\)  =  \({2^4}{.3^2}{5^2}.N\)\({2^m}^{ + {\rm{ }}4}{3^n}^{ + {\rm{ }}2}{5^p}^{ + {\rm{ }}2} \ldots ..\)

Hence number of factors

  \(=  (m + 5)(n + 3)(p + 3)…\)

Ratio of number of factors of \(3600N\) and \(N\) is \(\frac{{(m + 5)(n + 3)(p + 3)}}{{(m + 1)(n + 1)(p + 1)}}\, = \frac{{6.4.3}}{{2.2.1}} = 18\).

Product of all factors of a number \(N\)  

= \({\left[ N \right]^{\frac{{Number\,\,of\,\,factors}}{2}}}\)