Talk:Perfect totient numbers: Difference between revisions
Content added Content deleted
(Why isin't 1 a perfect totient number ?) |
(→Answer) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
==Why is 1 excluded== |
==Why is 1 excluded== |
||
Hi, could someone explain why 1 is not a perfect totient number ? --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 14:22, 13 November 2021 (UTC) |
Hi, could someone explain why 1 is not a perfect totient number ? --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 14:22, 13 November 2021 (UTC) |
||
== Answer == |
|||
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. |
|||
[[User:Soegaard] |
|||
:Thanks. --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 17:46, 13 November 2021 (UTC) |
|||
Latest revision as of 17:46, 13 November 2021
Why is 1 excluded
Hi, could someone explain why 1 is not a perfect totient number ? --Tigerofdarkness (talk) 14:22, 13 November 2021 (UTC)
Answer
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.
[[User:Soegaard]
- Thanks. --Tigerofdarkness (talk) 17:46, 13 November 2021 (UTC)