Correction Exercice 8:
Pour n entier naturel, F(n) est le nombre de entiers narurels inférieurs à n premiers avec n.

1: F(n) = n-1 signfie que tous les entiers inférieurs à n sont premiers avec n, donc que n est premier.

2:

3: Pour p premier, n inférieur à p n'est pas premier avec p2 s'il existe k entier compris ente 1 et p tel que n = kp.
Ou autremenet dit, les entiers naturels inférieurs à p2 et premiers avec p sont les entiers non multiples de p et inférieurs à p.
Comme il y a p2 entiers naturels non nuls et parmi ces entiers, il y a p multiples de p, on en déduit que F(p2) = p2 - p .