Eger $\sqrt{2}$ rasyonel ise, $\sqrt{2} = \frac{a}{b}$ olacak sekilde $a$ ve $b$ pozitif tamsayilari bulabiliriz. Yani, $b\sqrt{2} = a$. Yani, eger $\sqrt{2}$ rasyonel ise, $b \sqrt{2} \in \mathbb{N}$ olacak sekilde bir $b$ pozitif tamsayisi bulabiliriz.
$\mathcal{A} = \{ n \in \mathbb{N} : n \sqrt{2} \in \mathbb{N}\}$ olsun*. Yukarida soyledigim seyi, su sekilde ozetleyebiliriz:
$$\sqrt{2} \in \mathbb{Q} \implies \mathcal{A} \neq \emptyset$$
Tahmin edebileceginiz uzere, $\mathcal{A}$'nin bos kume oldugunu gosterecegiz. Bu da $\sqrt{2}$'nin rasyonel olmadigini soyleyecek bize. (Cunku $\sqrt{2}$ rasyonel olsaydi, $\mathcal{A}$ bos olmayacakti.).
Gozlem 1: Eger $ n\in \mathcal{A}$ ise, o zaman $n ' = n\sqrt{2} -n$ de $\mathcal{A}$'dadir.
Gozlem 1'in Kaniti: $n \in \mathcal{A}$ olsun. Demek ki, $n \sqrt{2} = a$ olacak sekilde bir $a \in \mathbb{N}$ var. Bu durumda, $n'\sqrt{2} = (n\sqrt{2} - n)\sqrt{2} = 2n - n\sqrt{2} = 2n - a \in \mathbb{N}$. Demek ki, $n' \in \mathcal{A}$.
Gozlem 2: $n' < n$.
Gozlem 2'nin Kaniti: Oncelikle, $n' = n\sqrt{2} - n = n (\sqrt{2} -1)$ oldugunu gorelim. Simdi, $1 < \sqrt{2} < 2$ oldugu icin $0 < \sqrt{2} - 1 < 1$ oldugunu gorelim. Bu esitsizligi $n$ ile carptigimizda gozlem 2'yi kanitlamis oluyoruz.
Sonuc: $\mathcal{A}$ kumesinde, minimum bir eleman yok. (Cunku $m$ elemani $\mathcal{A}$'nin minimum elemani olsaydi, $m'$ da $\mathcal{A}$'nin elemani olacakti (Gozlem 1) ama $m' < m$ olacagi icin (Gozlem 2), $m$ minimum olamayacakti.)
Ama $\mathbb{N}$ iyi sirali bir kumedir. Yani, bos olmayan her altkumesinin bir en kucuk elemani vardir. (bkz: Ali Nesin'in Analiz 1 Kitabi, Sayfa 28, Teorem 2.4). O halde, $\mathcal{A}$ bos kume olmak zorundadir.
--
*$\mathbb{N}$ yerine $\mathbb{N}^+$ yazmak istemiyorum, dogal sayilarin 1'den basladigini kabul edelim.
Kaynak: Leo Goldmakher'in blogu. Yaziya da suradan ulasabilirsiniz.