余数题通解V2.0

Eunicelq · 发表于 2010-10-28 17:04:32

55555555~~
泪奔中~~~
欧拉神马的俺最怕了~
俺就是传说中那种2*3会粗心整成5的极品马大哈……
估计数都会数错，更别提约分，还要把约掉的最后在乘上去

hxysilvia · 发表于 2010-12-8 00:40:14

太牛了得敬佩一个我存下来慢慢琢磨

gjx12 · 发表于 2010-12-8 09:22:40

顶顶！

sweetsfactory · 发表于 2010-12-8 11:02:38

强帖。

lujie21 · 发表于 2011-1-30 17:35:36

Good!Thank you!

aoxiying · 发表于 2011-2-11 03:29:03

相当好的帖子，开拓思路，大家都要看到

Lavinia2011 · 发表于 2011-2-11 11:02:30

支持下~

mofell · 发表于 2011-2-28 19:39:43

高手....

我系大P · 发表于 2011-4-21 10:07:01

关于如何快速找欧拉函数, 我在百度上找到公司的. 很容易. 如果万一真的出现了比20大的时候, 还可以考自己算出来. 我始终觉得记住一个例子不如记住一个方法.

首先要找出这个数的质因数. 举3个例子吧. 17 和 19 和22
17的质因数就只有17
19的质因数是19
22的质因数是2和11
(质因数可能会有重复, 例如8就全部都是2: 2*2*2, 这时质因数一律只用一次)
每个质因数我们设为P1, P2, P3.....

φ(n)=N*(1-1/p1)*(1-1/p2)*......
所以φ(17)=17*(1-1/17)=16
φ(19)=19*(1-1/19)=18
φ(22)=22*(1-1/2)*(1-1/11)=10

由此可见, 所有质数N的欧拉函数都是N-1. 这种方法算起来其实也很方便. 希望能帮到大家

Glacier1212 · 发表于 2011-5-2 10:45:16

大牛！

余数题通解V2.0

hao!

所属分类: GMAT考试

正在浏览此版块的会员 ()