性質(zhì)化大為小。這道題先"/>
當(dāng)前位置:首頁(yè) > 私立學(xué)校 > 中小學(xué)基礎(chǔ)教育 > 奧數(shù)試題
大家都在關(guān)注:19年7月國(guó)際學(xué)校開(kāi)放日全國(guó)優(yōu)質(zhì)國(guó)際高中國(guó)際初中國(guó)際小學(xué)推薦
求14389 除以7 的余數(shù)。
解:同余的性質(zhì)能使" 大數(shù)化小" ,凡求大數(shù)的余數(shù)問(wèn)題首先考慮用同余的
性質(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é)幫助熱線(xiàn):400-805-3685010-51268841
中加國(guó)際學(xué)校
口碑極好,擁有上萬(wàn)名畢業(yè)生!北大附屬實(shí)驗(yàn)學(xué)校
招收幼小初高學(xué)生及非京籍普通班學(xué)生黑利伯瑞國(guó)際學(xué)校
黑利伯瑞中國(guó)分校,辦理澳洲學(xué)籍,免托福雅思考試。君誠(chéng)國(guó)際雙語(yǔ)學(xué)校
外教課程比例70%的國(guó)際學(xué)校尚麗國(guó)際學(xué)校
獲評(píng)海淀區(qū)家長(zhǎng)滿(mǎn)意度最高的學(xué)校格瑞思國(guó)際學(xué)校
專(zhuān)注中美國(guó)際教育學(xué)校咨詢(xún)熱線(xiàn):010-51268841
國(guó)際學(xué)校擇校
我要給孩子
報(bào)學(xué)校