Sparsely totient number

In mathematics, a sparsely totient number is a certain kind of even natural number. A natural number, "n", is sparsely totient if for all "m" > "n",

:φ("m")>φ("n"),

where φ is Euler's totient function. The first few sparsely totient numbers are:

2, 6, 12, 18, 30, 42, 60, 66, 90, 120, 126, 150, 210, 240, 270, 330, 420, 462, 510, 630 OEIS|id=A036913.

References

* Roger C. Baker & Glyn Harman, "Sparsely totient numbers," "Annales de la faculte des sciences de Toulouse Ser. 6" 5 no. 2 (1996): 183 - 190
* D. W. Masser & P. Shiu, "On sparsely totient numbers," "Pacific J. Math." 121, no. 2 (1986): 407 - 426.

Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

600 (number) — For the year 600, see 600 BC or 600 AD. ← 599 601 → 600 List of numbers Integers ← … Wikipedia
800 (number) — This article is about the number 800. For the Common Era Year 800, see 800. For other uses, see 800 (disambiguation) 800 (eight hundred) is the natural number following 799 and preceding 801. List of numbers Integers ← 0 100 200 300 400 500 600… … Wikipedia
Euler's totient function — For other functions named after Euler, see List of topics named after Leonhard Euler. The first thousand values of φ(n) In number theory, the totient φ(n) of a positive integer n is defined to be the number of positive integers less than or equal … 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
500 (number) — For other uses, see 500 (disambiguation). ← 499 501 → 500 List of numbers Integers … Wikipedia
120 (number) — ← 119 121 → 120 ← 120 121 122 123 124 125 126 … Wikipedia
270 (number) — 270 is the natural number following 269 and preceding 271.It may also refer to:In mathematics: *270 is a harmonic divisor number *270 is the fourth number that is divisible by its average integer divisor OEIS|id=A007340 *270 is a practical number … Wikipedia
420 (number) — 420 is the natural number following 419 and preceding 421.420 is the sum of four consecutive primes (101 + 103 + 107 + 109). 420 is a zero of the Mertens function and is sparsely totient.It is a pronic number, and the smallest number divisible by … Wikipedia
Nontotient — In number theory, a nontotient is a positive integer n which is not in the range of Euler s totient function φ, that is, for which φ(x) = n has no solution. In other words, n is a nontotient if there is no integer x that has exactly n coprimes… … Wikipedia

Academic Dictionaries and Encyclopedias

Sparsely totient number

Look at other dictionaries:

Share the article and excerpts

Academic Dictionaries and Encyclopedias

Wikipedia

Sparsely totient number

Look at other dictionaries:

Share the article and excerpts

Direct link