φ是一个在中希腊人 字母表.

大写形式Φ表示:

小写形式φ表示:

在数论中,用于满足下列同余的一个数。
a^phi(b)模b=a
其中a和b是任意整数。
通过生成主功率分解然后对b中的每个基应用算法p^n=p^n-1*p-1。
例子:
100的主功率分解为:
2^2×5^2
因此,φ(100)为:
2^(2-1)*(2-1)*5^(2-1)*(5-1)
= 2*5*4
= 40


由开发欧拉作为的概括费马的小定理,aφ(b)mod b在公钥加密.

登录登记在这里写点什么或联系作者。