Problem 01 (1959 IMO)

Prove that the fraction $\frac{21n+4}{14n+3}$ is irreducible for every natural number.

Solution 01 (Euclidean Algorithm)

Denoting the greatest common divisor of $a, b$ as $(a,b)$ , I use the Euclidean Algorithm:

$(21n+4, 14n+3) = (7n+1, 14n+3) = (7n+1, 1) = 1$

It follows that $\frac{21n+4}{14n+3}$ is irreducible. Q.E.D.

Solution 02 (Proof by contradiction)

Assume that $\dfrac{14n+3}{21n+4}$ is a reducible fraction

If a certain fraction $\dfrac{a}{b}$ is reducible, then the fraction $\dfrac{2a}{3b}$ is reducible, too. In this case, $\dfrac{2a}{3b} = \dfrac{42n+8}{42n+9}$ .

This fraction consists of two consecutives numbers, which never share any factor. So in this case, $\dfrac{2a}{3b}$ is irreducible, which is absurd.

Hence $\frac{21n+4}{14n+3}$ is irreducible. Q.E.D.

Solution 03

We notice that:

$\frac{21n+4}{14n+3} = \frac{(14n+3)+(7n+1)}{14n+3} = 1+\frac{7n+1}{14n+3}$

So it follows that $7n+1$ and $14n+3$ must be coprime for every natural number $n$ for the fraction to be irreducible. Now the problem simplifies to proving $\frac{7n+1}{14n+3}$ irreducible. We re-write this fraction as:

$\frac{7n+1}{(7n+1)+(7n+1) + 1} = \frac{7n+1}{2(7n+1)+1}$

Since the denominator $2(7n+1) + 1$ differs from a multiple of the numerator $7n+1$ by 1, the numerator and the denominator must be relatively prime natural numbers. Hence it follows that $\frac{21n+4}{14n+3}$ is irreducible.

Q.E.D

Here You Can Download Full Problems To Test Yourself

Problem 02

For what real values of $x$ is

$\sqrt{x+\sqrt{2x-1}} + \sqrt{x-\sqrt{2x-1}} = A,$

given (a) $A=\sqrt{2}$ , (b) $A=1$ , (c) $A=2$ , where only non-negative real numbers are admitted for square roots?

Solution

The square roots imply that $x\ge \frac{1}{2}$ .

Square both sides of the given equation: $A^2 = \Big( x + \sqrt{2x - 1}\Big) + 2 \sqrt{x + \sqrt{2x - 1}} \sqrt{x - \sqrt{2x - 1}} + \Big( x - \sqrt{2x - 1}\Big)$

Add the first and the last terms to get: $A^2 = 2x + 2 \sqrt{x + \sqrt{2x - 1}} \sqrt{x - \sqrt{2x - 1}}$

Multiply the middle terms, and use $(a + b)(a - b) = a^2 - b^2$ to get: $A^2 = 2x + 2 \sqrt{x^2 - 2x + 1}$

Since the term inside the square root is a perfect square, and by factoring 2 out, we get: $A^2 = 2(x + \sqrt{(x-1)^2})$ Use the property that $\sqrt{x^2}=|x|$ to get $A^2 = 2(x+|x-1|)$

Case I: If $x \le 1$ , then $|x-1| = 1 - x$ , and the equation reduces to $A^2 = 2$ . This is precisely part (a) of the question, for which the valid interval is now $x \in \left[ \frac{1}{2}, 1 \right]$