任何正整数的平方是否可以表示为3m+2的形式,其中m是自然数?请说明你的答案。


已知: 

"任何正整数的平方都不能表示为3m+2的形式,其中m是自然数"。

要求: 

我们需要判断给定语句是真还是假。

解答

根据欧几里得引理,

如果ab是两个正整数;

  • a = bq + r,其中0 <_ r < b。 

如果b = 3,则;

  • a = 3q + r,其中0 <_ r < 3
  • 所以,r = 0, 1, 2

当,r = 0

a = 3q

两边平方,得到:

a2 =(3q)2

a2 =9q2

a2 =3(3q2)

a2 =3m,其中m = 3q2

当,r = 1

a = 3q + 1

两边平方,得到:

a2 =(3q + 1)2

a2 =9q2 + 6q +1

a2 =3(3q2 + 2q) + 1

a2 =3m + 1,其中m = 3q2 + 2q

当,r = 2

a = 3q + 2

两边平方,得到:

a2 =(3q + 2)2

a2 =9q2 + 12q +4

a2 =9q2 + 12q +3 + 1

a2 =3(3q2 + 4q + 1) + 1

a2 =3m + 1,其中m = 3q2 + 4q + 1

因此,任何正数的平方都不能表示为3m + 2的形式。

更新于: 2022年10月10日

102 次浏览

开启你的职业生涯

通过完成课程获得认证

立即开始
广告