爱问知识人 爱问教育 医院库

证明能被11整除的数

首页

证明能被11整除的数

证明一个自然数如果可以被11整除, 当且仅当奇数位上数字的和与偶数位上数字的和的差能被11整除,(S奇-S偶 mod 11 = 0)

提交回答
好评回答
  • 2011-01-22 16:00:34
      证明:∵10≡-1(mod 11),
    ∴对任意正整数k,10^k≡(-1)^k(mod 11)。
    设任意正整数a的各位数字从右到左依次是a(0),a(1),a(2),。。。。。。,a(n),若n=2m+1(m是非负整数),则
    a=a(0)·10^0+a(1)·10^1+a(2)·10^2+。
      。。。。。+a(n)·10^n ≡a(0)·(-1)^0+a(1)·(-1)^1+a(2)·(-1)^2+。。。。。。+a(n)·(-1)^n ≡(a(0)+a(2)+a(4)+。。。。。。+a(2m))-(a(1)+a(3)+a(5)+。
      。。。。。+a(2m+1) (mod 11)。 若n=2m(m是非负整数),则 a=a(0)·10^0+a(1)·10^1+a(2)·10^2+。。。。。。+a(n)·10^n ≡a(0)·(-1)^0+a(1)·(-1)^1+a(2)·(-1)^2+。
      
      。。。。。+a(n)·(-1)^n ≡(a(0)+a(2)+a(4)+。。。。。。+a(2m))-(a(1)+a(3)+a(5)+。。。。。。+a(2m-1) (mod 11)。 因此任意正整数和它的奇数位数字之和与偶数位数字之和的差被11除的余数相同,由此可得结论成立。

    u***

    2011-01-22 16:00:34

类似问题

换一换
  • 数学 相关知识

  • 教育培训
  • 教育科学
  • 教育考试

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):