求余数题型是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^27^2 = 494 题二:3^50 除以 8 的余数=4 3^503^21 题三: 13^50除以8 的余数=4 13^5013^21 题四: 10006 的 10003次方, 除 17 的余数1000610 100033 10006 ^ 1000310^3 = 100014 关于GMAT入门欧拉函数的使用 |