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 "2007 AMC 12B Problems/Problem 24"

m (→‎See Also)
m (→‎Solution)
Line 10: Line 10:
 
Since the denominator contains a factor of <math>9</math>, <math>9 | 9a^2 + 14b^2 \quad\Longrightarrow\quad 9 | b^2 \quad\Longrightarrow\quad 3 | b</math>
 
Since the denominator contains a factor of <math>9</math>, <math>9 | 9a^2 + 14b^2 \quad\Longrightarrow\quad 9 | b^2 \quad\Longrightarrow\quad 3 | b</math>
  
−
Rewriting <math>b</math> as <math>b = 3n</math> for some positive integer <math>n</math>, we can rewrite the fraction as <math>\frac{a^2 + 14n^2}{3an}</math>
+
Since <math>b = 3n</math> for some positive integer <math>n</math>, we can rewrite the fraction(divide by <math>9</math> on both top and bottom) as <math>\frac{a^2 + 14n^2}{3an}</math>
  
 
Since the denominator now contains a factor of <math>n</math>, we get <math>n | a^2 + 14n^2 \quad\Longrightarrow\quad n | a^2</math>.
 
Since the denominator now contains a factor of <math>n</math>, we get <math>n | a^2 + 14n^2 \quad\Longrightarrow\quad n | a^2</math>.
Line 21: Line 21:
  
 
Thus there are four solutions: <math>(1,3)</math>, <math>(2,3)</math>, <math>(7,3)</math>, <math>(14,3)</math> and the answer is <math>\mathrm {(A)}</math>
 
Thus there are four solutions: <math>(1,3)</math>, <math>(2,3)</math>, <math>(7,3)</math>, <math>(14,3)</math> and the answer is <math>\mathrm {(A)}</math>
−
 
−
 
−
 
−
 
  
 
==Solution 2==
 
==Solution 2==

Revision as of 10:57, 25 December 2013

Problem 24

How many pairs of positive integers $(a,b)$ are there such that $\gcd(a,b)=1$ and \[\frac{a}{b}+\frac{14b}{9a}\] is an integer?

$\mathrm {(A)} 4$ $\mathrm {(B)} 6$ $\mathrm {(C)} 9$ $\mathrm {(D)} 12$ $\mathrm {(E)} \text{infinitely many}$

Solution

Combining the fraction, $\frac{9a^2 + 14b^2}{9ab}$ must be an integer.

Since the denominator contains a factor of $9$, $9 | 9a^2 + 14b^2 \quad\Longrightarrow\quad 9 | b^2 \quad\Longrightarrow\quad 3 | b$

Since $b = 3n$ for some positive integer $n$, we can rewrite the fraction(divide by $9$ on both top and bottom) as $\frac{a^2 + 14n^2}{3an}$

Since the denominator now contains a factor of $n$, we get $n | a^2 + 14n^2 \quad\Longrightarrow\quad n | a^2$.

But since $1=gcd(a,b)=gcd(a,3n)=gcd(a,n)$, we must have $n=1$, and thus $b=3$.

For $b=3$ the original fraction simplifies to $\frac{a^2 + 14}{3a}$.

For that to be an integer, $a$ must divide $14$, and therefore we must have $a\in\{1,2,7,14\}$. Each of these values does indeed yield an integer.

Thus there are four solutions: $(1,3)$, $(2,3)$, $(7,3)$, $(14,3)$ and the answer is $\mathrm {(A)}$

Solution 2

Let's assume that $\frac{a}{b} + \frac{14b}{9a} = m}$ (Error compiling LaTeX. Unknown error_msg) We get--

$9a^2 - 9mab + 14b^2 = 0$

Factoring this, we get $4$ equations-

$(3a-2b)(3a-7b) = 0$

$(3a-b)(3a-14b) = 0$

$(a-2b)(9a-7b) = 0$

$(a-b)(9a-14b) = 0$

(It's all negative, because if we had positive signs, $a$ would be the opposite sign of $b$)

Now we look at these, and see that-

$3a=2b$

$3a=b$

$3a=7b$

$3a=14b$

$a=2b$

$9a=7b$

$a=b$

$9a=14b$

This gives us $8$ solutions, but we note that the middle term needs to give you back $9m$.

For example, in the case

$(a-2b)(9a-7b)$, the middle term is $-25ab$, which is not equal by $-9m$ for whatever integar $m$.

Similar reason for the fourth equation. This elimnates the last four solutions out of the above eight listed, giving us 4 solutions total $\mathrm {(A)}$

See Also

2007 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 23 		Followed by
Problem 25
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2007_AMC_12B_Problems/Problem_24&oldid=58383"