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

IAL 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,

n22n^2-2

is never divisible by 44

(4)
题目中文翻译

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

n22n^2-2

永远不可能被 44 整除。

解答

解法一

思路

展开

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

答题过程

展开

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

Then, for some integer kk,

n22=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(m2k)=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, for every integer nn,

n22 is never divisible by 4.\boxed{n^2-2\text{ is never divisible by }4}.