Skip to content

Commit e462847

Browse files
committed
Shorten phiFunction description slightly
1 parent 279d930 commit e462847

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

content/number-theory/phiFunction.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
* Date: 2009-09-25
44
* License: CC0
55
* Source: http://en.wikipedia.org/wiki/Euler's_totient_function
6-
* Description: \emph{Euler's totient} or \emph{Euler's phi} function is defined as $\phi(n):=\#$ of positive integers $\leq n$ that are coprime with $n$. The \emph{cototient} is $n-\phi(n)$.
6+
* Description: \emph{Euler's $\phi$} function is defined as $\phi(n):=\#$ of positive integers $\leq n$ that are coprime with $n$.
77
* $\phi(1)=1$, $p$ prime $\Rightarrow \phi(p^k)=(p-1)p^{k-1}$, $m,n$ coprime $\Rightarrow \phi(mn)=\phi(m)\phi(n)$.
88
* If $n=p_1^{k_1}p_2^{k_2} ... p_r^{k_r}$ then $\phi(n) = (p_1-1)p_1^{k_1-1}...(p_r-1)p_r^{k_r-1}$.
99
* $\phi(n)=n \cdot \prod_{p|n}(1-1/p)$.

0 commit comments

Comments
 (0)