Skip to main content
OlympiadHQ

Browse · MathNet

Print

Irska

Ireland number theory

Problem

Prove that is not a rational number.
Solution
Let and assume with integers . This gives and . The strategy is to study the sequence for . We first observe that implies that this sequence contains only finitely many different values, namely . The reason is the periodicity . The required contradiction is now achieved by using and the double angle formula If , where are co-prime integers and is even, then and is even, is odd. Moreover, , because a prime which divides and has either to divide and so also or has to divide (which is odd) and , so it divides . But implies that no such prime can exist. Therefore, we again obtained a fraction in lowest terms and with even numerator. As we have the numerator of is bigger than the numerator of . Because has even numerator, we can conclude that in the sequence no two numbers are equal in contradiction to the finiteness shown above. This contradiction proves that cannot be rational.

Techniques

Greatest common divisors (gcd)