Concept

Nombre harshad

En mathématiques récréatives, un nombre harshad, ou nombre de Niven, est un entier naturel qui est divisible par la somme de ses chiffres dans une base donnée. En base b, tous les nombres de 0 à b et toutes les puissances de b sont des nombres harshad, mais ils suivent ensuite une répartition similaire à celle des nombres premiers. Ils semblerait que ces nombres aient été considérés pour la première fois par le mathématicien indien D. R. Kaprekar dans un texte de 1955 sous le nom de "multidigital numbers" . L'appellation harshad, qui signifie grande joie en sanskrit, leur a été donnée par la suite. L'appellation « de Niven » est un hommage au mathématicien Ivan Niven qui a publié un article et présenté une conférence en théorie des nombres sur leur sujet en 1977. En base dix, les vingt premiers nombres harshad strictement supérieurs à 10 sont () : 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80 et 81. Les quotients obtenus se trouvent dans la suite de l'OEIS. Les multiples de 9 à deux chiffres jusqu'à 90 sont des nombres harshad puisque la somme de leurs chiffres est égale à 9, mais 99 n'en est pas un, puisque 9 + 9 = 18 et 99 n'est pas divisible par 18. Aucun nombre premier p strictement supérieur à 10 n'est harshad. En effet, la somme de ses chiffres est strictement comprise entre 1 et p donc ne peut pas diviser p. En base dix, les factorielles des nombres entiers inférieurs ou égaux à 431 sont des nombres harshad. Le nombre 432! est la première factorielle à ne pas être un nombre harshad. En voici quelques autres : 444!, 453!, 458!, 474!, 476!, 485!, 489!. Dans son article, Kaprekar semble admettre cette propriété comme évidente. Elle est en effet exacte, et démontrée par exemple dans en utilisant le théorème d'Euler. Voici quelques couples où est le plus petit harshad ayant pour somme des chiffres : La suite est la . Cooper et Kennedy ont démontré qu'en base dix, il existe 20 entiers consécutifs (dépassant 10) qui sont tous des nombres harshad, mais qu'il n'en existe pas 21.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Séances de cours associées (5)
Spark DataFrames : bases et optimisation
Couvre les bases de Spark DataFrames, leurs avantages, la comparaison des performances avec les RDD et les démonstrations pratiques.
Physarum peut calculer les chemins les plus courts
Explore comment Physarum Polycephalum peut calculer les chemins les plus courts dans un modèle graphique dirigé.
Afficher plus
Concepts associés (12)
72 (nombre)
Le nombre 72 (septante-deux ou soixante-douze) est l'entier naturel qui suit 71 et qui précède 73. Le nombre 72 est : le quatrième nombre à être quatre fois brésilien (ou 4-brésilien) car 72 = 6611 = 4417 = 3323 = 2235, la somme de quatre nombres premiers consécutifs (13 + 17 + 19 + 23) et de six nombres premiers consécutifs (5 + 7 + 11 + 13 + 17 + 19), un nombre Harshad, un nombre oblong, la mesure en degrés des angles au centre d'un pentagone régulier, un nombre hautement totient : il y a 17 solutions à l'équation φ(x) = 72 (φ étant l'indicatrice d'Euler ou fonction totient)), plus que pour tout entier plus petit que 72.
5 (nombre)
5 (cinq) est l'entier naturel qui suit 4 et qui précède 6. Le nombre cinq correspond au nombre normal de doigts d'une main ou d'un pied humains. Le préfixe du Système international pour (10) est péta (P), et pour son inverse, 10, femto (f). La plupart des systèmes de numération possèdent un chiffre pour signifier le nombre cinq. Cinq (chiffre) Le chiffre « cinq », symbolisé « 5 », est le chiffre arabe servant notamment à signifier le nombre cinq.
6 (nombre)
6 (six) est l'entier naturel qui suit 5 et qui précède 7. La plupart des alphabets possèdent un chiffre pour signifier le nombre six, notamment dans le cadre du système de numération indo-arabe. Six (chiffre) Le chiffre « six », symbolisé « 6 », est le chiffre arabe servant notamment à signifier le nombre six dans le monde occidental. Le chiffre « 6 » n'est pas le seul utilisé dans le monde. Un certain nombre d'alphabets — particulièrement ceux des langues du sous-continent indien et du sud-est asiatique — utilisent des chiffres différents, au sein même de la numération indo-arabe.
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.