Congruence....!!

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
mostdu95
Membre Relatif
Messages: 436
Enregistré le: 09 Sep 2006, 17:36

congruence....!!

par mostdu95 » 11 Nov 2007, 19:58

bonsoir
Pour tout naturel n ,on note {}On notera g(n)le cardinal de :il s'agit donc du nombre d'entier inférieurs à n et premiers avec n.
La fonction g s'appelle fonction indicatrice d'Euler.
Dans toute la suite ,si K désigne un nombre entier , on notera K mode n le reste de la division euclidienne de K par n .
L'objectif est de prouver le théoréme suivant :
THEOREME:pour tout entier naturel a premier avec n , la relation de congruence suivante est satisfaite :
1. On va commencer par établir que pour tout a dans ,la multiplication par a modulo n, c-à-d l'application: établit une bijection de dans lui -même .
a) Montrer que inclus ds
b)montrer que 'elle est injective.
bon pour la a) bah j'ai dis que soit donc
or est le reste de la division euclidienne de par n donc donc est ce qu'il suffit de dire ça pour la pour (a) ou il me manque qqlch ??
et merci d'avance



mostdu95
Membre Relatif
Messages: 436
Enregistré le: 09 Sep 2006, 17:36

par mostdu95 » 12 Nov 2007, 21:24

pas de reponse alors....!!!!!

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 25 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite