TransWikia.com

How to check if $phi(n)$ is a perfect square?

Mathematics Asked by ppSpp on December 23, 2021

How to check if $phi(n)$ is a perfect square?

Here, $phi$ is Euler’s totient function. That is,$phi(n)$ counts the positive integers up to a given integer $n$ that are relatively prime to $n$

for example if $n = 34$, $phi(34)=16=4times 4$.

Can we check this without calculating $phi(n)$?

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP