What does $p^\alpha\| n$ mean ? I saw this in Euler totient function, $$\varphi(n)=\prod_{p^\alpha\| n}p^\alpha(p-1).$$
Asked
Active
Viewed 71 times
2 Answers
1
It means that $p^{\alpha}\mid n$ but $p^{\alpha+1}\nmid n$.
For example. $2^2\mid 12$ but $2^3\nmid 12$. Hence $2^2\|12$

RFZ
- 16,814
0
In that context it's a bit of an abuse of notation because it involves a condition on both alpha and p, not only on the power. It means p^alpha divides n but no larger power does.

Justpassingby
- 10,029