Talk:Perfect totient numbers

From Rosetta Code

Why is 1 excluded

Hi, could someone explain why 1 is not a perfect totient number ? --Tigerofdarkness (talk) 14:22, 13 November 2021 (UTC)


We are to count the number of times the totient must be applied before 1 before we reach 1. If we begin with n=1, then since we already are at 1, we must apply the totient 0 times.

However totient(1) = 1 not 0, so 1 is not a perfect totient number.


Thanks. --Tigerofdarkness (talk) 17:46, 13 November 2021 (UTC)