选课中心
7099人选课
GMAT公开讲座
0元
GRE公开讲座
0元
一对一体验课
99元
GMAT模考网站
10000人
GRE模考网站
GMAT课程
GRE课程
托福辅导课程
【定制】1v1
私人订制
资料下载
考前冲刺
扫码添加助教
免费领取
备考资料大礼包
扫码关注公众号
新东方在线GMAT频道为大家带来GMAT数学解析：余数，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道!
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
很明显，100*36除以7的余数就等于2*1=2
于是我们可以得出这样的一个结论：求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。
以上就为大家整理的“GMAT数学解析：余数”，更多精彩内容，请关注新东方在线GMAT频道。
资料下载
新东方GMAT佛脚词汇1.0版本
发布时间：2023-06-30添加新东方美研助教号
回复【资料】获取
新东方GMAT数学500题资料下载
发布时间：2023-05-26添加新东方美研助教号
回复【资料】获取
新东方GMAT800题资料下载
发布时间：2022-05-21添加新东方美研助教号
回复【资料】获取
1000句GMAT真实句子改错问题
发布时间：2022-04-17添加新东方美研助教号
回复【资料】获取
2024杨鹏阅读难句（GMAT+GRE）教程
发布时间：2022-04-17添加新东方美研助教号
回复【资料】获取
新东方GMAT数学500题（解析及答案）
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
新东方GMAT800题（逻辑+语法+阅读）
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
新东方GMAT佛脚词汇1.0版本
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT词汇/长难句/语法资料大全
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT语文考试圣经（Bible）电子版
发布时间：2019-11-27关注新东方在线美研订阅号
回复【GMAT】获取
GMAT推理圣经PDF电子版
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT考试OG五个版本题号对照表
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
GMAT Ultimate Grammar电子书籍PDF
发布时间：2019-11-27添加新东方美研助教号
回复【资料】获取
添加美研助教号，
回复【GMAT】获取备考必看资料包
推荐阅读
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本运算词汇。
来源 : 网络综合整理 2023-06-18 23:34:24 关键字 : GMAT数学代数词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本数学概率词汇。
来源 : 网络综合整理 2023-06-18 23:26:35 关键字 : GMAT数学代数词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数数论词汇，赶紧记下来吧！
来源 : 网络综合整理 2023-06-18 23:19:56 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数词汇，赶紧记下来吧！
来源 : 网络综合整理 2023-03-03 23:45:37 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之数论词汇，赶紧记下来吧！
来源 : 网络综合整理 2023-03-03 23:42:33 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之几何，赶紧记下来吧！
来源 : 网络综合整理 2023-02-24 20:39:54 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数，赶紧记下来吧！
来源 : 网络综合整理 2023-02-24 20:38:08 关键字 : GMAT数学高频词汇 GMAT词汇
GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之算术，赶紧记下来吧！
来源 : 网络综合整理 2023-02-24 20:16:43 关键字 : GMAT数学高频词汇 GMAT词汇
新东方在线GMAT频道为大家带来GMAT数学答题注意点，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道! 1、度量单位
新东方在线GMAT频道为大家带来GMAT数学专用词汇，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道! Absolute val
资料下载
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
关注新东方在线美研订阅号
回复【GMAT】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
添加新东方美研助教号
回复【资料】获取
阅读排行榜
相关内容
优选好课
网友热搜