Is the proof of $n\ge 3$, $\sqrt{n^2-4} \notin \mathbb{Q} \ \text{correct}$?
$\sqrt{n^2-4} \in \mathbb{Q} \\ \sqrt{n^2-4} = \frac{p}{q} \\ (\sqrt{n^2-4})^2 = \left(\frac{p}{q}\right)^2 \\ q^2\left( n^2-4\right)=p^2 \\ \text{p is divisible by} \left (n^2-4 \right) \Rightarrow p=k\left (n^2-4 \right) \\ q^2 \left (n^2-4 \right)=k^2 \left(n^2-4 \right)^2 \\ q^2=k^2 \left (n^2-4 \right )\Rightarrow \text{it follows that q is also divisible by} \left (n^2-4 \right) \\ \text{Therefore p and q are not co-prime therefore} \Rightarrow \sqrt{n^2-4} \notin \mathbb{Q} \ \square $
You do not give sufficient reason why $p$ is divisible by $n^2-4$ should hold. Consider this modified "proof" of $n\ge 3 \implies \sqrt{n^2-5} \notin \mathbb{Q}$:
$$ \sqrt{n^2-5} \in \mathbb{Q} \\ \sqrt{n^2-5} = \frac{p}{q} \\ (\sqrt{n^2-5})^2 = \left(\frac{p}{q}\right)^2 \\ q^2\left( n^2-5\right)=p^2 \\ \text{p is divisible by} \left (n^2-5 \right) \Rightarrow p=k\left (n^2-5 \right) \\ q^2 \left (n^2-5 \right)=k^2 \left(n^2-5 \right)^2 \\ q^2=k^2 \left (n^2-5 \right )\Rightarrow \text{it follows that q is also divisible by} \left (n^2-5 \right) \\ \text{Therefore p and q are not co-prime therefore} \Rightarrow \sqrt{n^2-5} \notin \mathbb{Q} \ \square$$
This proof must be wrong because $n=3$ leads to $\sqrt{n^2-4}=2\in\mathbb Q$.
How can the proof be repaired? First show that $n^2-4$ is not a perfect square (which would be a desaster for the claim, as $n^2-4=m^2$ implies $\sqrt{n^2-4}=m\in\mathbb Q$). So assume $n^2-4=m^2$ with $0\le m<n$. Then $4=n^2-m^2=(n+m)(n-m)$. Compare this with the few possible factorizatons of $4$: The possibility $n+m=4$, $n-m=1$ leads to $n=\frac 52\notin\mathbb N$; the posssibility $n+m=n-m=2$ leads to $n=2$, which fails the important given condition $n\ge 3$. So we conclude that $n^2-4$ is not a perfect square. Can you show (or do you already know) the important theorem:
Hint: One can write $N=m^2k$ where $k$ is a product of one or more distic primes. Use one of these primes to show that $\sqrt k$ is irrational.