Ludolph van Ceulen

 En 1587, le bourgmestre de Delft Jan Cornets de Groot,

mathématicien amateur reconnu et père du juriste, 

Hugo Grotius, traduit pour lui les livres d'Archimède. 

Van Ceulen y peut lire qu'en découpant le cercle en 96 parties on montre que

 .

 Il en déduit d'autres approximations de π en utilisant, comme l'avait fait Viète en 1579, des nouvelles suites de polygones réguliers.

Formule de Legendre

 En mathématiques et plus précisément en théorie des nombres, la formule de Legendre donne une expression, pour tout nombre premier p et tout entier naturel n, de la valuation p-adique de la factorielle de n (l'exposant de p dans la décomposition en facteurs premiers de nǃ, ou encore, le plus grand entier  tel que  divise n!) :

${\displaystyle v_{p}(n!)=\sum _{k=1}^{\infty }\lfloor n/p^{k}\rfloor =\lfloor n/p\rfloor +\lfloor n/p^{2}\rfloor +\cdots }$où ${\displaystyle \lfloor x\rfloor }$ désigne la partie entière de ${\displaystyle x}$, également notée ${\displaystyle E(x)}$.

Cette formule peut se mettre sous la deuxième forme${\displaystyle v_{p}(n!)={\frac {n-s_{p}(n)}{p-1}}}$où ${\displaystyle s_{p}(n)}$ désigne la somme des chiffres de ${\displaystyle n}$ en base ${\displaystyle p}$.

Historique[modifier | modifier le code]

Adrien-Marie Legendre a publié et démontré cette formule dans son livre de théorie des nombres en 18301. Elle porte aussi parfois le nom d'Alphonse de Polignac2.

Version récursive[modifier | modifier le code]

On a également la relation de récurrence2 :${\displaystyle v_{p}(n!)=\lfloor n/p\rfloor +v_{p}(\lfloor n/p\rfloor !)}$permettant un calcul récursif très simple de ${\displaystyle v_{p}(n!)}$.

Par exemple, par combien de zéros se termine (en) le nombre ${\displaystyle 1000!}$ ? ${\displaystyle v_{10}(1000!)=\min(v_{2}(1000!),v_{5}(1000!))=v_{5}(1000!)=\lfloor 1000/5\rfloor +v_{5}(\lfloor 1000/5\rfloor !)=200+v_{5}(200!)=240+8+1=249}$.

Le nombre ${\displaystyle 1000!}$ se termine donc par ${\displaystyle 249}$ zéros.

Nombre Harshad

 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. 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 b, tous les nombres de 0 à b et toutes les puissances de b sont des nombres Harshad.

Nombre Harshad en base dix[modifier | modifier le code]

En base dix, les vingt premiers nombres Harshad strictement supérieurs à 10 sont (suite A005349 de l'OEIS) :

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  A113315 de l'OEIS.

Quels nombres peuvent être des nombres Harshad ?[modifier | modifier le code]

En prenant le test de divisibilité par 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 Harshad, 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 Harshad1. En voici quelques autres : 444!, 453!, 458!, 474!, 476!, 485!, 489!.