meili 发表于 2022-10-18 19:25:21

GMAT考试数学求余数题型分享

<p>  求余数题型是<span word="GMAT">GMAT</span>考试的经典题型,我们一般会在复习<span word="GMAT">GMAT</span>数学的时候遇到它。我们对于求余数的题型已经介绍的比较多了,这里给大家补充的是余数的其他知识,小编希望<span word="GMAT">GMAT</span>入门考生多注意:</p><p>  我稍微补充一个定理:</p><p>  欧拉定理是一个关于同余的性质。欧拉定理表明,若<span word="n">n</span>,<span word="a">a</span>为正整数,且<span word="n">n</span>,<span word="a">a</span>互素, = 1,则</p><p>  <span word="a">a</span>^1</p><p>  如果 <span word="n">n</span> 是质数 那么 =<span word="n">n</span>-1 ,这个定理就变成了<span word="GMAT">GMAT</span>数学费马小定理。</p><p>  余数是1, 意味着可以 的倍数可以直接消除!</p><p>  定理不用记忆, 我们直接做<span word="GMAT">GMAT</span>考试题目:</p><p>  题一:7^50 除以15 的余数</p><p>  15分解为 3 和 5 两个质数 3-1=2 、 5-1=4</p><p>  按照费马小定理,7平方 除 3 的时候余数是1 ; 7的4次方 去除 5 的余数是1</p><p>  所以7 的 4次方 除 15 的时候余数是也是1</p><p>  7^50^12)7^27^2 = 494</p><p>  题二:3^50 除以 8 的余数=4</p><p>  3^503^21</p><p>  题三: 13^50除以8 的余数=4</p><p>  13^5013^21</p><p>  题四: 10006 的 10003次方, 除 17 的余数1000610</p><p>  100033</p><p>  10006 ^ 1000310^3 = 100014</p><p>  关于<span word="GMAT">GMAT</span>入门欧拉函数的使用</p>
页: [1]
查看完整版本: GMAT考试数学求余数题型分享