Difference symetrique des ensembles

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
fifiabdo
Membre Naturel
Messages: 11
Enregistré le: 18 Nov 2006, 10:41

difference symetrique des ensembles

par fifiabdo » 24 Déc 2006, 09:32

boujours,
Quelqu'un peut m'ecrire la demonstration de l'associativite de la loi de la difference symetrique?
merci d'avances



fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 24 Déc 2006, 10:39

on peut faire une preuve élémentaire pas si facile (distinguer plein de cas).
le plus simple est de passer par les fonctions caractéristiques
calculer : X(AUB) = X(A)+X(B) si disjointe, X(AinterB)= X(A)X(B)
puis X(A-B)= X(A)-X(A)X(B) puisX(AdeltaB)puis X((AdeltaB)deltaC)
et constater que l expression est symétrique en A,B,C

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 24 Déc 2006, 10:59

Selon que x est dans A,B,C ou non, il y a 8 cas. On constate que dans quatre de ces cas exactement, . Ce sont les cas où x appartient à 1 ou à 3 de ces ensembles. Cette condition est symétrique en A,B,C, d'où le résultat.
Précisons ce dernier passage :
on obtient par la symétrie annoncée.
On conclut avec la commutativité de (qui est évidente).
Voilà comment commutativité entraîne associativité (souvent mais pas toujours).

yos
Membre Transcendant
Messages: 4858
Enregistré le: 10 Nov 2005, 20:20

par yos » 26 Déc 2006, 13:23

Merci pour votre aide à tous les deux. Ca m'a beaucoup aidé. Si si.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

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