Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1986 AIME Problems/Problem 8"

m (→‎Solution: not principle)
(→‎Solution)
Line 3: Line 3:
  
 
== Solution ==
 
== Solution ==
−
The [[prime factorization]] of <math>1000000 = 2^65^6</math>, so there are <math>(6 + 1)(6 + 1) = 49</math> divisors (note the question asks for  proper divisors, so we ignore <math>1000000</math> and get <math>\displaystyle 49-1=48\displaystyle</math>). The sum of multiple logarithms of the same base is equal to the logarithm of the products of the numbers.  
+
The [[prime factorization]] of <math>1000000 = 2^65^6</math>, so there are <math>(6 + 1)(6 + 1) = 49</math> divisors (note the question asks for  proper divisors, so we ignore <math>1000000</math> and get <math>49-1=48</math>). The sum of multiple logarithms of the same base is equal to the logarithm of the products of the numbers.  
  
−
Writing out the first few terms, we see that the answer is equal to <math>\log 1 + \log 2 + \log 4 + \log 5 + \ldots + \log 1000000 = \log 1 \cdot 2 \cdot 4 \cdot 5 \cdots = \log (2^05^0)(2^15^0)(2^05^1)(2^25^0) \ldots (2^65^6)</math>. Each power of <math>2</math> appears <math>7</math> times; and the same goes for <math>5</math>. So they appear <math>7(1+2+3+4+5+6) = 7 \cdot 21 = 147</math> times. However, since the question asks for proper divisors, we exclude <math>2^65^6</math>, so each number appears <math>\displaystyle 141</math> times. The answer is thus <math>\displaystyle S = \log 2^{141}5^{141} = \log 10^{141} = 141</math>.
+
Writing out the first few terms, we see that the answer is equal to <math>\log 1 + \log 2 + \log 4 + \log 5 + \ldots + \log 1000000 = \log 1 \cdot 2 \cdot 4 \cdot 5 \cdots = \log (2^05^0)(2^15^0)(2^05^1)(2^25^0) \ldots (2^65^6)</math>. Each power of <math>2</math> appears <math>7</math> times; and the same goes for <math>5</math>. So they appear <math>7(1+2+3+4+5+6) = 7 \cdot 21 = 147</math> times. However, since the question asks for proper divisors, we exclude <math>2^65^6</math>, so each number appears <math>141</math> times. The answer is thus <math>S = \log 2^{141}5^{141} = \log 10^{141} = 141</math>.
 +
 
 +
== Solution 2 ==
 +
 
 +
Since the prime factorization of <math>10^6</math> is <math>2^6 \cdot 5^6</math>, the number of factors in <math>10^6</math> is <math>7 \cdot 7=49</math>. You can pair them up into groups of two so each group multiplies to <math>10^6</math>. Note that <math>log n+log(10^6/n)=log n+log10^6-logn=6</math>. Thus, the sum of the logs of the divisors is half the number of divisors of <math>10^6 \cdot6 -6</math> (since they are asking only for proper divisors), and the answer is <math>(49/2)\cdot6-6=141</math>.
  
 
== See also ==
 
== See also ==

Revision as of 12:36, 30 December 2007

Problem

Let $\displaystyle S$ be the sum of the base $\displaystyle 10$ logarithms of all the proper divisors (all divisors of a number excluding itself) of $\displaystyle 1000000$. What is the integer nearest to $\displaystyle S$?

Solution

The prime factorization of $1000000 = 2^65^6$, so there are $(6 + 1)(6 + 1) = 49$ divisors (note the question asks for proper divisors, so we ignore $1000000$ and get $49-1=48$). The sum of multiple logarithms of the same base is equal to the logarithm of the products of the numbers.

Writing out the first few terms, we see that the answer is equal to $\log 1 + \log 2 + \log 4 + \log 5 + \ldots + \log 1000000 = \log 1 \cdot 2 \cdot 4 \cdot 5 \cdots = \log (2^05^0)(2^15^0)(2^05^1)(2^25^0) \ldots (2^65^6)$. Each power of $2$ appears $7$ times; and the same goes for $5$. So they appear $7(1+2+3+4+5+6) = 7 \cdot 21 = 147$ times. However, since the question asks for proper divisors, we exclude $2^65^6$, so each number appears $141$ times. The answer is thus $S = \log 2^{141}5^{141} = \log 10^{141} = 141$.

Solution 2

Since the prime factorization of $10^6$ is $2^6 \cdot 5^6$, the number of factors in $10^6$ is $7 \cdot 7=49$. You can pair them up into groups of two so each group multiplies to $10^6$. Note that $log n+log(10^6/n)=log n+log10^6-logn=6$. Thus, the sum of the logs of the divisors is half the number of divisors of $10^6 \cdot6 -6$ (since they are asking only for proper divisors), and the answer is $(49/2)\cdot6-6=141$.

See also

1986 AIME (Problems • Answer Key • Resources)
Preceded by
Problem 7 		Followed by
Problem 9
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1986_AIME_Problems/Problem_8&oldid=21683"