The proof that the square root of 2 is irrational can be shown using proof by contradiction.
Assume that the square root of 2 is rational, meaning that it can be expressed as the ratio of two integers (p/q, where p and q are integers and q is not equal to zero).
This means that:
√2 = p/q, where p and q are integers and q is not equal to zero.
Squaring both sides of the equation:
2 = p^2/q^2
multiply both sides by q^2
2q^2 = p^2
Now, since p and q are integers, p^2 and q^2 are also integers.
Therefore, 2q^2 is an even integer.
However, if 2q^2 is an even integer, q^2 is also an even integer, which means that q is even.
Therefore, p and q have a common factor of 2. But, this contradicts the assumption that p and q have no common factors other than 1.
Therefore, our assumption that the square root of 2 is rational must be false.
Hence, we can conclude that the square root of 2 is irrational.