数学吧 关注:934,152贴子:8,941,526

回复:想到一个问题,请大家证明一下

只看楼主收藏回复

模8意义下显然


IP属地:江苏来自iPhone客户端16楼2026-01-01 15:55
回复


    IP属地:广东来自Android客户端17楼2026-01-01 16:14
    回复
      2026-01-21 20:29:54
      广告
      不感兴趣
      开通SVIP免广告
      我明白了,这个1可以是1的n次方,如果n是偶数,用平方差提取,可以提(9-1) ,如果是奇数,可变成n=3+m 把它分成两个同项指数的乘积,可用立方差公式,也可提(9-1)因式,因此,无论n是奇是偶都有公因数8,因此能被8整除


      IP属地:广东来自Android客户端18楼2026-01-01 17:22
      回复
        二项式


        IP属地:湖北来自Android客户端19楼2026-01-01 21:17
        回复
          设y(b)=(a+1)^b。(a,b为正整数)。
          b=1时,y(1)=(a+1)^1=a+1=1+a(a+1)^0。
          此时y-1=a,能被a整除
          b=n(n>1)时,y(n)=(a+1)^n=(a+1)*(a+1)^(n-1)
          =a*(a+1)^(n-1)+(a+1)^(n-1)
          ∴当n为正整数时,有y(n)=1+Σ[a*(a+1)^(n-1)[1,n]。
          y(n)亦可变型为y(n)=1+a*Σ(a+1)^(n-1)[1,n]
          ∴y(n)-1=a*Σ(a+1)^(n-1)[1,n]
          此式必能被a整除。
          将a=8,b=n代入,
          可得9^n-1=y(n)-1=8*Σ9^(n-1)[1,n]
          ∴(9^n-1)/8=Σ9^(n-1)[1,n]
          当n为任意正整数时,9^(n-1)为正整数
          ∴。。。


          IP属地:辽宁来自Android客户端20楼2026-01-01 22:02
          回复
            了解一下初等数论模运算的相关知识易证


            IP属地:辽宁来自Android客户端21楼2026-01-01 23:10
            回复
              9ⁿ-1=9ⁿ-1ⁿ=(9-1)(9ⁿ⁻¹+9ⁿ⁻²+...+9+1)
              =8(9ⁿ⁻¹+9ⁿ⁻²+...+9+1),显然
              8丨8(9ⁿ⁻¹+9ⁿ⁻²+...+9+1)=9ⁿ-1


              IP属地:浙江来自iPhone客户端22楼2026-01-01 23:17
              回复
                数学归纳法秒了


                IP属地:辽宁来自Android客户端23楼2026-01-01 23:40
                回复
                  2026-01-21 20:23:54
                  广告
                  不感兴趣
                  开通SVIP免广告
                  显然9ⁿ-1≡1ⁿ-1≡0(mod 8)


                  IP属地:江苏来自Android客户端25楼2026-01-02 03:07
                  回复
                    二项式定理


                    IP属地:天津来自iPhone客户端26楼2026-01-02 04:06
                    回复
                      同余定理幂运算:a≡b(mod m)→a^n≡b^n(mod m),取a=9,b=1,m=8,9^n≡1(mod 8),9^n-1≡0(mod 8)


                      IP属地:北京来自Android客户端27楼2026-01-02 05:10
                      回复
                        不用二项式定理,数学归纳法,n=1时成立,设n=k时成立,即(9^n)-1=8m,所以9^n=8m+1
                        当n=k+1时
                        9^(n+1)-1=9×9^n-1=9×(8m+1)-1=72m+8
                        它显然是8的倍数,由归纳法原理,证毕


                        IP属地:湖南来自Android客户端28楼2026-01-02 07:45
                        回复
                          用9进制,则9^n可以写成10...0共n个0,9^n-1=8...8共n个8,显然可以被8整除


                          IP属地:安徽来自Android客户端29楼2026-01-02 08:27
                          回复
                            最简单的方法:数学归纳法


                            IP属地:江苏来自iPhone客户端30楼2026-01-03 20:00
                            回复
                              2026-01-21 20:17:54
                              广告
                              不感兴趣
                              开通SVIP免广告
                              参考等比数列求和公式


                              IP属地:江苏来自Android客户端31楼2026-01-05 07:48
                              回复