任何正整数的平方是否可以表示为3m+2的形式,其中m是自然数?请说明你的答案。
已知:
"任何正整数的平方都不能表示为3m+2的形式,其中m是自然数"。
要求:
我们需要判断给定语句是真还是假。
解答
根据欧几里得引理,
如果a和b是两个正整数;
- 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的形式。
广告