| dbo:abstract
|
- En mathématiques — plus précisément en théorie des nombres — un nombre hautement cototient (highly cototient en anglais) est un entier naturel n > 1 pour lequel l'équation u(x) = n — où u est la fonction cototient définie par u(x) = x - φ(x) — a plus de solutions que pour tout autre entier k strictement compris entre 1 et n. On exclut k = 1 dans la définition parce que l'équation x − φ(x) = 1 a une infinité de solutions (les nombres premiers). Les 31 premiers termes de la suite des entiers hautement cototients (suite de l'OEIS) sont2, 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. Tous les nombres hautement cototients connus sont impairs à partir de 23, et même congrus à –1 modulo 30 à partir de 209. 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. (fr)
- En mathématiques — plus précisément en théorie des nombres — un nombre hautement cototient (highly cototient en anglais) est un entier naturel n > 1 pour lequel l'équation u(x) = n — où u est la fonction cototient définie par u(x) = x - φ(x) — a plus de solutions que pour tout autre entier k strictement compris entre 1 et n. On exclut k = 1 dans la définition parce que l'équation x − φ(x) = 1 a une infinité de solutions (les nombres premiers). Les 31 premiers termes de la suite des entiers hautement cototients (suite de l'OEIS) sont2, 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. Tous les nombres hautement cototients connus sont impairs à partir de 23, et même congrus à –1 modulo 30 à partir de 209. 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. (fr)
|
