五年级数论问题:余数问题试题及详解1
五年级数论问题:余数问题试题及详解1
·每道题的答题时间不应超过15分钟。
五年级数论问题:余数问题
难度:中难度/高难度
求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)。
【五年级数论问题:余数问题试题及详解1】相关文章: