Maths II: Congruence

Glossaire

- Nombre premier : est un entier naturel qui admet uniquement 1 et lui même comme diviseurs.

- Nombre de Mersenne : sont les nombres M_p= 2^p-1 où p premier

( Ils ne sont pas tous premier)

- Partie entière : On appelle partie entière de x et on note [x], le plus grand entier inférieur ou égal à x.

[x] £ x < [x] + 1

- Entier Digisible : Un entier est dit digisible lorsque :

. Aucun de ses chiffres n'est nul

. Il s'écrit avec des chiffres tous différents

. Il est divisible par chacun d'eux.

Exemple 24 est digisible