奥数网
全国站

奥数 > 奥数题库 > 奥数练习题 > 五年级奥数 > 数的整除问题 > 正文

同余问题(五年级奥数题及答案)

2010-07-07 14:10:32    说两句    标签:五年级 答案

123

  同余问题

  求14389除以7的余数。

  解: 同余的性质能使"大数化小",凡求大数的余数问题首先考虑用同余的性质化大为小.这道题先把底数在同余意义下变小,然后从低次幂入手,重复平方,找找有什么规律。

  解法1:∵143≡3(mod7)

  ∴14389≡389(mod 7)

  ∵89=64+16+8+1

  而32≡2(mod 7),

  34≡4(mod7),

  38≡16≡2(mod 7),

  316≡4(mod 7),

  332≡16≡2(mod 7),

  364≡4(mod 7)。

  ∵389≡364·316·38·3≡4×4×2×3≡5(mod 7),

  ∴14389≡5(mod 7)。

  答:14389除以7的余数是5。

  解法2:证得14389≡389(mod 7)后,

  36≡32×34≡2×4≡1(mod 7),

  ∴384≡(36)14≡1(mod 7)。

  ∴389≡384·34·3≡1×4×3≡5(mod 7)。

  ∴14389≡5(mod 7)。

 


 

来源:奥数网 作者:奥数网原创

   欢迎访问奥数网,您还可以通过手机等移动设备查询小学试题库、奥数题库、小升初动态、竞赛辅导、重点中学信息等,2016小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注家长帮微信
    ID:eduujzb

本周升学动态

小升初论坛热帖

杯赛动态

奥数关键词