« Nombre harshad » : différence entre les versions

Un article de Wikipédia, l'encyclopédie libre.
Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
Addbot (discuter | contributions)
1 132 545 modifications
m Retrait de 18 liens interlangues, désormais fournis par Wikidata sur la page d:q375355
Anne Bauval (discuter | contributions)
80 937 modifications
m résol homon+mef
Ligne 1 : Ligne 1 :
Un '''nombre Harshad''', ou '''nombre de Niven''', ou '''nombre multinumérique''' est un [[nombre entier|entier]] qui est [[diviseur|divisible]] par la [[Somme (arithmétique)|somme]] de ses chiffres dans une [[système de numération|base]] donnée. Le nom de ''Harshad'' leur a été donné par le mathématicien [[Dattatreya Ramachandra Kaprekar]] et signifie en [[sanskrit]] ''grande joie''. Le terme 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. Tous les nombres compris strictement entre zéro et le nombre de la base<ref>Soit tous les [[chiffre]]s de la base sauf zéro</ref> sont des nombres Harshad, car divisibles par eux-mêmes.
En [[mathématiques récréatives]], un '''nombre Harshad''', ou '''nombre de Niven''', ou '''nombre multinumérique''' est un [[entier naturel]] qui est [[diviseur|divisible]] par la [[Somme (arithmétique)|somme]] de ses chiffres dans une [[système de numération|base]] donnée. Le nom de ''Harshad'' leur a été donné par le mathématicien [[Dattatreya Ramachandra Kaprekar]] et signifie en [[sanskrit]] ''grande joie''. Le terme 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. Tous les nombres compris strictement entre zéro et le nombre de la base<ref>Soit tous les [[chiffre]]s de la base sauf zéro.</ref> sont des nombres Harshad, car divisibles par eux-mêmes.


== Nombre Harshad en base 10 ==
== Nombre Harshad en base 10 ==
Ligne 9 : Ligne 9 :
=== Quels nombres peuvent être des nombres Harshad ? ===
=== Quels nombres peuvent être des nombres Harshad ? ===


En prenant le [[Liste de critères de divisibilité|test de divisibilité]] pour le [[9 (nombre)|9]], on pourrait être tenté de généraliser que tous les nombres divisibles par 9 sont aussi des nombres Harshad. Mais pour le but de la détermination du caractère de Harshad pour ''n'', les chiffres de ''n'' ne peuvent seulement être additionnés qu'une fois et ''n'' doit être divisible par cette somme, autrement, il n'est pas un nombre Harshad. Par exemple, [[99 (nombre)|99]], bien qu'il soit divisible par 9 comme le montre 9 + 9 = 18 et 1 + 8 = 9, n'est pas un nombre de Harshad, puisque 9 + 9 = 18 = 2 × 3<sup>2</sup> et 99 n'est pas divisible par 2.
En prenant le [[Liste de critères de divisibilité|test de divisibilité]] pour le [[9 (nombre)|nombre 9]], on pourrait être tenté de généraliser que tous les nombres divisibles par 9 sont aussi des nombres Harshad. Mais pour déterminer si ''n'' est Harshad, les chiffres de ''n'' ne peuvent être additionnés qu'une fois et ''n'' doit être divisible par cette somme ; sinon, ce n'est pas un nombre Harshad. Par exemple, [[99 (nombre)|99]], n'est pas un nombre de Harshad, puisque 9 + 9 = 18 et 99 n'est pas divisible par 18.


Un [[nombre premier]] ''p'' est un nombre Harshad seulement s'il est inférieur à 10. En effet, dans le cas contraire, la somme de ses chiffres donne un nombre strictement plus grand que 1 et strictement plus petit que ''p'' donc un nombre qui ne peut pas diviser ''p''.
Un [[nombre premier]] ''p'' est un nombre Harshad seulement s'il est inférieur à 10. En effet, dans le cas contraire, la somme de ses chiffres donne un nombre strictement plus grand que 1 et strictement plus petit que ''p'' donc un nombre qui ne peut pas diviser ''p''.
Ligne 17 : Ligne 17 :
=== Nombres Harshad consécutifs ===
=== Nombres Harshad consécutifs ===


