Maths Olympiad Prep

Track / Stage 3 / 248 of 260 #248 of 1964

Problem 248

AMC 10/12, early questions
Number theory Difficulty 3.9 Find the answer

Assume that aa, bb, cc, and dd are positive integers such that a5=b4a^5 = b^4, c3=d2c^3 = d^2, and ca=19c - a = 19. Determine dbd - b.

A number or a short expression. Spacing and $ signs are ignored.

Official solution

It follows from the givens that aa is a perfect fourth power, bb is a perfect fifth power, cc is a perfect square and dd is a perfect cube. Thus, there exist integers ss and tt such that a=t4a = t^4, b=t5b = t^5, c=s2c = s^2 and d=s3d = s^3. So s2t4=19s^2 - t^4 = 19. We can factor the left-hand side of this equation as a difference of two squares, (st2)(s+t2)=19(s - t^2)(s + t^2) = 19. 19 is a prime number and s+t2>st2s + t^2 > s - t^2 so we must have s+t2=19s + t^2 = 19 and st2=1s - t^2 = 1. Then s=10,t=3s = 10, t = 3 and so d=s3=1000d = s^3 = 1000, b=t5=243b = t^5 = 243 and db=757d-b=\boxed{757}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.