已知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的倍数

证毕。

posted @   逆火狂飙  阅读(520)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)
生当作人杰 死亦为鬼雄 至今思项羽 不肯过江东
点击右上角即可分享
微信分享提示