A question about cyclic group and Euler’s totient function

295 Views Asked by At

I engaged in an exercise

Let $G$ be finite. Suppose that $\left\vert \{x\in G\mid x^n =1\}\right\vert \le n$ for all $n\in \mathbb{N}$. Then $G$ is cyclic.

And fortunately I got a perfect answer; but I am still stuck on one point which is mentioned in the forth paragraph of the answer saying that the hypothesis implies that $\psi(d)=\phi(d)$.

Why? Is that a property of Euler’s totient function? How to understand that? Any help will be sincerely appreciated!

1

There are 1 best solutions below

2
On

No, it's nothing to do with Euler at this stage of the proof. It's a simple statement about inequalities. If you have some numbers $a \le A, b \le B , \ldots , z \le Z$ and you know $a + b + \cdots + z = A + B + \cdots + Z$ then all the inequalities must actually be equalities.