题目
Problem
Use proof by contradiction to show that, when is an integer,
is never divisible by
(4)
题目中文翻译
用反证法证明:当 是整数时,
永远不可能被 整除。
解答
解法一
思路
展开
假设存在整数 ,使 能被 整除。这个假设会先推出 为偶数,从而 为偶数;但偶数的平方必为 的倍数,这与假设所得等式矛盾。
答题过程
展开
Suppose, for a contradiction, that there is an integer such that is divisible by .
Then, for some integer ,
Hence
so is even. Therefore is even, since the square of an odd integer is odd.
Thus for some integer , and so
Combining this with gives
and hence
This is impossible because the left-hand side is even whereas the right-hand side is odd. This contradiction shows that the original assumption is false.
Therefore, for every integer ,