Art of Problem Solving

1993 USAMO Problems/Problem 1: Difference between revisions

m fix
m Solution: sorry, latex doesn't render in show preview mode ..
Line 12: Line 12:
It is [[Trivial Inequality|trivial]] that
It is [[Trivial Inequality|trivial]] that
<cmath>\begin{align*}
<cmath>\begin{align*}
(a-1)^2&>0 \tag{3}
(a-1)^2 > 0 \tag{3}
\end{align*}</cmath>
\end{align*}</cmath>
since <math>a-1</math> clearly cannot equal <math>0</math> (Otherwise <math>a^n=1\neq 1+1</math>).  Thus
since <math>a-1</math> clearly cannot equal <math>0</math> (Otherwise <math>a^n=1\neq 1+1</math>).  Thus

Revision as of 14:07, 22 March 2008

Problem

For each integer $n\ge 2$, determine, with proof, which of the two positive real numbers $a$ and $b$ satisfying \[a^n=a+1,\qquad b^{2n}=b+3a\] is larger.

Solution

Square and rearrange the first equation and also rearrange the second. \begin{align} a^{2n}-a&=a^2+a+1\\ b^{2n}-b&=3a \end{align} It is trivial that \begin{align*} (a-1)^2 > 0 \tag{3} \end{align*} since $a-1$ clearly cannot equal $0$ (Otherwise $a^n=1\neq 1+1$). Thus \begin{align*} a^2+a+1&>3a \tag{4}\\ a^{2n}-a&>b^{2n}-b \tag{5} \end{align*} where we substituted in equations (1) and (2) to achieve (5). If $b>a$, then $b^{2n}>a^{2n}$ since $a$, $b$, and $n$ are all positive. Adding the two would mean $b^{2n}-b>a^{2n}-a$, a contradiction, so $a>b$. However, when $n$ equals $0$ or $1$, the first equation becomes meaningless, so we conclude that for each integer $n\ge 2$, we always have $a>b$.

See also

1993 USAMO (ProblemsResources)
Preceded by
First question
Followed by
Problem 2
1 2 3 4 5
All USAMO Problems and Solutions