Odd Numbers 3

How many odd divisors does the number 5 6 × 7 8 × 1 6 13913913913912391293 5^{6}\times7^{8}\times16^{13913913913912391293} have?


The answer is 63.

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.

1 solution

Harsh Khatri
Jan 28, 2016

Odd divisors are obtained only from powers of 5 5 and 7 7 .

R e a s o n Reason :-
In general, we can just use:

odd * odd = odd and even * even = even .

However, for a more detailed proof for odd numbers, consider any odd number of the form 2 k + 1 2k+1 . Thus, from the binomial expansion of the n t h n^{th} power of this odd number, we get:

( 2 k + 1 ) n = r = 0 n ( n r ) × ( 2 k ) r × ( 1 ) n r (2k+1)^{n} = \displaystyle \sum_{r=0}^n {n\choose r} \times (2k)^{r} \times (1)^{n-r}

In this expansion, all the terms except the first are even .The first term is 1 1 .

Thus, ( 2 k + 1 ) n (2k+1)^{n} is of of the form 2 m + 1 2m+1 which is an odd number . Thus, powers of odd numbers are also odd .

Coming back to the question, in the given number, there are 7 7 powers of 5 5 available which are:

5 0 , 5 1 , 5 2 , , 5 6 . 5^{0}, 5^{1}, 5^{2}, \ldots, 5^{6}.

Similarly, for 7 7 we have 9 9 powers available:

7 0 , 7 1 , 7 2 , , 7 8 . 7^{0}, 7^{1}, 7^{2}, \ldots, 7^{8}.

Thus, the total number of odd divisors is the number of products of these powers of 5 5 and 7 7 taking one power from each set at a time.

Hence, total number of odd divisors is given by the number of combinations of powers of 5 5 and 7 7 :

\Rightarrow ( 7 1 ) 7 \choose 1 × \times ( 9 1 ) 9 \choose 1

\Rightarrow 7 × 9 7 \times 9

63 \Rightarrow \boxed{63}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...