Difference between revisions of "1985 AIME Problems/Problem 7"

(Solution)
Line 2: Line 2:
 
Assume that <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are [[positive integer]]s such that <math>a^5 = b^4</math>, <math>c^3 = d^2</math>, and <math>c - a = 19</math>. Determine <math>d - b</math>.
 
Assume that <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> are [[positive integer]]s such that <math>a^5 = b^4</math>, <math>c^3 = d^2</math>, and <math>c - a = 19</math>. Determine <math>d - b</math>.
 
== Solution ==
 
== Solution ==
It follows from the givens that <math>a</math> is a [[perfect power | perfect fourth power]], <math>b</math> is a perfect fifth power, <math>c</math> is a [[perfect square]] and <math>d</math> is a [[perfect cube]].  Thus, there exist [[integer]]s <math>s</math> and <math>t</math> such that <math>a = t^4</math>, <math>b = t^5</math>, <math>c = s^2</math> and <math>d = s^3</math>.  So <math>s^2 - t^4 = 19</math>.  We can factor the left-hand side of this [[equation]] as a difference of two squares, <math>(s - t^2)(s + t^2) = 19</math>.  19 is a [[prime number]] and <math>s + t^2 > s - t^2</math> so we must have <math>s + t^2 = 19</math> and <math>s - t^2 = 1</math>.  Then <math>s = 10, t = 9</math> and so <math>d = s^3 = 1000</math>, <math>b = t^5 = 243</math> and <math>d - b = 757</math>.
+
It follows from the givens that <math>a</math> is a [[perfect power | perfect fourth power]], <math>b</math> is a perfect fifth power, <math>c</math> is a [[perfect square]] and <math>d</math> is a [[perfect cube]].  Thus, there exist [[integer]]s <math>s</math> and <math>t</math> such that <math>a = t^4</math>, <math>b = t^5</math>, <math>c = s^2</math> and <math>d = s^3</math>.  So <math>s^2 - t^4 = 19</math>.  We can factor the left-hand side of this [[equation]] as a difference of two squares, <math>(s - t^2)(s + t^2) = 19</math>.  19 is a [[prime number]] and <math>s + t^2 > s - t^2</math> so we must have <math>s + t^2 = 19</math> and <math>s - t^2 = 1</math>.  Then <math>s = 10, t = 3</math> and so <math>d = s^3 = 1000</math>, <math>b = t^5 = 243</math> and <math>d - b = 757</math>.
  
 
== See also ==
 
== See also ==

Revision as of 18:36, 21 October 2007

Problem

Assume that $a$, $b$, $c$, and $d$ are positive integers such that $a^5 = b^4$, $c^3 = d^2$, and $c - a = 19$. Determine $d - b$.

Solution

It follows from the givens that $a$ is a perfect fourth power, $b$ is a perfect fifth power, $c$ is a perfect square and $d$ is a perfect cube. Thus, there exist integers $s$ and $t$ such that $a = t^4$, $b = t^5$, $c = s^2$ and $d = s^3$. So $s^2 - t^4 = 19$. We can factor the left-hand side of this equation as a difference of two squares, $(s - t^2)(s + t^2) = 19$. 19 is a prime number and $s + t^2 > s - t^2$ so we must have $s + t^2 = 19$ and $s - t^2 = 1$. Then $s = 10, t = 3$ and so $d = s^3 = 1000$, $b = t^5 = 243$ and $d - b = 757$.

See also

1985 AIME (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions