数论中欧拉公式的一个初等证明及欧拉函数的性质

摘要

数论中的欧拉函数即比给定的自然数小且与之互素的自然数的个数,包括1在内,定义为φ(n).欧拉给出了它的计算公式.文章对于该公式给出了一种初等证明,并讨论了它的一些性质.