Package etomica.veos.bigdecimal

Class EulerPhi

java.lang.Object

etomica.veos.bigdecimal.EulerPhi

public class EulerPhi
extends java.lang.Object

Euler totient function.

Since:

2008-10-14, 2012-03-04 Adapted to new Ifactor representation.

See Also:

A000010 in the OEIS.

Constructor Summary

Constructors

Constructor	Description
EulerPhi()	Default constructor.

Method Summary

Modifier and Type	Method	Description
java.math.BigInteger	at(int n)	Compute phi(n).
java.math.BigInteger	at(java.math.BigInteger n)	Compute phi(n).
static void	main(java.lang.String[] args)	Test program.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EulerPhi

public EulerPhi()

Default constructor. Does nothing().

Method Detail

at

public java.math.BigInteger at(int n)

Compute phi(n).

Parameters:

n - The positive argument of the function.

Returns:

phi(n)

at

public java.math.BigInteger at(java.math.BigInteger n)

Compute phi(n).

Parameters:

n - The positive argument of the function.

Returns:

phi(n)

main

public static void main(java.lang.String[] args)
                 throws java.lang.ArithmeticException

Test program. It takes one argument n and prints the value phi(n).
java -cp . org.nevec.rjm.EulerPhi n

Throws:

java.lang.ArithmeticException

Since:

2006-08-14