koorio.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

赞助商链接
推荐相关:

中国剩余定理 威尔逊定理 费马小定理 欧拉定理

× xφ(n)(mod n)和 n 互 a^φ(n) ≡ 1 (mod n) 费马定理: 推 ...数学专业外文翻译--欧拉... 暂无评价 11页 ¥8.00 费马小定理 10页 免费...


外文翻译2(1)

外文翻译2(1)_英语学习_外语学习_教育专区。毕业设计(论文) 外文文献翻译 译文...(d ) . d m 欧拉定理和费马定理 著作:初等数论 著作 初等数论 作者:Melvyn...


初等数论中的欧拉定理

(mod n) 费马定理: a 是不能被质数 p 整除的正整数,则有 a^(p-1) ≡...因为形式上符合数学欧拉定理,所以称为欧拉定理。 【同余理论中的"欧拉定理"】设...


费马-欧拉素数定理

百度文库 专业资料 自然科学 数学专题推荐 北师大二附理科学霸高中... 东北师大...费马-欧拉素数定理 每个可表示为 4n+1 形式的素数,只能用一种两数平方和的...


费马最后的定理:费马大定理

费马最后的定理费马大定理,又被称为“费马最后的定理”,由 17 世纪法国数学家...其中第三部分由凯兹 负责的查出关于欧拉系的构造有严重缺陷, 使科利瓦金---...


欧拉定理

欧拉定理_数学_小学教育_教育专区。欧拉定理欧拉定理(Euler Theorem),也称费马-欧拉定理或欧拉 函数定理 [编辑] 什么是欧拉定理欧拉定理指出:如果产品市场和要素市场...


费马定理

费马定理_数学_自然科学_专业资料。皮耶·德·费马(...根据 法文实际发音并参考英文发音, 他的姓氏也常译...事实上它是 Euler 定理的一个特殊情况,Euler 定理...


毕业论文Fermat定理与Euler定理

Fermat 定理与 Euler 定理 许伟芬 数学学院 数学与应用数学 指导老师: 申请学位...实际的过程就是:首先将公开的信息译成一种特定的“码子”,通常用代表信息的...


欧拉定理

欧拉定理 认识欧拉欧拉,瑞士数学家, 13 岁进巴塞尔大学读书,得到著名数学家...(mod n) 费马定理 : a 是不能被质数 p 整除的正整数,则有 a^(p- 1)...


11数论的几个重要定理

11数论的几个重要定理_高三数学_数学_高中教育_教育专区。11 数论的几个重要定理欧拉定理费马定理、威尔逊定理及中国剩余定理是数论的四大定理,它们是解决 数论...

网站首页 | 网站地图
All rights reserved Powered by 酷我资料网 koorio.com
copyright ©right 2014-2019。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com