ce qu'il faut savoir ...
- Nombre premier (∈ N) = deux diviseurs 1 & lui-même
- Diviseurs d’un nombre entier naturel non premier :
- "2" est le plus petit nombre premier
- n = P1𝛂1 . P2𝛂2 . . . . . Pm𝛂m
- Petit théorème de Fermat :
- "P" est un nombre premier
- "a" est un entier naturel non multiple de "P"
- aP-1 ≡ 1 [P]
- Propriété :
- "P" est un nombre premier
- pour tout nombre entier "a"
- aP ≡ a [P]
- Nbre premier (∈ N) = 2 diviseurs 1 & lui
- Diviseurs d’un nombre ∈ N non premier :
- n = P1𝛂1 . P2𝛂2 . . . . . Pm𝛂m
- Petit théorème de Fermat :
- aP-1 ≡ 1 [P]
- Propriété :
- aP ≡ a [P]
Exercices pour s'entraîner