Q1
Prove that $\sqrt{5}$ is irrational.
Solution (Proof by Contradiction)
Let us assume, to the contrary, that $\sqrt{5}$ is rational.
Therefore, we can find two integers $a$ and $b$ ($b \neq 0$) such that:
$$\sqrt{5} = \frac{a}{b}$$
Let $a$ and $b$ have a common factor other than 1. Then we can divide them by the common factor, and assume that $a$ and $b$ are co-prime.
Squaring both sides:
$$5 = \frac{a^2}{b^2}$$
$$a^2 = 5b^2$$
Therefore, $a^2$ is divisible by 5, and it can be said that $a$ is divisible by 5.
Let $a = 5k$, where $k$ is an integer. Substituting:
$$(5k)^2 = 5b^2$$
$$25k^2 = 5b^2$$
$$b^2 = 5k^2$$
This means that $b^2$ is divisible by 5, and hence $b$ is divisible by 5.
⚠️ This implies that $a$ and $b$ have 5 as a common factor, which contradicts our assumption that $a$ and $b$ are co-prime.
Hence, $\sqrt{5}$ cannot be expressed as $\frac{a}{b}$.
✔️ Therefore, $\sqrt{5}$ is irrational