The sum of the base- 1 0 logarithms of the divisors of 1 0 N is 7 9 2 for some natural number N . What is the value of N ?
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.
Did it the same way
I got it with a similar approach.... just didn't proved the lemma... I used the formula directly.. :D
Notice that: l o g ( a ) + l o g ( b ) = l o g ( a b ) so that means every pair of divisors of 1 0 n must simplify to l o g ( 1 0 n ) = n .
Now, we have to find the number of divisors of n.
1
0
n
=
2
n
×
5
n
by exponent rules.
The number of divisors of:
2
n
×
5
n
is
(
n
+
1
)
(
n
+
1
)
Note: This is an important fact to memorize.
This means the number of pairs of divisors is:
2
(
n
+
1
)
(
n
+
1
)
.
As stated in the first line, each pair of divisors will add
n
value to the sum of the base-10 logarithms.
So, the final equation is:
2
(
n
+
1
)
(
n
+
1
)
×
n
=
7
9
2
.
With some simplification, this becomes:
n
3
+
2
n
2
+
n
−
1
5
8
4
=
0
.
Using Descartes rule of signs there can only be one positive solution (which is consistent in the context of this problem.)
How to factor this? uhm... any way you want. I used the fancy guessing strategy (rational root theorem).
After lots of guessing and checking, you find that
n
=
1
1
which is the final answer.
prime factors of 10= 2 X 5
so 10^N = 2^N x 5^N
so to divide 10^N , the factor/divisor should be of the form (2^m x 5^n)
where m,n are non negative integers ≤ N , ie, 0 ≤ m,n ≤ N & m,n ε Z
S=sum of log_10 (factors of 10^N)
S= (m,n = 0 to N) Σ Σ log(2^m . 5^n)
==>S = (m, =0 to N)ΣΣ (mlog2 + nlog 5) = (m=0 to N)Σ { (N+1)mlog2 + N(N+1)(log 5 )/2 }
==>S= (N+1)x{N(N+1)(log2)/2} + {N(N+1)(log 5)/2} x(N+1)
===>S=N(N+1)^2 {log2 + log 5}/2 ----------->log2 + log 5= log (2*5) =log 10 =1 (base is 10)
===>S= N(N+1)^2 /2 ---------> 2S =N(N+1)^2
here it is given sum ,S= 792
2S=N(N+1)^2 =====>2 x 792 =N(N+1)^2
===>N(N+1)^2 = 1584 as 11³>1584>12³
put N=11 ---> 11x12² =1584
Hence N=11 is the Answer......
sorry I meant 11³ < 1584 < 12³ ,
i really liked the last bit of your solution where you used the inequality. also one could simply factorize 1584 and rearrange. :)
First, let us recall that: 1 0 n = ( 5 × 2 ) n = 5 n × 2 n
Therefore, thanks the tau formula for number of divisors, we know that 1 0 n has ( n + 1 ) × ( n + 1 ) = ( n + 1 ) 2 total divisors.
Let these divisors be D 1 , D 2 , . . . , D ( n + 1 ) 2 .
By the conditions of the problem we know that: l o g ( D 1 ) + l o g ( D 2 ) + . . . + l o g ( D ( n + 1 ) 2 ) = 7 9 2
Therefore, thanks to the property of sums of logarithms with equal bases: l o g ( D 1 ) + l o g ( D 2 ) + . . . + l o g ( D ( n + 1 ) 2 ) = l o g ( D 1 × D 2 × . . . × D ( n + 1 ) 2 ) = 7 2 9
Therefore: D 1 × D 2 × . . . × D ( n + 1 ) 2 = 1 0 7 2 9
So, now we need to find the product of the divisors of 1 0 n .
Now, we see that when we divide 1 0 n by one of it´s divisors, the result is another one of the divisors of 1 0 n . Let´s call this result "important result".
Now, let´s see the case when n is uneven: As I said at the beginning of the problem, 1 0 n has ( n + 1 ) 2 divisors. Therefore, if n is uneven, 1 0 n will have an even amount of divisors. Then, by this and by the important result (see above), the divisors can be paired up two by two, and the product of each of these pairs will be 1 0 n . It´s important to note, however, that since n is uneven, it does not have a square root, so all the divisors can be paired up perfectly, since when 1 0 n is divided by one of it´s divisors the result will be a divisor different from them (if the result of the division is the same divisor, that would mean that this divisor is the square root of 1 0 n ).
Then, since there are ( n + 1 ) 2 divisors, there will be 2 ( n + 1 ) 2 p a i r s . Then, since the product of each pair is 1 0 n , the product of the divisors of 1 0 n , when n is uneven, will be ( 1 0 n ) 2 ( n + 1 ) 2 = 1 0 2 n × ( n + 1 ) 2 .
Now, let´s see the case when n is even: As I said at the beginning of the problem, 1 0 n has ( n + 1 ) 2 divisors. Therefore, if n is even, 1 0 n will have an uneven amount of divisors. However, this means that we can not pair them all up, since there will be one remaining. Now, we see that since n is even, it does have a square root. Therefore, the only divisor that when 1 0 n is divided by it returns itself as an answer is 1 0 n = 1 0 2 n . This means that we can take away this divisor, and pair the other ones two by two in such a way that the product of each pair is 1 0 n . Since there are ( n + 1 ) 2 , there will be 2 ( n + 1 ) 2 − 1 pairs.
This means that the product of the pairs will be ( 1 0 n ) 2 ( n + 1 ) 2 − 1 = 1 0 2 n × [ ( n + 1 ) 2 − 1 ] = 1 0 2 n × ( n + 1 ) 2 − n .
However, we cant leave behind the divisor we excluded in order to form these pairs: 1 0 2 n
Therefore, the product of the divisors of 1 0 n , when n is even, is: 1 0 2 n × ( n + 1 ) 2 − n × 1 0 2 n = 1 0 2 n × ( n + 1 ) 2 − n + n = 1 0 2 n × ( n + 1 ) 2
However, we see this was the same answer we got when n was uneven!
Therefore, the product of the divisors of 1 0 n , independently of the parity of n, will be 1 0 2 n × ( n + 1 ) 2 .
Going back to the beginning of the problem, this newly found result implies that: 1 0 2 n × ( n + 1 ) 2 = 1 0 7 2 9 ⇒ 2 n × ( n + 1 ) 2 = 7 2 9 ⇒ n × ( n + 1 ) 2 = 1 4 5 8 = 2 4 × 3 2 × 1 1
Then, playing around with the prime factors of 1458, we see that the only possible solution is n = 1 1
10^N=2^N 5^N,so,no. of divisors of 10^N=(N+1) (N+1)-1 If we pair the divisors in such a way that the base 10 logs of them add up to 10^N each pair,we get such (N+1)^2/2 pairs all of which has an equal value N.This pairing includes a single no. 10^N also. we write, (N+1)^2/2*N=792,solving we get N=11
The sum of the base-10 logarithms of 10^n is log(10^[(n+1)² n/2]) = (n+1)² n/2 (n+1)²*n/2 = 792 -> n=11
Problem Loading...
Note Loading...
Set Loading...
I don't know if this is the hard way to solve this, but I did it this way... First, let's prove a lemma...
Lemma : If n is a positive integer with k positive divisors, the product of all of it's positive divisors is n k , which is... d ∣ n ∏ d = n k
Proof : If n is not a perfect square, then it has an even number of divisors. For every a ∣ n , there's a b = a n = a such that b ∣ n , and so a b = n . So we can pair them up and obtain n for each couple. There's 2 k such couples. Hence... d ∣ n ∏ d = n 2 k = n k
If n is a perfect square, then if has an odd number of divisors. For every a ∣ n except n , there's a b = a n = a such that b ∣ n and so a b = n . So we can pair them up and obtain n for each couple. There's 2 k − 1 such couples. We have one more divisor n . Hence we get... d ∣ n ∏ d = n 2 k − 1 ⋅ n = n 2 k − 1 + 2 1 = n 2 k = n k
Therefore, for all n ∈ N , the product of their divisors... d ∣ n ∏ d = n k [QED]
Moving on, according to the question, we get... d ∣ n ∑ lo g 1 0 d = lo g 1 0 ⎝ ⎛ d ∣ n ∏ d ⎠ ⎞ = lo g 1 0 n k = 7 9 2 ⟹ 2 k lo g 1 0 n = 7 9 2 ⟹ k ⋅ lo g 1 0 n = 7 9 2 ⋅ 2 ⟹ k ⋅ lo g 1 0 1 0 N = k N = 1 5 8 4
Note that 1 0 N = 2 N 5 N , from the divisor theorem, we get k = ( N + 1 ) ( N + 1 ) = ( N + 1 ) 2 . Hence... N ( N + 1 ) 2 = 1 5 8 4 = 4 2 ⋅ 3 2 ⋅ 1 1 = 1 1 ⋅ 1 2 2 = 1 1 ⋅ ( 1 1 + 1 ) 2
Therefore, N = 1 1 .