GMAT数学考试技巧（精）.pdfVIP

DS 工作室为您倾情整理 GMAT 数学考试技巧 2：求余数 求余的时候，都会用到 mod 这个运算符。 mod：模。意思就是求余数。 比如说：5 mod 3=2， 100 mod 11=1 读作：五模三余二，一百模十一余一 这是标准的公式化写法，大家可能不太熟悉，但是知道意思了，其实也很简单。 引入Mod，主要是可以用数学公式来写，而且可以把求余数的问题化简成为普 通的四则运算的问题，也比较容易表达。 在讲如何求余之前，先来普及一下余数的一些性质。 首先就是余数的加减法：比如说100 除以7 余2，36 除以7 余1。那么100+36 除以7 余几呢?或者100-36 除以7 余几呢?很显然，只要用100 除以7 的余数2 与36 除以7 的余数1 进行加减就可以得到答案。通过这个例子可以很明显的 看出来，余数之间是可以加减的。 总结写成书面的公式的话，就是：(M+N) mod q=((M mod q)+(N mod q)) mod q 然后我们再看余数的乘法：我们继续来看上面这个例子，如果要求100*36 除 以7 的余数是多少，该怎么求呢? 我们不妨来这样做： 100=98+2=7*14+2，36=35+1=7*5+1; 这时100*36=(7*14+2)(7*5+1)=7*14*7*5 + 2*7*5 + 7*14*1 + 2*1 1 很明显，100*36 除以7 的余数就等于2*1=2 DS 工作室整理上传，转载请标明出处 | 于是我们可以得出这样的一个结论：求M*N 除以q 的余数，就等于M 除以q 的 余数 乘以 N 除以q 的余数。 类似的，如果是求N^m 除以q 的余数呢?只要我们将N^m=N*N*N*...*N，也就 是说分别地用每个N 除以q 的余数相乘，一共m 个，得出的结果再对q 求余数， 即可求出结果。 举例来说：求11^4 除以9 的余数。化成公式即是：11^4 mod 9=? 11^4 mod 9 = (9+2)^4 mod 9 = 2^4 mod 9 =16 mod 9 = 7 于是我们可以总结出这样的公式： M*N mod q=(M mod q)*(N mod q) mod q ( M^n mod q = (M mod q)^n mod q ) 那么，我们知道了这些性质之后对解题又有什么帮助呢? As we all know，如果一个数乘以1，还是等于原数;而1 的任意次方，还是等 于1。 所以在解答这一类的问题的时候，只要我们尽量把计算中的余数凑成与1 相关 的乘式，结果显然会好算很多的。(或者-1，2 之类的比较容易进行计算的数字 都可以，因题而异。) 举例说明：求3^11 除以8 的余数。题目即是：3^11 mod 8=? 3^11 mod 8 =3^10 * 3^1 (mod 8) =(3^2)^5*(3^1) (mod 8) =9^5 * 3 (mod 8) =(8+1)^5 *3 (mod 8) =1^5 *3 (mod 8) 2 =3 DS 工作室整理上传，转载请标明出处 | 发现没有，甚至没有去计算什么尾数的规律，答案就算出来了，而且只用了加 减乘除。 那么再来看一道题目：求 (2^100)*(3^200) 除以7 的余数 先化成计算公式： (2^100)*(3^200) mod 7 =[2^(3*33 + 1)] * [3^(3*66 + 2)] mod 7 =[(2^3)^33 * 2] * [(3^3)^66 * 3^2] mod 7 =(8^33 * 2) * (27^66 * 9)mod 7 =[(7+1)^33 * 2] * [(28-1)^66 * 9]mod 7 =(1^33 * 2)* [(-1)^66 * 9]mod 7 =2*9mod 7 =4 注意：如果余数有负号，就当做负数一样计算。 我步骤写得很详细，但其实只要是熟练了，基本上只要三四步答案一定就出来 了，有没有觉得很简单呢?赶紧找一两题来练练手吧，甚至随便写几个数字来 做做试试看，像