Euler's totient function

The first thousand values of φ(n). The points on the top line represent φ(p) when p is a prime number, which is p − 1.[1]

In number theory, Euler's totient function counts the positive integers up to a given integer $n$ that are relatively prime to $n$ . It is written using the Greek letter phi as $φ(n)$ or $ϕ(n)$ , and may also be called Euler's phi function. It can be defined more formally as the number of integers $k$ in the range $1 \leq k \leq n$ for which the greatest common divisor $gcd(n, k) = 1$ ; The integers $k$ of this form are sometimes referred to as totatives of n.

单词	Euler Phi Function
释义	Euler Phi Function 英语百科 Euler's totient function In number theory, Euler's totient function counts the positive integers up to a given integer $n$ that are relatively prime to $n$ . It is written using the Greek letter phi as $φ(n)$ or $ϕ(n)$ , and may also be called Euler's phi function. It can be defined more formally as the number of integers $k$ in the range $1 \leq k \leq n$ for which the greatest common divisor $gcd(n, k) = 1$ ; The integers $k$ of this form are sometimes referred to as totatives of n.
随便看	plug rolling mill的意思 plug roll process的意思 plug rotor的意思 plug的意思 plugs and sockets的意思 plug saw的意思 plugs away的意思 plugs construction of railways的意思 plug scratch的意思 plug screw的意思 plug screwdriver的意思 plug screw gage的意思 plug screw gauge的意思 plug seat的意思 plugselector的意思 plug selector的意思 plug serface的意思 plug servicing的意思 plug servicing facility的意思 plug shape的意思 plugs in的意思 plugs into的意思 plug, sleeve的意思 plug sleeve的意思 plug socke的意思

Euler Phi Function

Euler's totient function