同余问题（五年级奥数题及答案）
标签：数的整除问题
同余问题
求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）。
【同余问题（五年级奥数题及答案）】相关文章：
来源：查字典奥数网
上一篇：整除问题（五年级奥数题及答案）
下一篇：约数与倍数（五年级奥数题及答案）
相关文章
网友关注
网友关注视频
精品推荐
分类导航
五年级类别
数的整除问题
质数合数分解质因数
最大公约数最小公倍数
带余数的除法
奇数与偶数及奇偶性
被30以下质数整除的数
行程问题
流水行船问题
牛吃草问题
列方程解应用题
简单的抽屉原理
面积计算
综合题选讲
不定方程整数解
最新文章
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
热门推荐
- 一年级奥数等量代换一周练习题及答案
- 小学五年级分解质因数练习题及答案
- 五年级奥数试题及答案：列方程解应用题
- 一年级奥数图文代换提高篇试题级答案
- 小学四年级奥数题含答案:分配比例
- 容斥原理（三年级奥数题及答案）
随机推荐