AoPSWiki
Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!

1988 AIME Problems/Problem 8

From AoPSWiki

Problem

The function f, defined on the set of ordered pairs of positive integers, satisfies the following properties: \begin{eqnarray*} f(x,x) & = & x, \\f(x,y) & = & f(y,x), \quad \text{and} \\(x + y) f(x,y) & = & yf(x... Calculate f(14,52).

Solution

Since all of the function's properties contain a recursive definition except for the first one, we know that f(x,x) = x in order to obtain an integer answer. So, we have to transform f(14,52) to this form by exploiting the other properties. The second one doesn't help us immediately, so we will use the third one.

Note that

f(14,52) = \frac {38}{38}f(14,14 + 38) = \frac {52}{38}f(14,38)

Repeating the process several times, \begin{eqnarray*}f(14,52) & = & \frac {38}{38}f(14,14 + 38) = \frac {52}{38}f(14,38) \\& = & \frac {52}{38}\t...

See also

1988 AIME (ProblemsResources)
Preceded by
Problem 7
Followed by
Problem 9
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us