Orpz
July 30th, 2015, 08:25 PM
http://puu.sh/jjEci/3ac2771693.png
Totient function \phi(n) is defined to be the cardinality of the set
\lbrace x \epsilon \mathbb{N}: x \leq n \bigwedge gcd(x,n) = 1 \rbrace
(Number of numbers that are less than or equal to n and share no common factors with n)
Totient function \phi(n) is defined to be the cardinality of the set
\lbrace x \epsilon \mathbb{N}: x \leq n \bigwedge gcd(x,n) = 1 \rbrace
(Number of numbers that are less than or equal to n and share no common factors with n)