已知m和n是两个整数,并且m^2+mn+n^2能被9整除,试证m,n都能被3整除。

简介:

引证:m,n都是整数,m2=3n,求证m是3的倍数。

引证证明:(反证法)假设m并非3的倍数,那么m2则不含因数3,则m2≠3n,这与已知条件相反。

所以,当m2=3n时,m必是3的倍数。

有了引证,下面是正式证明。

证明:设m2+mn+n2=9k,则有(m-n)2=3(3k-mn),按上面的引证知道m-n是3的倍数,设m-n=3p

又有mn=((m-n)2-9k)/3=3p2-3k=3(p2-k)

 所以mn也是3的倍数,设mn=3q

又有(m+n)2-mn=9k

(m+n)2=9k+mn=9k+3q=3(3k+q)

故m+n也是3的倍数,设m+n=3w

因此有

m+n=3w

m-n=3p

由上面两个方程可以得到

m=3((p+w)/2)

n=3((w-p)/2)

又因为m,n都是整数

所以m,n必为3的倍数

证毕。















本文转自张昺华-sky博客园博客,原文链接:http://www.cnblogs.com/xiandedanteng/p/8166742.html,如需转载请自行联系原作者


相关文章
|
3月前
|
Python
如果一个n位正整数等于其各位数字的n次方之和
如果一个n位正整数等于其各位数字的n次方之和
|
1月前
可被三整除的最大和
【2月更文挑战第20天】可被三整除的最大和 思路
13 0
|
2月前
判断一个素数能被几个9整除
判断一个素数能被几个9整除。
31 1
|
2月前
学习使用按位异或 ^
学习使用按位异或 ^。
17 2
|
8月前
判断一个数字是否是回文数||取整与取余
判断一个数字是否是回文数||取整与取余
59 0
|
10月前
|
算法
异或^符号的使用
异或^符号的使用
54 0
|
11月前
|
C++
求n^k的前三位数和后三位数(log 10……)
求n^k的前三位数和后三位数(log 10……)
输出100以内的素数(质数)
输出100以内的素数(质数)
104 0
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
|
算法
a^b(快速幂)
题目: 求 a 的 b 次方对 p 取模的值。 输入格式: 三个整数 a,b,p ,在同一行用空格隔开。 输出格式: 输出一个整数,表示a^b mod p的值。
61 0