GMAT数学的欧拉定理.docVIP

GMAT数学的欧拉定理 摘要：欧拉定理(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互素，(a,n) = 1。免费咨询电话：400-0123-267 《《《《小马独家奉献托福、托福机经、雅思、SAT、SSAT更多资料点击下载》》》》 　　欧拉定理(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若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