新浪中文网

手机浏览器扫描二维码访问

第一百四十三章 欧拉函数和欧拉数论定理数论（第1页）

在费马研究数论基础上，欧拉得到费马-欧拉定理。

这是一个数论中基本定理。

为了这个定理欧拉定义了欧拉函数。

在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ（1）=1）。此函数以其首名研究者欧拉命名、φ函数、欧拉商数等。

例如φ（8）=4，因为1，3，5，7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

此时就开始提出费马欧拉定理，如果正整数a，n互为质数。

则会有a的φ（n）次方除以n，余数为1.

喜欢数学心请大家收藏：（）数学心

邪灵战神  好运撞末日  柯南！快看，你爸爸过来了！  一本杂录  在明末奋斗  开局被渣，反手投资女帝无敌  包青天断案传奇故事汇  都市重生：我在七日世界刷神宠  高冷学神之攻略手册  大清话事人  春过辽河滩  仙骨  造孽啊，曹贼竟是我自己  剑神韩友平第一部  跨越阶层的恋爱  开局成为峰主，打造万古不朽仙门  偏偏宠上你  尘封的仙路  神奇宝贝：开局十连抽，获得梦幻  沉睡千年醒来，749局找上门