{{Lien|Helen G. Grundman}} a démontré<ref>{{Article|lang=en|prénom=H. G.|nom=Grundmann|titre=Sequences of consecutive Niven numbers|lien périodique=Fibonacci Quarterly|revue=Fibonacci Quart.|volume=32|year=1994|p.=174-175|url=http://www.fq.math.ca/Scanned/32-2/grundman.pdf}}</ref> qu'en base 10, il n'existe pas 21 entiers consécutifs qui sont tous des nombres Harshad. Elle trouva aussi la plus petite suite de 20 entiers consécutifs qui sont tous des nombres Harshad ; ils dépassent 10<sup>44363342786</sup>.
{{Lien|Helen G. Grundman}} a démontré<ref>{{Article|lang=en|prénom=H. G.|nom=Grundman|titre=Sequences of consecutive Niven numbers|lien périodique=Fibonacci Quarterly|revue=Fibonacci Quart.|volume=32|year=1994|p.=174-175|url=http://www.fq.math.ca/Scanned/32-2/grundman.pdf}}.</ref> qu'en base 10, il n'existe pas 21 entiers consécutifs qui sont tous des nombres Harshad. Elle trouva aussi la plus petite suite de 20 entiers consécutifs qui sont tous des nombres Harshad ; ils dépassent 10<sup>{{formatnum:44363342786}}</sup>.


=== Estimation de la densité des nombres Harshad ===
=== Estimation de la densité des nombres Harshad ===


Si l'on note ''N''(''x'') le nombre de nombres Harshad inférieurs ou égaux à ''x'', alors<ref>{{Article|lang=en|lien auteur1=Jean-Marie De Koninck|prénom1=Jean-Marie|nom1=De Koninck|prénom2=Nicolas|nom2=Doyon|nom3={{Lien|lang=hu|trad=Kátai Imre|Imre Katái}}|titre=On the counting function for the Niven numbers|revue=Acta Arith.|volume=106|year=2003|p.=265-275|doi=10.4064/aa106-3-5}}</ref>
Si l'on note ''N''(''x'') le nombre de nombres Harshad inférieurs ou égaux à ''x'', alors<ref>{{Article|lang=en|lien auteur1=Jean-Marie De Koninck|prénom1=Jean-Marie|nom1=De Koninck|prénom2=Nicolas|nom2=Doyon|nom3={{Lien|lang=hu|trad=Kátai Imre|Imre Katái}}|titre=On the counting function for the Niven numbers|revue=[[Liste des journaux scientifiques en mathématiques#A|Acta Arith.]]|volume=106|issue=3|year=2003|p.=265-275|doi=10.4064/aa106-3-5}}.</ref>


<center><math>\lim_{x\to+\infty}N(x)\frac{\ln x}x=\frac{14}{27}\ln 10\simeq 1,1939.</math></center>
<center><math>\lim_{x\to+\infty}N(x)\frac{\ln x}x=\frac{14}{27}\ln 10\simeq 1,1939.</math></center>
Ligne 27 : Ligne 27 :
== Nombre Harshad dans d'autres bases ==
== Nombre Harshad dans d'autres bases ==


Un nombre Harshad en base ''b'' est souvent appelé un nombre de ''b''-Harshad (notation de Grundman 1994).
Un nombre Harshad en base ''b'' est souvent appelé un nombre de ''b''-Harshad (notation de {{Harvsp|Grundman|1994}}).


=== Répartition des nombres ''b''-Harshad ===
=== Répartition des nombres ''b''-Harshad ===
Ligne 39 : Ligne 39 :


== Notes et références ==
== Notes et références ==
{{Traduction/Référence|en|Harshad number|9228930|type=note}}
{{Traduction/Référence|en|Harshad number|9228930|type=note}}.
<references/>
<references/>


Version du 2 septembre 2014 à 00:49

En mathématiques récréatives, un nombre Harshad, ou nombre de Niven, ou nombre multinumérique est un entier naturel qui est divisible par la somme de ses chiffres dans une base donnée. Le nom de Harshad leur a été donné par le mathématicien Dattatreya Ramachandra Kaprekar et signifie en sanskrit grande joie. Le terme 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. Tous les nombres compris strictement entre zéro et le nombre de la base[1] sont des nombres Harshad, car divisibles par eux-mêmes.

Nombre Harshad en base 10

Les trente premiers nombres Harshad avec plus d'un chiffre en base 10 sont (suite A005349 de l'OEIS) :

10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100, 102, 108, 110, 111, 112.

Quels nombres peuvent être des nombres Harshad ?

En prenant le test de divisibilité pour le nombre 9, on pourrait être tenté de généraliser que tous les nombres divisibles par 9 sont aussi des nombres Harshad. Mais pour déterminer si n est Harshad, les chiffres de n ne peuvent être additionnés qu'une fois et n doit être divisible par cette somme ; sinon, ce n'est pas un nombre Harshad. Par exemple, 99, n'est pas un nombre de Harshad, puisque 9 + 9 = 18 et 99 n'est pas divisible par 18.

Un nombre premier p est un nombre Harshad seulement s'il est inférieur à 10. En effet, dans le cas contraire, la somme de ses chiffres donne un nombre strictement plus grand que 1 et strictement plus petit que p donc un nombre qui ne peut pas diviser p.

En base 10, les factorielles des nombres entiers inférieurs à 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!

Nombres Harshad consécutifs

Helen G. Grundman a démontré[2] qu'en base 10, il n'existe pas 21 entiers consécutifs qui sont tous des nombres Harshad. Elle trouva aussi la plus petite suite de 20 entiers consécutifs qui sont tous des nombres Harshad ; ils dépassent 1044 363 342 786.

Estimation de la densité des nombres Harshad

Si l'on note N(x) le nombre de nombres Harshad inférieurs ou égaux à x, alors[3]

Nombre Harshad dans d'autres bases

Un nombre Harshad en base b est souvent appelé un nombre de b-Harshad (notation de Grundman 1994).

Répartition des nombres b-Harshad

Tous les entiers inférieurs ou égaux à b sont des nombres b-Harshad. Les seuls nombres premiers b-Harshad sont les nombres premiers inférieurs ou égaux à b.

En base 2, il existe une infinité de suites de quatre nombres Harshad consécutifs, alors qu'en base 3, il existe une infinité de suites de six nombres Harshad consécutifs ; ces résultats ont été prouvés tous les deux par T. Tony Cai (en) en 1996.

Nombre Harshad complet

Un nombre qui est un nombre Harshad dans toute base est appelé un nombre Harshad complet, ou un nombre de Niven complet ; il existe seulement quatre nombres Harshad complets, 1, 2, 4 et 6.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Harshad number » (voir la liste des auteurs).

.

  1. ↑ Soit tous les chiffres de la base sauf zéro.
  2. ↑ (en) H. G. Grundman, « Sequences of consecutive Niven numbers », Fibonacci Quart., vol. 32,‎ , p. 174-175 (lire en ligne).
  3. ↑ (en) Jean-Marie De Koninck, Nicolas Doyon et Imre Katái (hu), « On the counting function for the Niven numbers », Acta Arith., vol. 106, no 3,‎ , p. 265-275 (DOI 10.4064/aa106-3-5).

Lien externe

(en) Eric W. Weisstein, « Harshad number », sur MathWorld

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Nombre_harshad&oldid=107082787 ».