Python | método sympy.totient()

Con la ayuda del método sympy.totient() , podemos encontrar la función totient de Euler o phi(n) de un entero dado. La función totient de Euler es el número de enteros positivos menores o iguales a un entero dado que son primos relativos a él. En otras palabras, es el número de enteros k en el rango 1 <= k <= n para los cuales el máximo común divisor mcd(n, k) es igual a 1 .

Sintaxis: totient(n)

Parámetro:
n – Denota un número entero.

Devuelve: Devuelve el número de enteros menores o iguales a ese entero n que son primos relativos a él.

Ejemplo 1:

# import totient() method from sympy
from sympy.ntheory.factor_ import totient
  
n = 24
  
# Use totient() method 
totient_n = totient(n) 
      
print("phi({}) =  {} ".format(n, totient_n)) # 1 5 7 11 13 17 19 23

Producción:

phi(24) =  8

Ejemplo #2:

# import totient() method from sympy
from sympy.ntheory.factor_ import totient
  
n = 19
  
# Use totient() method 
totient_n = totient(n) 
      
print("phi({}) =  {} ".format(n, totient_n))

Producción:

phi(19) =  18