Congruence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
aure555
Membre Naturel
Messages: 95
Enregistré le: 01 Mai 2008, 13:45

Congruence

par aure555 » 15 Juin 2008, 14:42

Bonjour,

On fixe A = et

On a la relation R = { (a,b) | a b}

Il faut montrer qu'on a bien une relation d'équivalence
On doit vérifier donc les 3points : (1)réflexif, (2)symétrique, (3)transitif

(1) aRa càd a a
Ici pour conclure j'aurais dit que comme a a, on a que m divise (a-a)=0 ce qui est vrai car 0 est divisible par m

(2) aRb bRa
On a donc a b et il faut prouver qu'on a b a
Je bloque un peu pour trouver un argument ici

(3) aRb ET bRc aRc
On a donc a b et b c et il faut prouver qu'on a a c
Ici on a que m divise (a-b) et m divise (b-c) on a donc par transitivé que m divise (a-c) mais je ne suis pas sur de cet argument

Merci d'avance pour l'aide apportée



Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 17:30

par Nightmare » 15 Juin 2008, 14:52

Bonjour.

(1) m divise bien (a-a) donc on a bien (je garde ta notation, bien que peu usuelle)

(2) Si m divise a-b, alors il divise -(a-b), ie b-a. D'où

(3) Si m divise a-b et si m divise b-c, m divise la somme des deux, ie m divise a-b+b-c, soit a-c.
On a donc

:happy3:

aure555
Membre Naturel
Messages: 95
Enregistré le: 01 Mai 2008, 13:45

par aure555 » 15 Juin 2008, 14:54

Merci pour ta rapidité et ta clareté :++:

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 41 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