05/02 - Les mathématiques, un secteur qui donne du travail
04/02 - Edgar Gutbub - Reliefs et collages
03/02 - I-Math-Ginez
03/02 - A cheval sur mon caméléon
02/02 - "Espaces courbes de Gauss à Perelman, en passant par Einstein"
01/02 - Curieux polyèdres
31/01 - Géométries et images numériques
24/01 - Le théorème de la pizza
23/01 - Concours mathématico-artistiques
Théorie des nombres -- Divisibilité et congruence
Théorie des nombres -- Nombres premiers
Soit un entier n>1.
On note 
le nombre d'entiers k de {1,2,...,n} tel que k est premier avec n.
s'appelle l'indicateur d'Euler de n.
est aussi le cardinal de l'ensemble des éléments inversibles de Z/nZ. Si n est premier, on a =n-1.
Le théorème suivant doit donc être compris comme une extension du petit théorème de Fermat.
Au vu du théorème précédent, le calcul de est important. On a :
le nombre d'entiers k de {1,2,...,n} tel que k est premier avec n.
s'appelle l'indicateur d'Euler de n.
est aussi le cardinal de l'ensemble des éléments inversibles de Z/nZ. Si n est premier, on a =n-1.
Le théorème suivant doit donc être compris comme une extension du petit théorème de Fermat.
Théorème (Euler) : Soit un entier n>1. Si k est un entier premier avec n, on a :
 |
est important. On a :
