GMAT可能考到的情况中, 除数肯定是小于20的。但是欧拉函数是靠数数数出来的,数数是考场上最容易出错的计算步骤!比如8的欧拉函数, 就是比8小而且和8互质的数字,一共4个,就是4。但是数的时候很容易把1给漏了!
那就先分析一下吧:
除数1-4 不可能考, 选项都不够放呀
5 6 7 10 11 13 14 15 17 19 这些数字, 要么是质数,要么是两个质数的乘积, 所以都不需要求欧拉函数。
剩下来 8 9 12 16 18 20 , 对应的欧拉函:
8 4
9 6
12 4
16 8
20 8
记住了就可以了,特别是前3个。 或者当场数 但是记住,数出来肯定是 4 、6 或者8。
我再出个简明操作手册
A 的 B 次方, 除以 C ,余数是多少?
附加条件 : A ,C 互质
解法:
1 第一步: 如果 A 比 C 大, 那么直接用A 除以 C 求出余数 A , 把A 替换掉。
2 第二部: 求C的欧拉函数, 如果C是质数,欧拉函数就是 C-1; 如果C是几个不同的质数相乘,那么就取这些质数各自减一之后的那组数的最小公倍数;如果是 8 9 12 16 18 20, 那么对应是 4 6 4 8 6 8。 求出了的欧拉函数值为 o 。 不需要记住欧拉函数,可以做题的时候数出来。
【GMAT考试数学求余数题型分享】相关文章:
最新
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02
2016-03-02