Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
0 answers
256 views

Are the numbers $\varphi(n^2)\sigma(n^2)\ (n=1,2,3,\ldots)$ pairwise distinct?

Let $\varphi$ be Euler's totient function, and let $\sigma(n)=\sum_{d\mid n}d$ for $n=1,2,3,\ldots$. Both $\varphi$ and $\sigma$ are multiplicative functions. It is easy to see that the numbers $$\...
Zhi-Wei Sun's user avatar
  • 15.6k
6 votes
0 answers
506 views

Does the equation $\sigma(\sigma(x^2))=2x\sigma(x)$ have any odd solutions?

This question was posted in MSE in early August 2020. It did garner several upvotes, but did not receive any responses. I have therefore cross-posted it here, hoping that it gets answered. Let $\...
Jose Arnaldo Bebita's user avatar
0 votes
0 answers
180 views

When is $\phi(a^n+b^n+c^n)=0\mod n$?

A corollary Zsigmondy's Theorem leads to the following congruence (one can look to $(24)$),$\phi(a^n+b^n)=0\mod n$ whenever $a, b$ are coprime and $n \neq 2$ and $(a,b)\neq(1,1)$. (Here $\phi$ is the ...
user avatar