Difference between revisions of "1997 AIME Problems/Problem 12"

Latest revision as of 16:53, 8 September 2024

Problem

The function $f$ defined by $f(x)= \frac{ax+b}{cx+d}$ , where $a$ , $b$ , $c$ and $d$ are nonzero real numbers, has the properties $f(19)=19$ , $f(97)=97$ and $f(f(x))=x$ for all values except $\frac{-d}{c}$ . Find the unique number that is not in the range of $f$ .

Solution 1

First, we use the fact that $f(f(x)) = x$ for all $x$ in the domain. Substituting the function definition, we have $\frac {a\frac {ax + b}{cx + d} + b}{c\frac {ax + b}{cx + d} + d} = x$ , which reduces to $\frac {(a^2 + bc)x + b(a + d)}{c(a + d)x + (bc + d^2)} =\frac {px + q}{rx + s} = x.$ In order for this fraction to reduce to $x$ , we must have $q = r = 0$ and $p = s\not = 0$ . From $c(a + d) = b(a + d) = 0$ , we get $a = - d$ or $b = c = 0$ . The second cannot be true, since we are given that $a,b,c,d$ are nonzero. This means $a = - d$ , so $f(x) = \frac {ax + b}{cx - a}$ .

The only value that is not in the range of this function is $\frac {a}{c}$ . To find $\frac {a}{c}$ , we use the two values of the function given to us. We get $2(97)a + b = 97^2c$ and $2(19)a + b = 19^2c$ . Subtracting the second equation from the first will eliminate $b$ , and this results in $2(97 - 19)a = (97^2 - 19^2)c$ , so $\frac {a}{c} = \frac {(97 - 19)(97 + 19)}{2(97 - 19)} = 58 .$

Alternatively, we could have found out that $a = -d$ by using the fact that $f(f(-b/a))=-b/a$ .

Solution 2

First, we note that $e = \frac ac$ is the horizontal asymptote of the function, and since this is a linear function over a linear function, the unique number not in the range of $f$ will be $e$ . $\frac{ax+b}{cx+d} = \frac{b-\frac{cd}{a}}{cx+d} + \frac{a}{c}$ . Without loss of generality, let $c=1$ , so the function becomes $\frac{b- \frac{d}{a}}{x+d} + e$ .

(Considering $\infty$ as a limit) By the given, $f(f(\infty)) = \infty$ . $\lim_{x \rightarrow \infty} f(x) = e$ , so $f(e) = \infty$ . $f(x) \rightarrow \infty$ as $x$ reaches the vertical asymptote, which is at $-\frac{d}{c} = -d$ . Hence $e = -d$ . Substituting the givens, we get

$\begin{align*} 19 &= \frac{b - \frac da}{19 - e} + e\\ 97 &= \frac{b - \frac da}{97 - e} + e\\ b - \frac da &= (19 - e)^2 = (97 - e)^2\\ 19 - e &= \pm (97 - e) \end{align*}$

Clearly we can discard the positive root, so $e = 58$ .

Solution 3

We first note (as before) that the number not in the range of $f(x) = \frac{ax+b}{cx+ d} = \frac{a}{c} + \frac{b - ad/c}{cx+d}$ is $a/c$ , as $\frac{b-ad/c}{cx+d}$ is evidently never 0 (otherwise, $f$ would be a constant function, violating the condition $f(19) \neq f(97)$ ).

We may represent the real number $x/y$ as $\begin{pmatrix}x \\ y\end{pmatrix}$ , with two such column vectors considered equivalent if they are scalar multiples of each other. Similarly, we can represent a function $F(x) = \frac{Ax + B}{Cx + D}$ as a matrix $\begin{pmatrix} A & B\\ C& D \end{pmatrix}$ . Function composition and evaluation then become matrix multiplication.

Now in general, $f^{-1} = \begin{pmatrix} a & b\\ c&d \end{pmatrix}^{-1} = \frac{1}{\det(f)} \begin{pmatrix} d & -b \\ -c & a \end{pmatrix} .$ In our problem $f^2(x) = x$ . It follows that $\begin{pmatrix} a & b \\ c& d \end{pmatrix} = K \begin{pmatrix} d & -b \\ -c & a \end{pmatrix} ,$ for some nonzero real $K$ . Since $\frac{a}{d} = \frac{b}{-b} = K,$ it follows that $a = -d$ . (In fact, this condition condition is equivalent to the condition that $f(f(x)) = x$ for all $x$ in the domain of $f$ .)

