| Rappel de l'énoncé |
|
Rappel de cours Soit a un entier dont la décomposition en produit de facteurs premiers est : |
Les nombres premiers 2 et
sont respectivement élevés dans la décomposition de a à la puissance n et 1. Les diviseurs positifs de a sont les nombres
, soit
,
et
avec
. Il y a
façons de choisir l'exposant dans
et pour chacune de ces façons il y a 2 façons de choisir l'exposant de
, (exposant 0 ou 1). Il y a donc
diviseurs positifs de a.