Perfect totient number

Perfect totient number

In number theory, a perfect totient number is an integer that is equal to the sum of its iterated totients. That is, we apply the totient function to a number "n", apply it again to the resulting totient, and so on, until the number 1 is reached, and add together the resulting sequence of numbers; if the sum equals "n", then "n" is a perfect totient number. Or to put it algebraically, if:n = sum_{i = 1}^{c + 1} varphi^i(n),where:varphi^i(n)=left{egin{matrix}varphi(n)&mbox{ if } i=1\ varphi(varphi^{i-1}(n))&mbox{ otherwise}end{matrix} ight.is the iterated totient function and "c" is the integer such that:displaystylevarphi^c(n)=2,then "n" is a perfect totient number.

The first few perfect totient numbers are:3, 9, 15, 27, 39, 81, 111, 183, 243, 255, 327, 363, 471, 729, 2187, 2199, 3063, 4359, 4375, ... OEIS|id=A082897.

For example, start with 327. φ(327) = 216, φ(216) = 72, φ(72) = 24, φ(24) = 8, φ(8) = 4, φ(4) = 2, φ(2) = 1, and 216 + 72 + 24 + 8 + 4 + 2 + 1 = 327.

Multiples and powers of three

It can be observed that many perfect totient are multiples of 3; in fact, 4375 is the smallest perfect totient number that is not divisible by 3. All powers of 3 are perfect totient numbers, as may be seen by induction using the fact that:displaystylevarphi(3^k) = varphi(2 imes 3^k) = 2 imes 3^{k-1}.

Venkataraman (1975) found another family of perfect totient numbers: if "p" = 4×3k+1 is prime, then 3"p" is a perfect totient number. The values of "k" leading to perfect totient numbers in this way are:0, 1, 2, 3, 6, 14, 15, 39, 201, 249, 1005, 1254, 1635, ... OEIS|id=A005537.

More generally if "p" is a prime number greater than three, and 3"p" is a perfect totient number, then "p" ≡ 1 (mod 4) (Mohan and Suryanarayana 1982). Not all "p" of this form lead to perfect totient numbers; for instance, 51 is not a perfect totient number. Ianucci et al. (2003) showed that if 9"p" is a perfect totient number then "p" is a prime of one of three specific forms listed in their paper. It is not known whether there are any perfect totient numbers that are multiples of powers of 3 greater than 9 but not themselves powers of three.

References

*cite journal
author = Pérez-Cacho Villaverde, Laureano
title = Sobre la suma de indicadores de ordenes sucesivos
journal = Revista Matematica Hispano-Americana
volume = 5
issue = 3
year = 1939
pages = 45–50

*cite book
author = Guy, Richard K.
authorlink = Richard K. Guy
title = Unsolved Problems in Number Theory
location = New York
publisher = Springer-Verlag
year = 2004
pages = B42

*cite journal
author = Iannucci, Douglas E.; Deng, Moujie; Cohen, Graeme L.
title = On perfect totient numbers
journal = Journal of Integer Sequences
volume = 6
year = 2003
issue = 4
pages = 03.4.5
id = MathSciNet | id = 2051959
url = http://www.emis.de/journals/JIS/VOL6/Cohen2/cohen50.pdf

*cite journal
author = Luca, Florian
title = On the distribution of perfect totients
journal = Journal of Integer Sequences
volume = 9
year = 2006
issue = 4
pages = 06.4.4
id = MathSciNet | id = 2247943
url = http://www.emis.ams.org/journals/JIS/VOL9/Luca/luca66.pdf

*cite conference
author = Mohan, A. L.; Suryanarayana, D.
title = Perfect totient numbers
booktitle = Number theory (Mysore, 1981)
pages = 101–105
publisher = Lecture Notes in Mathematics, vol. 938, Springer-Verlag
year = 1982
id = MathSciNet | id = 0665442

*cite journal
author = Venkataraman, T.
title = Perfect totient number
journal = The Mathematics Student
volume = 43
year = 1975
pages = 178
id = MathSciNet | id = 0447089


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • 243 (number) — Number|number = 243 range = 200s cardinal = two hundred [and] forty three ordinal = rd ordinal text = two hundred [and] forty third numeral = factorization = 3^4 prime = divisor = roman = CCXLIII unicode = greek prefix = latin prefix = bin =… …   Wikipedia

  • 2000 (number) — 2000 (two thousand) is the natural number following 1999 and preceding 2001.See also: millennium, year 2000 AD, Y2K, 2000 (disambiguation).Two thousand is the highest number expressible using only two unmodified characters in roman numerals… …   Wikipedia

  • 400 (number) — ← 399 401 → 400 List of numbers Integers ← 0 100 200 …   Wikipedia

  • 300 (number) — This article is about the numbers 300 to 399. For other uses of 300, see 300 (disambiguation). For the guitar, see Gibson ES 335. For the British tilting train, see British Rail Class 390. For the Dada magazine, see 391 (magazine). For the… …   Wikipedia

  • 700 (number) — This article is about the numbers 700 through 799; for each individual number, see its section below. 700 (seven hundred) is the natural number following 699 and preceding 701. List of numbers Integers ← 0 100 200 300 400 500 600 700 800 …   Wikipedia

  • 4000 (number) — 4000 (four thousand) is the natural number following 3999 and preceding 4001. It is a decagonal number. Selected numbers in the range 4001 4999 * 4005 triangular number * 4007 safe prime * 4010 magic constant of n times; n normal magic square and …   Wikipedia

  • 240 (number) — 240 ( two hundred [and] forty ) is the natural number following 239 and preceding 241.In mathematicsWith 20 divisors total (1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 40, 48, 60, 80, 120, and 240), more than any previous number, 240 is a… …   Wikipedia

  • 8000 (number) — 8000 (eight thousand) is the natural number following 7999 and preceding 8001.8000 is the cube of 20, as well as the sum of four consecutive integers cubed, 113 + 123 + 133 + 143.The fourteen tallest mountains on Earth, which exceed 8000 meters… …   Wikipedia

  • 3000 (number) — 3000 (three thousand) is the natural number following 2999 and preceding 3001. It is the smallest number requiring thirteen letters in English (when and is required from 101 forward). In other fields In the novel The Brothers Karamazov by Fyodor… …   Wikipedia

  • 5000 (number) — 5000 (five thousand) is the natural number following 4999 and preceding 5001. Five thousand is the largest isogrammic number in the English language. Selected numbers in the range 5001 5999 * 5003 Sophie Germain prime * 5020 amicable number with… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”