求余数题型是GMAT考试的经典题型,我们一般会在复习GMAT数学的时候遇到它。我们对于求余数的题型已经介绍的比较多了,这里给大家补充的是余数的其他知识,小编希望GMAT入门考生多注意:
我稍微补充一个定理:
欧拉定理是一个关于同余的性质。欧拉定理表明,若n,a为正整数,且n,a互素, = 1,则
a^ 1
如果 n 是质数 那么 =n-1 ,这个定理就变成了GMAT数学费马小定理。
余数是1, 意味着可以 的倍数可以直接消除!
定理不用记忆, 我们直接做GMAT考试题目:
题一:7^50 除以15 的余数
15分解为 3 和 5 两个质数 3-1=2 、 5-1=4
按照费马小定理,7平方 除 3 的时候余数是1 ; 7的4次方 去除 5 的余数是1
所以7 的 4次方 除 15 的时候余数是也是1
7^50 ^12)7^2 7^2 = 49 4
题二:3^50 除以 8 的余数=4
3^50 3^2 1
题三: 13^50除以8 的余数=4
13^50 13^2 1
题四: 10006 的 10003次方, 除 17 的余数10006 10
10003 3
10006 ^ 10003 10^3 = 1000 14
关于GMAT入门欧拉函数的使用
【GMAT考试数学求余数题型分享】相关文章:
最新
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02