zoukankan      html  css  js  c++  java
  • 已知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的倍数

    证毕。

  • 相关阅读:
    DDD 领域驱动设计
    IOC 控制反转
    WCF
    Lucene 全文检索引擎
    Redis
    Cache 缓存
    return
    PHP中empty();和isset();的区别.
    sql 简单用语
    关系型数据库
  • 原文地址:https://www.cnblogs.com/heyang78/p/8166742.html
Copyright © 2011-2022 走看看