Wednesday, August 7, 2013


3531 is a value of n for which φ(n) = φ(n-2) - φ(n-1).

The totient function phi(n) is defined as the number of positive integers <=n that are relatively prime to (i.e., do not contain any factor in common with) n, where 1 is counted as being relatively prime to all numbers.

No comments:

Post a Comment