证明任何正整数的平方都形如 $3m$ 或 $3m+1$，但不能形如 $3m+2$。

已知：陈述“任何正整数的平方都形如 $3m$ 或 $3m+1$，但不能形如 $3m+2$”。

证明：这里我们需要证明给定的陈述。

解答

根据欧几里得引理，

如果 $a$ 和 $b$ 是两个正整数；

• $a\ =\ bq\ +\ r$，其中 $0\ \underline{< }\ r\ <\ b$。 

如果 $b\ =\ 3$，则；

• $a\ =\ 3q\ +\ r$，其中 $0\ \underline{< }\ r\ <\ 3$。
• 所以，$r\ =\ 0,\ 1,\ 2$

当，$r\ =\ 0$

$a\ =\ 3q$

两边平方，得到:

$a^2\ = (3q)^2$

$a^2\ = 9q^2$

$a^2\ = 3(3q^2)$

$a^2\ = 3m$，其中 $m\ =\ 3q^2$

当，$r\ =\ 1$

$a\ =\ 3q\ +\ 1$

两边平方，得到:

$a^2\ = (3q\ +\ 1)^2$

$a^2\ = 9q^2\ +\ 6q\ + 1$

$a^2\ = 3(3q^2\ +\ 2q)\ +\ 1$

$a^2\ = 3m\ +\ 1$，其中 $m\ =\ 3q^2\ +\ 2q$

当，$r\ =\ 2$

$a\ =\ 3q\ +\ 2$

两边平方，得到:

$a^2\ = (3q\ +\ 2)^2$

$a^2\ = 9q^2\ +\ 12q\ + 4$

$a^2\ = 9q^2\ +\ 12q\ + 3\ +\ 1$

$a^2\ = 3(3q^2\ +\ 4q\ +\ 1)\ +\ 1$

$a^2\ = 3m\ +\ 1$，其中 $m\ =\ 3q^2\ +\ 4q\ +\ 1$

因此，任何正整数的平方都形如 $3m$ 或 $3m+1$，但不能形如 $3m+2$。

教程点

更新于： 2022年10月10日

65 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习