We next note that the function $g(x) = x - f(x) = \frac{c x^2 + (d-a) x - b}{cx + d}$ evaluates to 0 when $x$ equals 19 and 97. Therefore $\frac{c x^2 + (d-a) x - b}{cx+d} = g(x) = \frac{c(x-19)(x-97)}{cx+d}.$ Thus $-19 - 97 = \frac{d-a}{c} = -\frac{2a}{c}$ , so $a/c = (19+97)/2 = 58$ , our answer.

Solution 4

Any number that is not in the domain of the inverse of $f(x)$ cannot be in the range of $f(x)$ . Starting with $f(x) = \frac{ax+b}{cx+d}$ , we rearrange some things to get $x = \frac{b-f(x)d}{f(x)c-a}$ . Clearly, $\frac{a}{c}$ is the number that is outside the range of $f(x)$ .

Since we are given $f(f(x))=x$ , we have that $x = \frac{a\frac{ax+b}{cx+d}+b}{c\frac{ax+b}{cx+d}+d} = \frac{a^2x +ab+bcx+bd}{acx+bc+cdx+d^2} = \frac{x(bc+a^2)+b(a+d)}{cx(a+d)+(bc+d^2)}$ $cx^2(a+d)+x(bc+d^2) = x(bc+a^2) + b(a+d)$ All the quadratic terms, linear terms, and constant terms must be equal on both sides for this to be a true statement so we have that $a = -d$ .

This solution follows in the same manner as the last paragraph of the first solution.

Solution 5

Since $f(f(x))$ is $x$ , it must be symmetric across the line $y=x$ . Also, since $f(19)=19$ , it must touch the line $y=x$ at $(19,19)$ and $(97,97)$ . $f$ a hyperbola that is a scaled and transformed version of $y=\frac{1}{x}$ . Write $f(x)= \frac{ax+b}{cx+d}$ as $\frac{y}{cx+d}+z$ , and z is our desired answer $\frac{a}{c}$ . Take the basic hyperbola, $y=\frac{1}{x}$ . The distance between points $(1,1)$ and $(-1,-1)$ is $2\sqrt{2}$ , while the distance between $(19,19)$ and $(97,97)$ is $78\sqrt{2}$ , so it is $y=\frac{1}{x}$ scaled by a factor of $39$ . Then, we will need to shift it from $(-39,-39)$ to $(19,19)$ , shifting up by $58$ , or $z$ , so our answer is $\boxed{58}$ . Note that shifting the $x$ does not require any change from $z$ ; it changes the denominator of the part $\frac{1}{x-k}$ .

Solution 6 (Short)

From $f(f(x))=x$ , it is obvious that $\frac{-d}{c}$ is the value not in the range. First notice that since $f(0)=\frac{b}{d}$ , $f(\frac{b}{d})=0$ which means $a(\frac{b}{d})+b=0$ so $a=-d$ . Using $f(19)=19$ , we have that $b=361c+38d$ ; on $f(97)=97$ we obtain $b=9409c+194d$ . Solving for $d$ in terms of $c$ leads us to $d=-58c$ , so the answer is $\boxed{058}$ .

~solution by mathleticguyyy

Solution 7

Begin by finding the inverse function of $f(x)$ , which turns out to be $f^{-1}(x)=\frac{19d-b}{a-19c}$ . Since $f(f(x))=x$ , $f(x)=f^{-1}(x)$ , so substituting 19 and 97 yields the system, $\begin{array}{lcl} \frac{19a+b}{19c+d} & = & \frac{19d-b}{a-19c} \\ \frac{97a+b}{97c+d} & = & \frac{97d-b}{a-97c} \end{array}$ , and after multiplying each equation out and subtracting equation 1 from 2, and after simplifying, you will get $116c=a-d$ . Coincidentally, then $116c+d=a$ , which is familiar because $f(116)=\frac{116a+b}{116c+d}$ , and since $116c+d=a$ , $f(116)=\frac{116a+b}{a}$ . Also, $f(f(116))=\frac{a(\frac{116a+b}{a})+b}{c(\frac{116a+b}{a})+d}=116$ , due to $f(f(x))=x$ . This simplifies to $\frac{116a+2b}{c(\frac{116a+b}{a})+d}=116$ , $116a+2b=116(c(\frac{116a+b}{a})+d)$ , $116a+2b=116(c(116+\frac{b}{a})+d)$ , $116a+2b=116c(116+\frac{b}{a})+116d$ , and substituting $116c+d=a$ and simplifying, you get $2b=116c(\frac{b}{a})$ , then $\frac{a}{c}=58$ . Looking at $116c=a-d$ one more time, we get $116=\frac{a}{c}+\frac{-d}{c}$ , and substituting, we get $\frac{-d}{c}=\boxed{58}$ , and we are done.

