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 "2006 AIME I Problems/Problem 9"

(→‎Solution)
(→‎Solution)
Line 24: Line 24:
  
 
The product of <math>a^2</math> and <math>r^{11}</math> is a power of 2.  Since both numbers have to be integers, this means that a and r are also powers of 2.  Now, let <math>a=2^x</math> and <math>r=2^y</math>:
 
The product of <math>a^2</math> and <math>r^{11}</math> is a power of 2.  Since both numbers have to be integers, this means that a and r are also powers of 2.  Now, let <math>a=2^x</math> and <math>r=2^y</math>:
 +
 +
<math>(2^x)^2*(2^y)^{11}=2^{1003}</math>
 +
 +
<math>2^{2x}*2^{11y}=2^{1003}</math>
 +
 +
<math>2^{2x+11y}=2^{1003}</math>
 +
 +
<math>2x+11y=1003</math>
  
 
== See also ==
 
== See also ==

Revision as of 13:59, 3 August 2006

Problem

The sequence $a_1, a_2, \ldots$ is geometric with $a_1=a$ and common ratio $r,$ where $a$ and $r$ are positive integers. Given that $\log_8 a_1+\log_8 a_2+\cdots+\log_8 a_{12} = 2006,$ find the number of possible ordered pairs $(a,r).$



Solution

$\log_8 a_1+\log_8 a_2+\ldots+\log_8 a_{12}= \log_8 a+log_8 (ar)+\ldots+\log_8 (ar^{11})$

$\log_8 a_1+\log_8 a_2+\ldots+\log_8 a_{12}= \log_8 (a*ar*ar^2*\cdots*ar^{11})$

$\log_8 a_1+\log_8 a_2+\ldots+\log_8 a_{12}= \log_8 (a^{12}r^{66})$

$\log_8 (a^{12}r^{66})=2006$

$a^{12}r^{66}=8^{2006}$

$a^{12}r^{66}=(2^3)^{2006}$

$a^{2}r^{11}=2^{1003}$

The product of $a^2$ and $r^{11}$ is a power of 2. Since both numbers have to be integers, this means that a and r are also powers of 2. Now, let $a=2^x$ and $r=2^y$:

$(2^x)^2*(2^y)^{11}=2^{1003}$

$2^{2x}*2^{11y}=2^{1003}$

$2^{2x+11y}=2^{1003}$

$2x+11y=1003$

See also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2006_AIME_I_Problems/Problem_9&oldid=9163"