Getting the Number of Divisors



NOTE: After this lesson, it is recommended that you also learn how to get the sum and product of divisors. For the discussion, click here. Suppose you are asked to find the number of divisors of a large number, for instance, 6534. This process may take you days, if not months to finish. However, there is one easier way you can get how many divisors a number has. First, you must read and understand the following definition:
In plain English, the number of divisors of a number is the product of the exponents (incremented by 1) of the prime factorization of a number. Here is an example: 84 By prime factorization you will be able to derive 2^{2} x 3^{1} x 7^{1}. As the above definition says, we must add one to each of the exponents and then multiply them. Thus: (2+1)(1+1)(1+1) = (3)(2)(2) = 12 Therefore, the number 84 has twelve divisors. Going back to the previous example: 6534 By prime factorization you will be able to derive 2^{1} x 3^{3} x 11^{2}. Using the given definition: (1+1)(3+1)(2+1) = (2)(4)(3) = 24 Hence, the given number has 24 divisors. 
Copyright © 2006. All rights reserved.
No part of this site may be reproduced without the permission of the authors.