秋季数学竞赛辅导:同余与剩余系习题.pdfVIP

  • 0
  • 0
  • 约5.07千字
  • 约 2页
  • 2026-05-17 发布于四川
  • 举报

秋季数学竞赛辅导:同余与剩余系习题.pdf

第二讲同余与剩余系

kk

a1moda1

练1.证:若(,n),则不存在k,使得a0(n)。若(,n),则不存在k,使得a1(

modn)。故不存在满足要求的a、n。

练2.解:一个正整数除以7、11、13的余数之和最大是6+10+1228,但此时满足要求的最小数为

1000,不是三位数,故余数之和最大只能是25。

设这个三位数为n,则:

51012

(1)n(mod7),n(mod11),n(mod13),此

69

文档评论(0)

1亿VIP精品文档

相关文档