Solution 8 (shorter than solution 6)

Because there are no other special numbers other than $19$ and $97$ , take the average to get $\boxed{58}$ . (Note I solved this problem the solution one way but noticed this and this probably generalizes to all $f(x)=x, f(y)=y$ questions like these)

Solution 9 (Simple)

By the function definition, $f(f(x))$ , $f$ is its own inverse, so the only value not in the range of $f$ is the value not in the domain of $f$ (which is $-d/c$ ).

Since $f(f(x))$ , $f(f(0)=0$ (0 is a convenient value to use). $f(f(0))=f(f(\tfrac{b}{d})=\dfrac{a\cdot\tfrac{b}{d}+b}{c\cdot\tfrac{b}{d}+d}=\dfrac{ab+bd}{bc+d^2}=0 \Rightarrow ab+bd=0$ .

Then $ab+bd=b(a+d)=0$ and since $b$ is nonzero, $a=-d$ .

The answer we are searching for, $\dfrac{-d}{c}$ (the only value not in the range of $f$ ), can now be expressed as $\dfrac{a}{c}$ .

We are given $f(19)=19$ and $f(97)$ , and they satisfy the equation $f(x)=x$ , which simplifies to $\dfrac{ax+b}{cx+d}=x\Rightarrow x(cx+d)=ax+b\Rightarrow cx^2+(d-a)x+b=0$ . We have written this quadratic with roots $19$ and $97$ .

By Vieta, $\dfrac{-(d-a)}{c}=\dfrac{-(-a-a)}{c}=\dfrac{2a}{c}=19+97$ .

So our answer is $\dfrac{116}{2}=\boxed{058}$ .

~BakedPotato66

Solution 9 (30-sec solve)

Notice that the function is just an involution on the real number line. Since the involution has two fixed points, namely $19$ and $97$ , we know that the involution is an inversion with respect to a circle with a diameter from $19$ to $97$ . The only point that is undefined under an inversion is the center of the circle, which we know is $\frac{19+97}{2}=\boxed{58}$ in both $x$ and $y$ dimensions.

~kn07

Or if you don't think about inversion: A linear rational function like this is $f= a/c + (b-d)/(cx+d)$ , and so has asymptotes at $x=-d/c$ and $y=a/c$ , and these values must be equal because $f$ is an "involution", its own inverse. (Reflecting over $x=y$ does not change $f$ ).

By self-inverse symmetry, both asymptotes are equidistant to the graph points $(19,19)$ and $(97,97)$ , so they must intersect at the mean of $19$ and $97$ , which is $58$ .

@@ Line 104: / Line 104: @@
 ==Solution 9 (30-sec solve)==
-Notice that the function is just an [[involution]] on the real number line. Since the involution has two fixed points, namely <math>19</math> and <math>97</math>, we know that the involution is an inversion with respect to a circle with a diameter from <math>19</math> to <math>97</math>. The only point that is undefined under an inversion is the center of the circle, which we know is <math>\frac{19+97}{2}=\boxed{58}</math> in both <math>x</math> and <math>y</math> dimensions.
+Notice that the function is just an [[involution]] on the real number line. Since the involution has two fixed points, namely <math>19</math> and <math>97</math>, we know that the involution is an [[circular inversion|inversion]] with respect to a circle with a diameter from <math>19</math> to <math>97</math>. The only point that is undefined under an inversion is the center of the circle, which we know is <math>\frac{19+97}{2}=\boxed{58}</math> in both <math>x</math> and <math>y</math> dimensions.
 ~kn07

1997 AIME (Problems • Answer Key • Resources)
Preceded by Problem 11	Followed by Problem 13
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

Page

Toolbox

Search