码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-01-01 16:57:58      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:并且   blog   class   bsp   条件   整数   body   证明   pos   

引证: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的倍数

证毕。

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

标签:并且   blog   class   bsp   条件   整数   body   证明   pos   

原文地址:https://www.cnblogs.com/xiandedanteng/p/8166742.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!