Welcome to our community

Be a part of something great, join today!

Euler's totient function

goody

New member
Mar 31, 2020
14
Hello everyone, can anybody help me with this problem?

pic.png

The solution is for all odd prime numbers, but I have no idea how to solve it.
Any help will be greatly appreciated.
 

GJA

Well-known member
MHB Math Scholar
Jan 16, 2013
271
Hi goody ,

Let's take this one step at a time by first looking at the right hand side, then the left hand side for odd primes. We will worry about the non-odd prime case later.

Let's think of some examples first. What is the value of $\varphi(5)$? How about $\varphi(7)$ and $\varphi(11)$? Can you see a general rule emerging from these examples? Now, if $n$ is an odd prime, what should the value of $\varphi(n)$ be? In other words, how many numbers less than $n$ do not share a common divisor with $n$?