La différence symétrique de deux parties
Soit un ensemble. Pour deux parties et de , on appelle différence symétrique de et la partie Les complémentaires sont pris dans .
Un rectangle E contient deux cercles A et B qui se chevauchent. La partie de A hors de B et la partie de B hors de A sont teintées ; la partie commune aux deux cercles et l'extérieur des cercles restent blancs.
- 1.0,75pts
Dans cette question seulement, , et . Écrire , et en extension.
- 2.1,5pts
Revenons au cas général. Montrer, par double inclusion, que .
- 3.0,75pts
En déduire que .
- 4.1,25pts
Montrer que si et seulement si .
- 5.0,75pts
Montrer que .

Outil : les définitions de F02. Début : teste chacun des sept éléments de . Point délicat : pour , calcule d'abord les deux différences.
Outil : la double inclusion. Début : pour la première inclusion, distingue deux cas selon la différence qui contient . Point délicat : pour la seconde, est dans ou dans ; utilise .
Outil : F04 et une loi de Morgan. Début : pars de l'égalité obtenue en 2. Point délicat : une différence s'écrit comme l'intersection avec un complémentaire.
Outil : une réunion est vide si et seulement si ses deux termes le sont. Début : traite d'abord le sens « si ». Point délicat : montre par l'absurde que entraîne .
Outil : F04. Début : écris comme une intersection. Point délicat : utilise .
. Parmi les éléments de , seuls , et ont un carré inférieur ou égal à : .
et . Donc .
Un rectangle E contient deux cercles qui se chevauchent, A à gauche et B à droite. La partie commune contient 0 et 1. La partie de A hors de B contient 2 et 3, et elle est teintée ; la partie de B hors de A contient −1, teintée elle aussi. Hors des deux cercles se trouvent −3 et −2.
Première inclusion. Soit . Raisonnons par disjonction des cas.
- Si : , donc ; et , donc .
- Si : , donc ; et , donc .
Dans les deux cas, .
Seconde inclusion. Soit . Alors ou , et .
- Si : comme , on a , donc .
- Si : de même, , donc .
Dans les deux cas, .
Conclusion. Par double inclusion, .
D'après 2. puis F04, . Par une loi de Morgan, . Donc .
Si . Alors , et de même . Donc .
Si . Les parties et sont incluses dans , donc vides. Montrons . Soit , et supposons par l'absurde . Alors , qui est vide : c'est une contradiction. Donc , et . Le même raisonnement, avec , donne . Par double inclusion, .
Les deux implications donnent l'équivalence.
D'après F04, . En échangeant les rôles de et , . Donc
