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 "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 = 3</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 = /boxed{757}</math>.
  
 
== See also ==
 
== See also ==

Revision as of 16:10, 16 September 2016

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 = /boxed{757}$.

See also

1985 AIME (Problems • Answer Key • Resources)
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
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1985_AIME_Problems/Problem_7&oldid=80282"