The following proof comes from Ian Stewart's Galois Theory.
Assume for a contradiction that there exists integers $a$, $b$ with $b\neq0$ such that $(\frac{a}{b})^2=2$.
- We may assume that $a, b>0$.
- Observe that if such an expression exists, then there must be one in which $b$ is as small as possible.
- Show that $(\frac{2b-a}{a-b})^2=2$.
- Show that $2b-a>0$, $a-b>0$.
- Show that $a-b<b$, a contradiction.
I do not follow step 4 & 5. Any hint would be appreciated!
In step 1 and 2 it's already assumed that $a,b$ is a pair of positive integers that satisfy $\displaystyle \left(\dfrac{a}{b}\right)^2=2$, and among all the possible pairs of $(a,b)$, this pair is where $b$ is the smallest. In other words, any smaller pair with a smaller $b$ would lead to contradiction. That's what is explained in step 4 and 5.