欧拉函数：φ(n)= 小于n且与n互素的个数，如φ(5)=4，φ(9)=6，φ(21)=12，……。

　　数论中的欧拉定理是指：a^φ(n)≡1(mod n)，因为对于素数p，有φ(p)=p-1，所以欧拉定理是费马小定理（参考：有趣的数学31——数论四大定理之费马小定理）的推广。

今日提示：欧拉出生纪念日（1707年4月15日）

上一篇：无穷数列的图形证明