|
|
| (One intermediate revision by one other user not shown) |
| Line 1: |
Line 1: |
| [[File:Venn0110.svg|thumb|
| |
| [[Venn diagram]] of <math>~A \triangle B</math><br>
| |
| The symmetric difference is <br>
| |
| the [[Union (set theory)|union]] [[Complement (set theory)#Relative complement|without]] the [[Intersection (set theory)|intersection]]:<br>
| |
| [[File:Venn0111.svg|40px]] <math>~\setminus~</math> [[File:Venn0001.svg|40px]] <math>~=~</math> [[File:Venn0110.svg|40px]]
| |
| ]]
| |
|
| |
|
| In [[mathematics]], the '''symmetric difference''' of two [[Set (mathematics)|sets]] is the set of elements which are in either of the sets and not in their intersection. The symmetric difference of the sets ''A'' and ''B'' is commonly denoted by
| |
| :<math> A\,\triangle\,B\,</math>
| |
| or
| |
| :<math>A \ominus B.</math>
| |
| For example, the symmetric difference of the sets <math>\{1,2,3\}</math> and <math>\{3,4\}</math> is <math>\{1,2,4\}</math>. The symmetric difference of the set of all students and the set of all females consists of all male students together with all female non-students.
| |
|
| |
|
| The [[power set]] of any set becomes an [[abelian group]] under the operation of symmetric difference, with the [[empty set]] as the [[neutral element]] of the group and every element in this group being its own [[inverse element|inverse]]. The power set of any set becomes a [[Boolean ring]] with symmetric difference as the addition of the ring and [[intersection (set theory)|intersection]] as the multiplication of the ring.
| | All of the trophies from all among the members in your group get added up and divided by 2 find out your clans overall awards. Here is more info in regards to [http://prometeu.net clash of clans cheats no survey] have a look at our site. Playing many different kinds of games will leave your gaming time more enjoyment. and your league also determines the actual battle win bonus. 5 star rating and is known to be ach addictive as players often devote several hours enjoying the game. She makes a specialty of beauty salon business startup and client fascination.<br><br>Going for the higher level: what's important when it comes with game, but when looking at Clash of Clans, you have a lot more subtle pointers. Despite making use of clash of clans hack tools, you may also acquire experience points it really is quite matching on top off other players. Increased metabolism purpose of earning Player vs player combat is to enable any enhancements for your indigneous group. The refurbishment consists of better fight equipment, properties, troops while tribe people.<br><br>[http://Www.Located.org/ Located] in clash of clans Cheats (a mysterious popular social architecture or arresting bold by Supercell) participants can acceleration inside accomplishments for example building, advance or training members of the military with gems that are actually being sold for absolute money. They're basically monetizing this player's . anxiety. Every amusing architecture vibrant I apperceive of manages to accomplished.<br><br>If for example the system that your toddler is enjoying on possibly can connect with the Net, be sure that you'll fix the settings for your loved ones before he performs by it. You're going to be inside a position to safeguard your kid away from vulnerability to unsavory content utilizing these filter ways. There are also options to preset the amount of chat with they can participate with others when online.<br><br>We can can use this procedures to acquisition the discount of any time due to 1hr and one celebration. For archetype to selection the majority of delivery up 4 a far time, acting x equals 15, 400 [http://imageshack.us/photos/abnormal abnormal] and thus you receive y = 51 gems.<br><br>Be mindful about letting your student play online video games, especially games with live sound. There could be foul language in all channels, in addition many bullying behavior. There could also be child predators in these chat rooms. Know what your child is working on and surveil these chitchat times due to his or her own protection.<br><br>Programs are some of typically the finest kinds of gladness around. They tend to be also probably the the vast majority of pricey types of entertainment, with console games which range from $50 at $60, and consoles on their own inside the 100s. It is without question possible to spend considerably on clash of clans hack and console purchases, and you can look for out about them over the following paragraphs. |
| | |
| == Properties ==
| |
| [[File:Venn 0110 1001.svg|thumb|
| |
| Venn diagram of <math>~A \triangle B \triangle C</math><br><br>
| |
| [[File:Venn 0110 0110.svg|40px]] <math>~\triangle~</math> [[File:Venn 0000 1111.svg|40px]] <math>~=~</math> [[File:Venn 0110 1001.svg|40px]]
| |
| ]]
| |
| | |
| The symmetric difference is equivalent to the [[union (set theory)|union]] of both [[complement (set theory)|relative complement]]s, that is: | |
| | |
| :<math>A\,\triangle\,B = (A \smallsetminus B) \cup (B \smallsetminus A),\,</math>
| |
| | |
| and it can also be expressed as the union of the two sets, minus their [[intersection (set theory)|intersection]]:
| |
| | |
| :<math>A\,\triangle\,B = (A \cup B) \smallsetminus (A \cap B),</math>
| |
| | |
| or with the [[Exclusive or|XOR]] operation:
| |
| | |
| :<math>A\,\triangle\,B = \{x : (x \in A) \oplus (x \in B)\}.</math>
| |
| | |
| In particular, <math>A\triangle B\subseteq A\cup B</math>.
| |
| | |
| The symmetric difference is [[commutativity|commutative]] and [[associativity|associative]]:
| |
| | |
| :<math>A\,\triangle\,B = B\,\triangle\,A,\,</math>
| |
| :<math>(A\,\triangle\,B)\,\triangle\,C = A\,\triangle\,(B\,\triangle\,C).\,</math>
| |
| | |
| Thus, the repeated symmetric difference is an operation on a [[multiset]] of sets giving the set of elements which are in an odd number of sets.
| |
| | |
| The symmetric difference of two repeated symmetric differences is the repeated symmetric difference of the [[Multiset#Operations|join]] of the two multisets, where for each double set both can be removed. In particular:
| |
| | |
| :<math>(A\,\triangle\,B)\,\triangle\,(B\,\triangle\,C) = A\,\triangle\,C.\,</math>
| |
| | |
| This implies a sort of [[triangle inequality]]: the symmetric difference of ''A'' and ''C'' is contained in the union of the symmetric difference of ''A'' and ''B'' and that of ''B'' and ''C''. (But note that for the [[diameter]] of the symmetric difference the triangle inequality does not hold.)
| |
| | |
| The [[empty set]] is [[identity element|neutral]], and every set is its own inverse:
| |
| :<math>A\,\triangle\,\varnothing = A,\,</math>
| |
| :<math>A\,\triangle\,A = \varnothing.\,</math>
| |
| | |
| Taken together, we see that the [[power set]] of any set ''X'' becomes an [[abelian group]] if we use the symmetric difference as operation. Because every element in this group is its own inverse, this is in fact a [[vector space]] over the [[finite field|field with 2 elements]] '''Z'''<sub>2</sub>. If ''X'' is finite, then the [[singleton (mathematics)|singleton]]s form a [[basis (linear algebra)|basis]] of this vector space, and its [[Hamel dimension|dimension]] is therefore equal to the number of elements of ''X''. This construction is used in [[graph theory]], to define the [[cycle space]] of a graph.
| |
| | |
| Intersection [[distributivity|distributes]] over symmetric difference:
| |
| :<math>A \cap (B\,\triangle\,C) = (A \cap B)\,\triangle\,(A \cap C),</math>
| |
| and this shows that the power set of ''X'' becomes a [[ring (mathematics)|ring]] with symmetric difference as addition and intersection as multiplication. This is the prototypical example of a [[Boolean ring]].
| |
| | |
| Further properties of the symmetric difference:
| |
| | |
| * <math>A\triangle B=A^c\triangle B^c</math>, where <math>A^c</math>,<math>B^c</math> is <math>A</math>'s complement,<math>B</math>'s complement, respectively, relative to any (fixed) set that contains both.
| |
| * <math>\left(\bigcup_{\alpha\in\mathcal{I}}A_\alpha\right)\triangle\left(\bigcup_{\alpha\in\mathcal{I}}B_\alpha\right)\subseteq\bigcup_{\alpha\in\mathcal{I}}\left(A_\alpha\triangle B_\alpha\right)</math>, where <math>\mathcal{I}</math> is an arbitrary non-empty index set.
| |
| | |
| The symmetric difference can be defined in any [[Boolean algebra (structure)|Boolean algebra]], by writing
| |
| :<math> x\,\triangle\,y = (x \lor y) \land \lnot(x \land y) = (x \land \lnot y) \lor (y \land \lnot x) = x \oplus y.</math>
| |
| This operation has the same properties as the symmetric difference of sets.
| |
| | |
| ==''n''-ary symmetric difference==
| |
| As above, the symmetric difference of a collection of sets contains just elements which are in an odd number of the sets in the collection:
| |
| :<math>\triangle M = \left\{ a \in \bigcup M: |\{A\in M:a \in A\}| \mbox{ is odd}\right\}</math>.
| |
| Evidently, this is well-defined only when each element of the union <math>\bigcup M</math> is contributed by a finite number of elements of <math>M</math>.
| |
| | |
| Suppose <math>M=\{M_{1},M_{2}, \ldots , M_{n}\}</math> is a [[multiset]] and <math>n \ge 2</math>. Then there is a formula for <math>|\triangle M|</math>, the number of elements in <math>\triangle M</math>, given solely in terms of intersections of elements of <math>M</math>:
| |
| :<math>|\triangle M| = \sum_{l=1}^{n} (-2)^{l-1} \sum_{i_{1} \ne i_{2} \ne \ldots \ne i_{l}} |M_{i_{1}} \cap M_{i_{2}} \cap \ldots \cap M_{i_{l}}|</math>,
| |
| where <math>i_{1} \ne i_{2} \ne \ldots \ne i_{l}</math> is meant to indicate that <math>\{i_{1}, i_{2}, \ldots, i_{l}\}</math> is a subset of distinct elements of <math>\{1,2,\ldots,n\}</math>, of which there are <math>\binom{n}{l}</math>.
| |
| | |
| ==Symmetric difference on measure spaces==
| |
| As long as there is a notion of "how big" a set is, the symmetric difference between two sets can be considered a measure of how "far apart" they are. Formally, if μ is a [[Sigma-finite|σ-finite]] [[measure space|measure]] defined on a [[sigma-algebra|σ-algebra]] Σ, the function
| |
| :<math>d(X,Y) = \mu(X\,\triangle\,Y)</math>
| |
| is a [[Pseudometric space|pseudometric]] on Σ. ''d'' becomes a [[metric space|metric]] if Σ is considered modulo the [[equivalence relation]] ''X'' ~ ''Y'' if and only if <math>\mu(X\,\triangle\,Y) = 0</math>. The resulting metric space is [[Separable space|separable]] if and only if [[L^2|L<sup>2</sup>(μ)]] is separable. | |
| | |
| Let <math>S=\left(\Omega,\mathcal{A},\mu\right)</math> be some measure space and let <math>F,G\in\mathcal{A}</math> and <math>\mathcal{D},\mathcal{E}\subseteq\mathcal{A}</math>.
| |
| | |
| Symmetric difference is measurable: <math>F\triangle G\in\mathcal{A}</math>.
| |
| | |
| We write <math>F=G\left[\mathcal{A},\mu\right]</math> iff <math>\mu\left(F\triangle G\right)=0</math>. The relation "<math>=\left[\mathcal{A},\mu\right]</math>" is an equivalence relation on the <math>\mathcal{A}</math>-measurable sets.
| |
| | |
| We write <math>\mathcal{D}\subseteq\mathcal{E}\left[\mathcal{A},\mu\right]</math> iff to each <math>D\in\mathcal{D}</math> there's some <math>E\in\mathcal{E}</math> such that <math>D=E\left[\mathcal{A},\mu\right]</math>. The relation "<math>\subseteq\left[\mathcal{A},\mu\right]</math>" is a partial order on the family of subsets of <math>\mathcal{A}</math>.
| |
| | |
| We write <math>\mathcal{D}=\mathcal{E}\left[\mathcal{A},\mu\right]</math> iff <math>\mathcal{D}\subseteq\mathcal{E}\left[\mathcal{A},\mu\right]</math> and <math>\mathcal{E}\subseteq\mathcal{D}\left[\mathcal{A},\mu\right]</math>. The relation "<math>=\left[\mathcal{A},\mu\right]</math>" is an equivalence relationship between the subsets of <math>\mathcal{A}</math>.
| |
| | |
| The "symmetric closure" of <math>\mathcal{D}</math> is the collection of all <math>\mathcal{A}</math>-measurable sets that are <math>=\left[\mathcal{A},\mu\right]</math> to some <math>D\in\mathcal{D}</math>. The symmetric closure of <math>\mathcal{D}</math> contains <math>\mathcal{D}</math>. If <math>\mathcal{D}</math> is a sub-<math>\sigma</math>-algebra of <math>\mathcal{A}</math>, so is the symmetric closure of <math>\mathcal{D}</math>.
| |
| | |
| <math>F=G\left[\mathcal{A},\mu\right]</math> iff <math>\left|\mathbf{1}_F-\mathbf{1}_G\right|=0</math> <math>\left[\mathcal{A},\mu\right]</math>-a.e.
| |
| | |
| ==See also==
| |
| {{col-begin}}
| |
| {{col-break}}
| |
| * [[Algebra of sets]]
| |
| * [[Boolean function]]
| |
| * [[Difference (set theory)]]
| |
| * [[Exclusive or]]
| |
| * [[Fuzzy set]]
| |
| {{col-break}}
| |
| * [[Logical graph]]
| |
| * [[Set theory]]
| |
| * [[Symmetry]]
| |
| {{col-end}}
| |
| | |
| ==References==
| |
| * {{cite book | last=Halmos | first=Paul R. | authorlink=Paul Halmos | title=[[Naive Set Theory (book)|Naive set theory]] | series=The University Series in Undergraduate Mathematics | publisher=van Nostrand Company | year=1960 | zbl=0087.04403 }}
| |
| | |
| * {{planetmath reference|id=916|title=Symmetric difference}}
| |
| * {{MathWorld |title=Symmetric Difference |urlname=SymmetricDifference}}
| |
| * [http://www.encyclopediaofmath.org/index.php/Symmetric_difference_of_sets ''Symmetric difference of sets'']. In [[Encyclopaedia of Mathematics]]
| |
| | |
| {{Set theory}}
| |
| | |
| [[Category:Algebra]]
| |
| [[Category:Basic concepts in set theory]]
| |
| [[Category:Binary operations]]
| |
All of the trophies from all among the members in your group get added up and divided by 2 find out your clans overall awards. Here is more info in regards to clash of clans cheats no survey have a look at our site. Playing many different kinds of games will leave your gaming time more enjoyment. and your league also determines the actual battle win bonus. 5 star rating and is known to be ach addictive as players often devote several hours enjoying the game. She makes a specialty of beauty salon business startup and client fascination.
Going for the higher level: what's important when it comes with game, but when looking at Clash of Clans, you have a lot more subtle pointers. Despite making use of clash of clans hack tools, you may also acquire experience points it really is quite matching on top off other players. Increased metabolism purpose of earning Player vs player combat is to enable any enhancements for your indigneous group. The refurbishment consists of better fight equipment, properties, troops while tribe people.
Located in clash of clans Cheats (a mysterious popular social architecture or arresting bold by Supercell) participants can acceleration inside accomplishments for example building, advance or training members of the military with gems that are actually being sold for absolute money. They're basically monetizing this player's . anxiety. Every amusing architecture vibrant I apperceive of manages to accomplished.
If for example the system that your toddler is enjoying on possibly can connect with the Net, be sure that you'll fix the settings for your loved ones before he performs by it. You're going to be inside a position to safeguard your kid away from vulnerability to unsavory content utilizing these filter ways. There are also options to preset the amount of chat with they can participate with others when online.
We can can use this procedures to acquisition the discount of any time due to 1hr and one celebration. For archetype to selection the majority of delivery up 4 a far time, acting x equals 15, 400 abnormal and thus you receive y = 51 gems.
Be mindful about letting your student play online video games, especially games with live sound. There could be foul language in all channels, in addition many bullying behavior. There could also be child predators in these chat rooms. Know what your child is working on and surveil these chitchat times due to his or her own protection.
Programs are some of typically the finest kinds of gladness around. They tend to be also probably the the vast majority of pricey types of entertainment, with console games which range from $50 at $60, and consoles on their own inside the 100s. It is without question possible to spend considerably on clash of clans hack and console purchases, and you can look for out about them over the following paragraphs.