GMAT数学求余数解题方法-智课教育.pdfVIP

智 课 网 G M A T 备 考 资 料 GMAT数学求余数解题方法-智课教育 求余数是我们复习GMAT数学的经典题型。所以同学们复习数学的 时候要重点的去关注它，GMAT入门的考生要把握好这些细节部分。接 下来小编就为大家介绍一下GMAT数学求余数解题方法。希望对准备参 加GMAT数学考试的考生一点指点作用。 我稍微补充一个定理： 欧拉定理(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表 明，若n，a为正整数，且n，a互素，(a，n) = 1，则 a^φ(n) ≡ 1 (mod n) 如果 n 是质数 那么 φ(n)=n-1 ，这个定理就变成了GMAT数学费马小定理。 余数是1， 意味着可以 φ(n)的倍数可以直接消除！ 定理不用记忆， 我们直接做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 ≡ ((7^4)^12)*7^2 ≡ 7^2 = 49 ≡ 4 (mod 15) 题二 ：3^50 除以 8 的余数φ(8)=4 3^50 ≡ 3^2 ≡ 1 (mod 8) 题三 ： 13^50除以8 的余数φ(8)=4 13^50 ≡ 13^2 ≡ 1 (mod 8) 题四 ： 10006 的 10003次方， 除 17 的余数10006 ≡ 10 (mod 17) 10003 ≡ 3 (mod 16) 10006 ^ 10003 ≡ 10^3 = 1000 ≡ 14 (mod 17) 关于GMAT入门欧拉函数的使用 GMAT可能考到的情况中 ， 除数肯定是小于20的。但是欧拉函数 是靠数数数出来的(数数，数)，数数是考场上最容易出错的计算步骤 ！ 比如8的欧拉函数， 就是比8小而且和8互质的数字(1，3，5，7)，一共 4个，就是4。但是数的时候很容易把1给漏了！ 那就先分析一下吧 ： 除数1-4 不可能考， 选项都不够放呀 5 6 7 10 11 13 14 15 17 19 这些数字 ， 要么是质数，要么是两个质数的乘积 ， 所以都不需要求欧拉函数。 剩下来 8 9 12 16 18 20 (这些数是4的倍数或者9的倍数)， 对应的欧拉函 ： 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 。 不需要记住欧拉函数，可以做题的时候数出来。 3 第三部： 如果B比o大， 那么B直接除以o求出余数B ， 把B替换掉。 4 第四部：直接算吧 ，数字已经很小了。 举个例子 ： 10006 的 10003次方， 除 17 的余数 5 第一步 ： 10006 除以 17 余 10 ， 用10替换 10006 6 第二部： 17的欧拉数是16 7 第三部： 10003 除以16 余3， 用3替代 10003 8 第四部： 求出 10 的3次方， 除以 17 ， 余数是14 欧拉函数的定义 ： 正整数N的欧拉函数，就是比N小，而且和N互 质的正整数的个数。 举个例子 10， 和 1，3，7，9 互质， 10的欧拉函数就是4。 (数的时候不要忘了把1数进去！