题目
Use proof by contradiction to show that, when is an integer,
is never divisible by
题目中文翻译
用反证法证明:当 是整数时,
永远不可能被 整除。
解答
解法一
思路
展开
假设存在整数 ,使 能被 整除。这个假设会先推出 为偶数,从而 为偶数;但偶数的平方必为 的倍数,这与假设所得等式矛盾。
答题过程
展开
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, is never divisible by for any integer .
也可以从根式看同一个矛盾。由原假设可得
若右边的根式是整数 ,则
当 为奇数时,右边不是整数;当 为偶数时,右边为偶数 ,也不可能等于左边的奇数。因此这个根式不可能是整数,与 为整数矛盾。
解法二
思路
展开
假设商 是整数,再分别令 和 。两种情况下,商都是一个整数减去非整数的小数部分,从而与假设矛盾。
答题过程
展开
Suppose, for a contradiction, that is divisible by for some integer . Then
must be an integer.
If is even, write , where is an integer. Then
Since is an integer, is not an integer, a contradiction.
If is odd, write , where is an integer. Then
Since is an integer, is again not an integer, a contradiction.
Every integer is either even or odd, so the assumption is false in both cases. Therefore, is never divisible by for any integer .
上述分类也可以直接比较整除关系:若 为偶数,则 。原假设与 能被 整除,会迫使它们的差 也被 整除,不可能。若 为奇数,则
同理,原假设会迫使 被 整除,也不可能。两个分支都得到矛盾,便否定了原假设。