In number theory, a branch of mathematics, a highly cototient number is a positive integer k which is above one and has more solutions to the equation
- x − φ(x) = k,
than any other integer below k and above one. Here, φ is Euler's totient function. There are infinitely many solutions to the equation for k = 1 so this value is excluded in the definition. The first few highly cototient numbers are:
- 2, 4, 8, 23, 35, 47, 59, 63, 83, 89, 113, 119, 167, 209, 269, 299, 329, 389, 419, 509, 629, 659, 779, 839, 1049, 1169, 1259, 1469, 1649, 1679, 1889 (sequence A100827 in OEIS).
There are many odd highly cototient numbers. In fact, after 8, all the numbers listed above are odd, and after 167 all the numbers listed above are congruent to 9 modulo 10.
The concept is somewhat analogous to that of highly composite numbers. Just as there are infinitely many highly composite numbers, there are also infinitely many highly cototient numbers. Computations become harder, since integer factorization does, as the numbers get larger.
Read more about Highly Cototient Number: Primes
Famous quotes containing the words highly and/or number:
“Imagine believing in the control of inflation by curbing the money supply! That is like deciding to stop your dog fouling the sidewalk by plugging up its rear end. It is highly unlikely to succeed, but if it does it kills the hound.”
—Michael D. Stephens. “On Sinai, There’s No Economics,” New York Times (Nov. 13, 1981)
“There is not to be found, in all history, any miracle attested by a sufficient number of men, of such unquestioned good sense, education, and learning, as to secure us against all delusion in themselves ... beyond all suspicion of any design to deceive others ... and at the same time attesting facts, performed in such a public manner, and in so celebrated a part of the world, as to render the detection unavoidable.”
—David Hume (1711–1776)