求数学各种定理
比如欧拉定理(数论)欧拉旋转定理欧几里德定理欧拉定理(几何学)什么的,最好是高中能接受的,需要具体内容,不要名称!!!!谢谢了,给10个左右就可以....
比如欧拉定理 (数论) 欧拉旋转定理 欧几里德定理 欧拉定理 (几何学)什么的,最好是高中能接受的,需要具体内容,不要名称!!!!谢谢了,给10个左右就可以.
展开
3个回答
2011-10-25
展开全部
561=3*11*17
3,11,17都是质数
且,因为 (a,561)=1,所以 (a,3)=1,(a,11)=1,(a,17)=1
根据费马小定理有:
a^2≡1 这样 (a^2)^280≡1,即 a^560≡1 (mod 3)
a^10≡1 这样 (a^2)^56≡1,即 a^560≡1 (mod 11)
a^16≡1 这样 (a^2)^35≡1,即 a^560≡1 (mod 17)
而 3,11,17都是质数,所以
a^560≡1 (mod 3*11*17)
即 a^560≡1 (mod 561)
3,11,17都是质数
且,因为 (a,561)=1,所以 (a,3)=1,(a,11)=1,(a,17)=1
根据费马小定理有:
a^2≡1 这样 (a^2)^280≡1,即 a^560≡1 (mod 3)
a^10≡1 这样 (a^2)^56≡1,即 a^560≡1 (mod 11)
a^16≡1 这样 (a^2)^35≡1,即 a^560≡1 (mod 17)
而 3,11,17都是质数,所以
a^560≡1 (mod 3*11*17)
即 a^560≡1 (mod 561)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |