I'm working on modernizing Rosetta Code's infrastructure. Starting with communications. Please accept this time-limited open invite to RC's Slack.. --Michael Mol (talk) 20:59, 30 May 2020 (UTC)

Talk:Perfect totient numbers

From Rosetta Code

Why is 1 excluded[edit]

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)