大美书网

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

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

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

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

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

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

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

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

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

喜欢数学心请大家收藏：dududu数学心小说网更新度全网最快。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。