On Euler's $\phi$ function
- Tolaso J Kos
- Administrator
- Posts: 868
- Joined: Sat Nov 07, 2015 7:12 pm
- Location: Larisa
- Contact:
On Euler's $\phi$ function
Let $\phi$ denote Euler's phi function. If
$$\phi(n)=\phi(2n)$$
prove that $n$ is odd.
$$\phi(n)=\phi(2n)$$
prove that $n$ is odd.
Imagination is much more important than knowledge.
Re: On Euler's $\phi$ function
If $\gcd(2,n)=1$ (that is $n$ is odd) then:
$$\phi(2n)=\phi(2)\phi(n)=\phi(n)$$
holds.
Now, suppose that $n$ is even, that is $n=2^r m$ and $\gcd(2,m)=1$. Then:
$$\phi(n)=\phi\left(2^r \right) \phi(m)=2^r \left (1 - \frac{1}{2} \right) \phi(m)=2^{r-1} \phi(m)$$
while
$$\phi(2n)=\phi \left (2^{r+1} m \right)= \phi \left(2^{r+1} \right) \phi(m)=2^r \phi(m)$$
Thus $\phi(n) \neq \phi(2n)$ if $n$ is even. As a conclusion we have:
$$\phi(n)=\phi(2n) \Leftrightarrow n \; \text{is odd}$$
Note: A similar identity if $n$ is even holds:
$$2\phi(n)=\phi(2n) \Leftrightarrow n \; \text{is even}$$
$$\phi(2n)=\phi(2)\phi(n)=\phi(n)$$
holds.
Now, suppose that $n$ is even, that is $n=2^r m$ and $\gcd(2,m)=1$. Then:
$$\phi(n)=\phi\left(2^r \right) \phi(m)=2^r \left (1 - \frac{1}{2} \right) \phi(m)=2^{r-1} \phi(m)$$
while
$$\phi(2n)=\phi \left (2^{r+1} m \right)= \phi \left(2^{r+1} \right) \phi(m)=2^r \phi(m)$$
Thus $\phi(n) \neq \phi(2n)$ if $n$ is even. As a conclusion we have:
$$\phi(n)=\phi(2n) \Leftrightarrow n \; \text{is odd}$$
Note: A similar identity if $n$ is even holds:
$$2\phi(n)=\phi(2n) \Leftrightarrow n \; \text{is even}$$
$\displaystyle \sum_{n=1}^{\infty}\frac{1}{n^s}= \prod_{p \; \text{prime}}\frac{1}{1-p^{-s}}$
Create an account or sign in to join the discussion
You need to be a member in order to post a reply
Create an account
Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute
Sign in
Who is online
Users browsing this forum: No registered users and 1 guest