helpers.euler_phi

helpers.euler_phi(N)

Euler’s Totient function

Parameters

Name Type Description Default
N int The number to find coprimes for required

Returns

Type Description
int The number of positive integers from [1,N), less than and coprime to N

Examples:

import pyLHD
pyLHD.totatives(11)
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
pyLHD.euler_phi(11)
10