0 前言

欧拉函数

定义:φ(n)表示从1~n-1中有多少个数与n互为素数。 φ(1) = 1

定理:摘自【深入浅出密码学P157

欧拉函数与欧拉定理_其他

欧拉定理