MAGAZÍN D'INVESTGACIÓ PERIODÍSTICA (iniciat el 1960 com AUCA satírica.. per M.Capdevila a classe de F.E.N.)
-VINCIT OMNIA VERITAS -
VOLTAIRE: "El temps fa justícia i posa a cadascú al seu lloc.."- "No aniràs mai a dormir..sense ampliar el teu magí"
"La història l'escriu qui guanya".. així.. "El poble que no coneix la seva història... es veurà obligat a repetir-la.."
Diagrama de Venn de �Δ�
La diferència simètrica és |
Diagrama de Venn de �Δ�Δ� |
En matemàtica, s'anomena diferència simètrica de dos conjunts al conjunt format pels elements que estan en cadascun dels dos conjunts, però no a ambdós alhora. Aquesta operació és la interpretació dins la teoria de conjunts de l'operació de disjunció exclusiva (XOR) provinent de la lògica binària. La diferència simètrica dels conjunts A i B s'acostuma a escriure �Δ�.
Per exemple, la diferència simètrica dels conjunts {1, 2, 3} i {3, 4} és {1, 2, 3} Δ {3, 4} = {1, 2, 4}. La diferència simètrica del conjunt d'estudiants i el conjunt de dones està compost pels estudiants masculins i les dones que no estudien.
La diferència simètrica es pot expressar de les següents maneres:
La diferència simètrica és commutativa i associativa:
Això últim permet dir que la diferència simètrica repetida és una operació en una bossa de conjunts que resulta en el conjunt dels elements que estan en un nombre senar de conjunts.
El conjunt buit és l'element neutre, i cada conjunt és el seu propi element invers:
El conjunt de les parts d'un conjunt X amb l'operació de diferència simètrica forma un grup abelià. Com que cada element d'aquest grup és el seu propi invers (té ordre dos), això és un espai vectorial sobre el cos finit de dos elements. Si X és finit, aleshores els singletons formen una base d'aquest espai vectorial, i la seva dimensió és igual al nombre d'elements de X. Aquesta construcció es fa servir en teoria de grafs.
La intersecció és distributiva sobre la diferència simètrica:
i amb aquesta operació, el conjunt de les parts de X es converteix en un anell, amb la diferència simètrica com a suma i la intersecció com a multiplicació. Aquest és un exemple prototípic d'anell booleà.
La diferència simètrica pot ésser definida en tota àlgebra booleana, fent:
Aquesta operació té les mateixes propietats que la diferència simètrica de conjunts.
Com abans, la diferència simètrica d'una col·lecció de conjunts conté els elements que estan presents en un nombre senar de conjunts de la col·lecció:
Evidentment, això està ben definit només quan cada element de la unió ⋃� ve de la contribució d'un nombre finit d'elements de M.
A Wikimedia Commons hi ha contingut multimèdia relatiu a: Diferència simètrica |
Comentaris publicats
Afegeix-hi un comentari: