性質(zhì)化大為小。這道題先"/>
當(dāng)前位置:首頁(yè) > 私立學(xué)校 > 中小學(xué)基礎(chǔ)教育 > 奧數(shù)試題
大家都在關(guān)注:19年7月國(guó)際學(xué)校開放日全國(guó)優(yōu)質(zhì)國(guó)際高中國(guó)際初中國(guó)際小學(xué)推薦
求14389 除以7 的余數(shù)。
解:同余的性質(zhì)能使" 大數(shù)化小" ,凡求大數(shù)的余數(shù)問題首先考慮用同余的
性質(zhì)化大為小。這道題先把底數(shù)在同余意義下變小,然后從低次冪入手,重復(fù)平
方,找找有什么規(guī)律。
解法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 的余數(shù)是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 )。
入學(xué)幫助熱線:400-805-3685010-51268841
咨詢熱線:010-51268841
國(guó)際學(xué)校擇校
我要給孩子
報(bào)學(xué)校