It’s a functional equation. We have a function f defined on pozitive integers (greater than 0) with values on real numbers. Also, for any pozitive (and non zero) integer n. It asks to find function f.
In their solution, they found f(1)=1 and by substituting n with p^n where p is a pozitive prime number, they also found f(p^n)=p^n - p^(n-1) for any prime p and for any pozitive integer n>0. Next they said they prove by induction by s=mn that f(mn)=f(m)f(n) for any relatively prime positive integers m and n. So proof by induction by s=mn. For s=1 it is clear that it’s true. Suppose the statement is true for any s<=t where t>=1 and prove the statement for s+1. So, let m,n relatively prime positive integers such that mn=t+1. We have But I didn’t understand anything starting from mn=..... . Could you please help me understand what they did here? I don’t know sigma sum symbol well.. so could you please explain step by step what they did? Thank you! Also if it helps, the result is f(n)= Euler’s totient function of n.