Skip to content
CalcGospel 國際數學圖譜
返回

P4 2022 June Q9

A Level / Edexcel / P4

IAL 2022 June Paper · Question 9

题目

Problem

Use proof by contradiction to show that, when nn is an integer,

n2−2n^2-2

is never divisible by 44

(4)
题目中文翻译

用反证法证明:当 nn 是整数时,

n2−2n^2-2

永远不可能被 44 整除。

(4)

解答

解法一

思路

展开

假设存在整数 nn,使 n2−2n^2-2 能被 44 整除。这个假设会先推出 n2n^2 为偶数,从而 nn 为偶数;但偶数的平方必为 44 的倍数,这与假设所得等式矛盾。

答题过程

展开

Suppose, for a contradiction, that there is an integer nn such that n2−2n^2-2 is divisible by 44.

Then, for some integer kk,

n2−2=4k.n^2-2=4k.

Hence

n2=4k+2=2(2k+1),n^2=4k+2=2(2k+1),

so n2n^2 is even. Therefore nn is even, since the square of an odd integer is odd.

Thus n=2mn=2m for some integer mm, and so

n2=4m2.n^2=4m^2.

Combining this with n2=4k+2n^2=4k+2 gives

4m2=4k+2,4m^2=4k+2,

and hence

2(m2−k)=1.2(m^2-k)=1.

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, n2−2n^2-2 is never divisible by 44 for any integer nn.

也可以从根式看同一个矛盾。由原假设可得

∣n∣=22k+1.|n|=\sqrt{2}\sqrt{2k+1}.

若右边的根式是整数 rr,则

2k+1=r22.2k+1=\frac{r^2}{2}.

当 rr 为奇数时,右边不是整数;当 r=2sr=2s 为偶数时,右边为偶数 2s22s^2,也不可能等于左边的奇数。因此这个根式不可能是整数,与 ∣n∣|n| 为整数矛盾。

解法二

思路

展开

假设商 n2−24\frac{n^2-2}{4} 是整数,再分别令 n=2mn=2m 和 n=2m+1n=2m+1。两种情况下,商都是一个整数减去非整数的小数部分,从而与假设矛盾。

答题过程

展开

Suppose, for a contradiction, that n2−2n^2-2 is divisible by 44 for some integer nn. Then

q=n2−24q=\frac{n^2-2}{4}

must be an integer.

If nn is even, write n=2mn=2m, where mm is an integer. Then

q= (2m)2−24= m2−12.\begin{align*} q=&\,\frac{(2m)^2-2}{4} \\[4mm] =&\,m^2-\frac12. \end{align*}

Since m2m^2 is an integer, qq is not an integer, a contradiction.

If nn is odd, write n=2m+1n=2m+1, where mm is an integer. Then

q= (2m+1)2−24= m2+m−14.\begin{align*} q=&\,\frac{(2m+1)^2-2}{4} \\[4mm] =&\,m^2+m-\frac14. \end{align*}

Since m2+mm^2+m is an integer, qq is again not an integer, a contradiction.

Every integer is either even or odd, so the assumption is false in both cases. Therefore, n2−2n^2-2 is never divisible by 44 for any integer nn.

上述分类也可以直接比较整除关系:若 nn 为偶数,则 n2−2=4m2−2n^2-2=4m^2-2。原假设与 4m24m^2 能被 44 整除,会迫使它们的差 22 也被 44 整除,不可能。若 nn 为奇数,则

n2−2=4(m2+m)−1.n^2-2=4(m^2+m)-1.

同理,原假设会迫使 11 被 44 整除,也不可能。两个分支都得到矛盾,便否定了原假设。