Factor Counting

How many whole numbers divide 1 0 10 10^{10} evenly?

121 101 120 100

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Satyajit Mohanty
Sep 22, 2015

1 0 10 = 2 10 5 10 \large 10^{10} = 2^{10} \cdot 5^{10}

Now we know that if N N is a number such that it can be factorized in the form p 1 k 1 p 2 k 2 p m k m p_1^{k_1} \cdot p_2^{k_2} \dotsm p_m^{k_m} where p i , 1 i m p_i, \ 1 \leq i \leq m are distinct prime numbers and k i Z , 1 i m k_i \in \mathbb Z, \ 1 \leq i \leq m , then the number of factors of N N is:

( k 1 + 1 ) ( k 2 + 1 ) ( k m + 1 ) (k_1+1)(k_2+1) \dotsm (k_m+1)

Thus, applying the above result in 2 10 5 10 2^{10} \cdot 5^{10} , we get the number of factors of 1 0 10 10^{10} as ( 10 + 1 ) ( 10 + 1 ) = 11 11 = 121 (10+1)(10+1) = 11 \cdot 11 = \boxed{121}

Standard approach :)

Nihar Mahajan - 5 years, 8 months ago
Otto Bretscher
Sep 22, 2015

The divisors are of the form 2 n 5 m 2^n5^m with 0 n , 0\leq{n}, m 10 m\leq{10} ; there are 1 1 2 = 121 11^2=\boxed{121} of them.

Sunil Pradhan
Oct 15, 2015

If number is represented as a^p×b^q×c^r × ... where a, b, c, ... are prime factors of number then

total number of divisors = (p+1)(q+1)(r+1)...

10^10 = 2^10 × 5^10 total divisors = (10+1)(10+1) = 121

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...