Q1
Prove that $\sqrt{5}$ is irrational.
Step 1: Assumption
Let us assume, to the contrary, that $\sqrt{5}$ is rational.
Therefore, we can find two coprime integers $a$ and $b$ ($b \neq 0$) such that:
$$\sqrt{5} = \frac{a}{b}$$
Step 2: Squaring and Rearranging
Rearranging the equation, we get $\sqrt{5}b = a$.
Squaring both sides:
$$5b^2 = a^2 \quad \dots(i)$$
Since $a^2$ is divisible by 5, it follows that $a$ is also divisible by 5.
Step 3: Substitution
Since $a$ is divisible by 5, we can write $a = 5c$ for some integer $c$.
Substitute $a = 5c$ into equation $(i)$:
$$5b^2 = (5c)^2$$
$$5b^2 = 25c^2$$
$$b^2 = 5c^2$$
This means $b^2$ is divisible by 5, and hence $b$ is also divisible by 5.
Step 4: Conclusion
From Steps 2 and 3, we conclude that $a$ and $b$ have at least 5 as a common factor.
But this contradicts the fact that $a$ and $b$ are coprime.
This contradiction arose because of our incorrect assumption that $\sqrt{5}$ is rational.
✔️ Therefore, $\sqrt{5}$ is irrational.