课程咨询

GMAT首页 GMAT课程 GMAT动态 0元讲座 GMAT模考网站

新东方在线 > GMAT > GMAT数学 > 正文
美研留学资料领取

扫码添加助教

免费领取

备考资料大礼包

扫码关注公众号

GMAT数学利用欧拉定理来解题

2019-05-10 16:22:06来源：网络

　　新东方在线GMAT频道为大家带来GMAT数学利用欧拉定理来解题，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道!

　　欧拉定理(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互素，(a,n) = 1，则

　　a^φ(n) ≡ 1 (mod n)如果 n 是质数 那么 φ(n)=n-1 ，这个定理就变成了费马小定理。

　　余数是1， 意味着可以 φ(n)的倍数可以直接消除!

　　定理不用记忆， 我们直接做题目：

　　题一：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可能考到的情况中， 除数肯定是小于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 互质

　　解法：

　　• 第一步： 如果 A 比 C 大， 那么直接用A 除以 C 求出余数 A' ， 把A 替换掉。

　　• 第二部： 求C的欧拉函数， 如果C是质数，欧拉函数就是 C-1; 如果C是几个不同的质数相乘，那么就取这些质数各自减一之后的那组数的最小公倍数;如果是 8 9 12 16 18 20， 那么对应是 4 6 4 8 6 8。 求出了的欧拉函数值为 o 。 不需要记住欧拉函数，可以做题的时候数出来。

　　• 第三部： 如果B比o大， 那么B直接除以o求出余数B' ， 把B替换掉。

　　• 第四部：直接算吧，数字已经很小了。

　　举个例子 ： 10006 的 10003次方， 除 17 的余数

　　• 第一步： 10006 除以 17 余 10 ， 用10 替换 10006

　　• 第二步： 17的欧拉数是16

　　• 第三步： 10003 除以16 余3， 用3替代 10003

　　• 第四步： 求出 10 的3次方， 除以 17 ， 余数是14

　　欧拉函数的定义： 正整数N的欧拉函数，就是比N小，而且和N互质的正整数的个数。

　　举个例子 10， 和 1,3,7,9 互质， 10的欧拉函数就是4。

　　(数的时候不要忘了把1数进去!)

　　20以内的欧拉函数(或替代欧拉函数)表：

　　5 —— 4 —— 质数，后面质数都不标了

　　6 —— 2 —— 6=2x3, 1和2的公倍数，实际上也是6的欧拉数

　　7 —— 6

　　8 —— 4 —— 欧拉函数

　　9 —— 6 —— 欧拉函数

　　10 —— 4 —— 10=2x5, 1和4的公倍数，实际上也是10的欧拉数

　　11 —— 10

　　12 —— 4 —— 欧拉函数

　　13 —— 11

　　14 —— 6 —— 14=2x7，1和6的公倍数，世界上也是14的欧拉数

　　15 —— 4 —— 15=3x5，2和4的公倍数，可替代欧拉数，而15真正欧拉数是8

　　16 —— 8 —— 欧拉函数

　　17 —— 16

　　18 —— 6 —— 欧拉函数

　　19 —— 18

　　20 —— 8 —— 欧拉函数不用记住，有个印象就可以，做题的时候数就可以。 20以内，非质数的欧拉函数全都是 4、6、8 ，除了6的欧拉数是2以外。

　　最后，如果超出欧拉定理的适用范围, a 和n 不互质, 该怎么办呢?

　　约分!约到互质不就可以了!不过别忘了最后要把余数再乘以被约掉的数。

　　求： 3^7 除以 15 的余数

　　除数和被除数都除以3， 约分以后 ，先求 3^6 除以 5 的余数，

　　按照上面的方法，算出来余数是4，

　　再把余数成以约分的数 3

　　所以 3^7 除以 15 的余数 是 12。

　　不过你见过余数题上来先约分的么?这种题目出现的可能性几乎为0。

　　以上就为大家整理的“GMAT数学利用欧拉定理来解题”，更多精彩内容，请关注新东方在线GMAT频道。


课程推荐》》更多

  GMAT直播VIP小班    GMAT直播精讲班    GMAT录播课
（VIP小班/全科班+1对1）（全科精讲/单项备考） （全科班/单项班）
 72.5课时 ￥18800 61课时 ￥7796 134课时 ￥14680

本文关键字: GMAT数学 GMAT

添加美研助教号 回复【GMAT】

获取2024GMAT考试最新复习资料

更多资料

添加美研助教号，
回复【GMAT】获取备考必看资料包

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【添加美研助教】，回复对应关键字领取学习资料。
更多>>
  • GMAT数学代数词汇之基本运算词汇

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本运算词汇。

    来源 : 网络综合整理 2023-06-18 23:34:24 关键字 : GMAT数学代数词汇 GMAT词汇

  • GMAT数学代数词汇之基本数学概率词汇

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学代数词汇之基本数学概率词汇。

    来源 : 网络综合整理 2023-06-18 23:26:35 关键字 : GMAT数学代数词汇 GMAT词汇

  • GMAT数学高频词汇之代数数论词汇

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数数论词汇，赶紧记下来吧！

    来源 : 网络综合整理 2023-06-18 23:19:56 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学高频词汇之代数词汇

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数词汇，赶紧记下来吧！

    来源 : 网络综合整理 2023-03-03 23:45:37 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学高频词汇之数论词汇

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之数论词汇，赶紧记下来吧！

    来源 : 网络综合整理 2023-03-03 23:42:33 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学高频词汇之几何

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之几何，赶紧记下来吧！

    来源 : 网络综合整理 2023-02-24 20:39:54 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学高频词汇之代数

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之代数，赶紧记下来吧！

    来源 : 网络综合整理 2023-02-24 20:38:08 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学高频词汇之算术

    GMAT数学对于大部分中国GMAT考生来说难度都不算太大，但是想要拿下满分还是有一定难度。尤其不少同学会败在GMAT专业词汇上。今天新东方在线gmat就来给大家盘点一下GMAT数学高频词汇之算术，赶紧记下来吧！

    来源 : 网络综合整理 2023-02-24 20:16:43 关键字 : GMAT数学高频词汇 GMAT词汇

  • GMAT数学答题注意点 　　

    　　新东方在线GMAT频道为大家带来GMAT数学答题注意点，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道!　　1、度量单位

    来源 : 网络 2021-01-25 13:26:00 关键字 : GMAT数学 GMAT

  • GMAT数学专用词汇 　　

    　　新东方在线GMAT频道为大家带来GMAT数学专用词汇，希望对大家GMAT备考有所帮助。更多精彩尽请关注新东方在线GMAT频道!　　Absolute val

    来源 : 网络 2021-01-25 13:26:00 关键字 : GMAT数学 GMAT

更多内容

添加美研助教号

回复【GMAT】获取备考必看资料包

新东方美研备考资料
GRE录播课（全科班/单项班） GMAT6-8人直播VIP小班 托福直播精讲班（30天/60天）
更多>>
更多惊喜>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10