Nombre premier de Pillai
En arithmétique modulaire, un nombre premier de Pillai est un nombre premier p pour lequel il existe au moins un entier n dont la factorielle est congrue à –1 modulo p mais tel que n ne divise pas p – 1, ou encore :
Par exemple, p = 23 en est un car 14! + 1 = 23 × 3 790 360 487.
Ces nombres portent le nom du mathématicien indien S. S. Pillai, qui demanda[1] s'il en existe. Erdős et Subbarao (en) démontrèrent indépendamment, en 1993, qu'il en existe même une infinité[2].
Ils forment la suite A063980 de l'OEIS : 23, 29, 59, 61, 67, 71, etc.
Notes et références
- (en) S. S. Pillai, « Question 1490 », J. Indian Math. Soc.,‎ .
- (en) G. E. Hardy et M. V. Subbarao, « A modified problem of Pillai and some related questions », Amer. Math. Month., vol. 109, no 6,‎ , p. 554-559 (DOI 10.2307/2695445, lire en ligne).
Voir aussi
Articles connexes
Bibliographie
(en) R. K. Guy, Unsolved Problems in Number Theory, Springer, , 3e éd. (ISBN 0-387-20860-7, lire en ligne), p. 12-13.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.