tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 数学 >>

数学专业外文翻译--欧拉定理和费马定理


Euler’s Theorem and Fermat’s Theorem Book: Elementary Methods in number theory Author :Melvyn B. Nathanson Page: P67 ? P71 2.5 Euler’s Theorem and Fermat’s Theorem Euler’s theorem and its corollary ,Fermat’s theorem ,are fundamental results in number theory ,with many applications in mathematics and computer science .In the following sections we shall see how the Euler and Fermat theorems can be used to determine whether an integer is prime or composite ,and how they are applied in cryptography. Theorem2.12(Euler)Let m be a positive integer, and let a be an integer relatively prime to m .Then a? ?m? ? 1?modm? . Proof. Let r1 ,?r? ?m ? be a reduced set of residues modulo m .Since ? ? ?a, m? ? 1 ,we have ?ari , m? ? 1?i ? 1,?? ?m?? exists for i ? 1,?, ? (m) .Consequently, for every i ? ? 1,?? ?m?? there ? ?i ? ? ? 1,?? ?m??such that ari ? r? ?i ? ?modm?. Moreover, ari ? arj ?modm? if and only if set ? 1,?? ?m?? and ar 1 ,?ar ? ?m ? that i ? j ,and so ? is a permutation of the ? ? is also a reduced set of residues modulo ? ?ar1 ??ar2 ?? ?ar? ?m ? ??modm ? m .It follows a ? ? m ?r1r2 ?r? ? m ? ? r? ?1?r? ?2? ?r? ?m? ?m o d m? ? r1r2 ?r? ?m? ?modm? Dividing by r1r2 ?r? ?m ? ,we obtain a? ?m? ? 1?modm? This completes the proof. The following corollary is sometimes called Fermat’s litter theorem. Theorem 2.13 (Fermat) Let p be a prime number .If the integer a is not divisible by p ,then a r ?1 ? 1?mod p ? Moreover, a p ? a?mod p? for every integer a . Proof. If


推荐相关:

数学与应用数学英文文献及翻译

数学与应用数学英文文献及翻译-勾股定理 数学与应用数学英文文献及翻译 勾股定理 (外文翻译从原文第一段开始翻译,翻译了约 2000 字) 勾股定理是已知最早的古代文明...


英文文献翻译

英文文献翻译_数学_自然科学_专业资料。Pak.J.Statist. 2003 Vol.19(1) pp 15-23 关于负相关随机变量的大数定律 关于负相关随机变量的大数定律 随机变量的 H...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com