En mathématiques — plus précisément en théorie des nombres — un nombre hautement cototient (highly cototient en anglais) est un entier naturel > 1 pour lequel l'équation — où est la fonction cototient définie par ) — a plus de solutions que pour tout autre entier strictement compris entre 1 et .
On exclut = 1 dans la définition parce que l'équation a une infinité de solutions (les nombres premiers).
Les 31 premiers termes de la suite des entiers hautement cototients () sont
Tous les nombres hautement cototients connus sont impairs à partir de 23, et même congrus à –1 modulo 30 à partir de 209Table des 229 premiers nombres hautement cototients due à Jud McCranie, sur le site de l'OEIS..
De même que les nombres hautement composés, les nombres hautement cototients forment un ensemble infini, et à mesure qu'ils augmentent, les calculs sont de plus en plus longs, puisqu'ils mettent en jeu la décomposition en produit de facteurs premiers.
Exemples On peut définir le cototient de comme le nombre d'entiers compris entre 1 et (au sens large) et qui ont avec au moins un facteur premier commun. Par exemple, il y a exactement deux nombres (6 et 8) dont le cototient vaut 4. Or 3 n'est le cototient que de 9 et 2 n'est le cototient que de 4. Comparé à 2 et 3, 4 est donc hautement cototient.
k (les k hautement coïndicateurs sont en gras) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25Nombre de solutions de x – φ(x) = k () ∞ 1 1 2 1 1 2 3 2 0 2 3 2 1 2 3 3 1 3 1 3 1 4 4 3
Hautement cototients premiers Les quatorze premiers termes de la suite des nombres à la fois hautement cototients et premiers () sont
Voir aussi Références
Articles connexes Nombre non cototient Nombre hautement totient
Hautement, Cototient