小学奥数竞赛专题之同余问题.docVIP

  • 30
  • 0
  • 约3.57千字
  • 约 3页
  • 2017-06-07 发布于重庆
  • 举报
小学奥数竞赛专题之同余问题

小学奥数竞赛专题之同余问题   [专题介绍]:同余问题   生活中我会经常遇到与余数有关的问题,比如:某年级有将近400名学生。有一次演出节目排队时出现:如果每8人站成一列则多余1人;如果改为每9人站成一列则仍多余1人;结果发现现成每10人结成一列,结果还是多余1人;聪名的你知道该年级共有学生多少名吗?   假设有一名学生不参加演出,则结果一定是不管每列站8人或9人或10人都将刚好站齐。因此此时学生人数应是8、9、10公倍数,而8、9、10的最小公倍数是360,因此可知该年级共有361人。   研究与余数有关的问题,能帮助我们解决很多较为复杂的问题。   [分析]   1、两个整数a和b,除以一个大于1的自然数m所得余数相同,就称a和b对于模m同余或称a和b在模m下同余,即a≡b(modm)   2、同余的重要性质及举例。   〈1〉a≡a(modm)(a为任意自然)   〈2〉若a≡b(modm),则b≡a(modm)   〈3〉若a≡b(modm),b≡c(modm)则a≡c(modm)   〈4〉若a≡b(modm),则ac≡bc(modm)   〈5〉若a≡b(modm),c≡d(modm),则ac bd(modm)   〈6〉若a≡b(modm)则an≡bm(modm)   其中性质〈3〉常被称为同余的可传递性,性质〈4〉、〈5〉常被称为同余的可乘性,性质〈6〉常被称为同

文档评论(0)

1亿VIP精品文档

相关文档