Correction Exercice 7:
Pour n entier naturel non nul, on note f(n) le nombre d'entiers naturels diviseurs de n , 1 et n compris.

1: Par définition, un nombre n'admettant que 1 et lui-même comme diviseur est un nombre premier. De plus, comme pour tout n entier naturel, 1 et n sont des diviseurs de n, on peut dire que f(n) est supérieur ou égal à 2 (si n>1) et que f(n) = 2 si et seulement si n est premier.

2:
Les diviseurs de 6 sont: 1 ; 2 ; 3 ; 6
Donc f(6) = 4.
De même, les diviseurs de 10 sont: 1 ; 2 ; 5 ; 10
Donc f(10)=6.

3:
La décomposition de 100 en facteurs premiers est: 100 = 22.52.
Les diviseurs de 100 sont les nombres admettant un décomposition en facteurs premiers de la forme:

4
Dire que n et m sont premiers entre revient à dire que dans leurs décomposition en facteurs premiers, il n' y a par de nombre premier en commun. Ou autrement dit, si p premier divise l'un deux alors il ne divise pas l'autre.
Donc tout diviseur de (n.m) est le produit d'un diviseur de n et d'un diviseur de m, ces deux diviseurs étant premiers entre eux. Réciproquement, si k divise (n.m) alors la décomposition de k en facteur premier contient des nombres premiers diviseurs de n , et d'autres premiers diviseurs de m: On peut donc écrire k comme produit d'un divisur de n et d'un diviseur de m.
D'où, on a bien f(n.m) = f(n).f(m) si n et m sont premiers entre eux.

5: Simple question de dénombrement!

6: Si f(n) = 3 , en utilisant la relation précédente, on a: f(n) = (a1+1)(a2+1)...(ak + 1) = 3.
D'où un des ak = 2 et tous les autres sont égaux à 1.

Ceci signifie que n est le carré d'un nombre premier.