what is the meaning of this line “Sum of all the values of totient function of all divisors of n is equal to n”?
give examples
Totient theorem
@harry_potter123 Let me first explain what it is saying, suppose we have numbers x, and it has divisor {d1,d2,d3}
now
phi(d1) + phi(d2) + phi(d3) = x
Now let x be 10, then its divisor are1, 2,5,10
phi(2) = 1
phi(5) = 4
phi(10) = 4
phi(1) = 1
their sum =10 which was our number.
If this resolves your doubt mark it as resolved.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.