Python | sympy.reduced_totient() 方法

sympy.reduced_totient() 方法用于计算n的重约数，即少于n的正整数的数量，它与Euler's totient函数相同，除非n为2的幂，此时它返回φ(n) / 2。

语法：

sympy.reduced_totient(n)

参数：

• n：待计算的正整数。

返回值：

返回n的重约数。

下面是一些示例：

# 引入sympy模块的reduced_totient()函数
from sympy import reduced_totient

# 计算重约数
print(reduced_totient(10))  # 4
print(reduced_totient(12))  # 4
print(reduced_totient(15))  # 8

以上代码将返回：

4
4
8

在以上示例中，我们看到如何使用sympy.reduced_totient()来计算重约数。 对于n = 10，答案是4，因为n = 10有4个小于10的正整数即：1, 3, 7和9。 对于n = 12，答案仍然是4，因为n = 12具有相同数量的小于12的正整数，即1, 5, 7和11。 对于n = 15，答案是8，因为小于15的正整数是1, 2, 4, 7, 8, 11, 13和14。

需要注意的是，如果n为2的幂，则函数将返回phi(n) / 2。

# 计算重约数
print(reduced_totient(2))  # 1
print(reduced_totient(4))  # 2
print(reduced_totient(8))  # 4

以上代码将返回：

1
2
4

在以上示例中，我们可以看到对于n = 2，其重约数应该是1，但是由于n=2是2的幂，该函数返回phi（2）/2，即1 / 2 = 0.5。 对于n=4和n=8也是同样的情况。