题目
Problem
Given that n∈N, use algebra to prove by contradiction that
“if n2−4n+5 is even then n is odd”
(4)
题目中文翻译
已知 n∈N,用代数中的反证法证明:
“如果 n2−4n+5 是偶数,那么 n 是奇数”
(4)
解答
解法一
思路
展开
反证时同时假设表达式是偶数、n 也是偶数。写 n=2k,用代数说明表达式其实是奇数,得到矛盾。
答题过程
展开
We prove the statement by contradiction.
Assume that
n2−4n+5
is even, but n is not odd.
Since n∈N, this means n is even.
So let
n=2k
where k is an integer.
Then
n2−4n+5===(2k)2−4(2k)+54k2−8k+54(k2−2k)+5
Now 4(k2−2k) is even, and 5 is odd.
Therefore
4(k2−2k)+5
is odd.
So n2−4n+5 is odd, contradicting the assumption that n2−4n+5 is even.
Hence the assumption is false.
Therefore, if n2−4n+5 is even, then n is odd.
解法二
思路
展开
保持相同反证假设,先配方为 (n−2)2+1,利用偶数的平方仍为偶数得到矛盾。
答题过程
展开
Assume, for a contradiction, that n2−4n+5 is even and that n is even.
Complete the square:
n2−4n+5=(n−2)2+1.
Since n is even, write n=2m with m∈Z. Then
(n−2)2+1==(2m−2)2+14(m−1)2+1.
The first term is even, so this expression is odd. This contradicts the assumption that n2−4n+5 is even.
Therefore, if n2−4n+5 is even, n must be odd.