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

被5除余1,问这个正整数的最小值是多少?

首页

被5除余1,问这个正整数的最小值是多少?

一个正整数,被7除余2,被6除余5,被5除余1,问这个正整数的最小值是多少?

提交回答
好评回答
  • 2006-10-11 21:19:26
    一个正整数,被6除余5,被5除余1,这个正整数的最小值是11.
    以此为基础,此数表示为30K +11, (K=0,1,2,3,.....)
    30K +11=7J+2
    J=(30K+9)/7=(2K+2)/7+4K+1
    K最小为6
    所求的最小值为:30*6+11=191,
    检验符合条件,
    当然,在数论中有很规范的解法,有机会可阅《初等数论》

    姑***

    2006-10-11 21:19:26

其他答案

    2006-10-11 23:19:13
  •   此类题在中国数学史上称“物不知其数”问题。它的通用解法在西方被称作高斯定理,在我国称作孙子定理,比高斯定理早1500年左右。
    孙子定理如下:
    设m1,m2,……,mi是两两互素的正整数,且有:
    X≡b1(mod m1), X≡b2(mod m2),……X≡bk(mod mk),
    则X的解为
    X≡M'1M1b1+ M'2M2b2+……+ M'kMkbk(mod m)
    其中:
    M'iMi≡1(mod mi), i=1,2, ……,k。
       Mi=m/mi, m=m1m2……mk,i=1,2,……,k。 (以上X≡b1(mod m1), 意为X被m1除,余数为b1。余类推。下同。) 本题中,除数:m1=7,m2=6,m3=5,k=3;余数:b1=2,b2=5,b3=1,m=m1m2m3=7x6x5=210, 210=m1M1,故M1=30,210=m2M2,故M2=35,210=m3M3,故M3=42。
       又要求M'iMi≡1(mod mi); 30M'1≡1(mod 7),故M'1=4; 35M'2≡1(mod 6),故M'2=5; 42M'3≡1(mod 5),故M'3=3。于是 X≡M'1M1b1+ M'2M2b2+……+ M'kMkbk(mod m) X≡4*30*2+5*35*5+3*42*1≡1241≡191(mod 210),(即1241-4*210=191)。
       故所求之数=191。 。

    1***

    2006-10-11 23:19:13

  • 2006-10-11 21:40:05
  • 是191。用C语言编一个小程序即可。

    与***

    2006-10-11 21:40:05

类似问题

换一换
  • 数学 相关知识

  • 教育培训
  • 教育考试

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 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
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):