Union Sets Discrete Math
4 cs 441 discrete mathematics for cs m.
Union sets discrete math. A set is a collection of distinct objects. Chapter 2 set operations 2 2 lecture slides by adil aslam discrete mathematics and its applications seventh edition 2. Given two sets a and b the union is the set that contains elements or objects that belong to either a or to b or to both. The union of 2 sets a a a and b b b is denoted by a b a cup b a b.
Two sets are equal if and only if they have the same elements. The union of a and b denoted by a b is the set of all. The union then is represented by regions ii iii and iv in fig. Set operations in discrete mathematics 1.
A useful way to remember the symbol is cup nion. Basic set operations union intersection complements cartesian products. We can define the union of a collection of sets as the set of all distinct elements that are in any of these sets. The union of two sets a and b written a b is the set of elements that are in a or in b or both.
We end with a simple practice problem. Cantor introduced the concept of sets. This is the set of all distinct elements that are in a a a or b b b. We can list each element or member of a set inside curly brackets like this.
Like and share the video if it h. Set operations union let a and b be sets. 1 2 3 3 1 2 1 2 1 3 2 note. Common symbols used in set theory.
We write a b basically we find a b by putting all the elements of a and b together. He had defined a set as a collection of definite and distinguishable objects selected by the mean. In set theory the union denoted by of a collection of sets is the set of all elements in the collection. There are several fundamental operations for constructing new sets from given sets.
The union of two sets a and b is the set that contains all elements in a b or both. We look at set operations including union complement intersection and difference. Set operations include set union set intersection set difference complement of set and cartesian product. We next illustrate with examples.
For explanation of the symbols used in this article refer to the table of mathematical symbols. It is one of the fundamental operations through which sets can be combined and related to each other. A set is a collection of things usually numbers. Discrete mathematics sets german mathematician g.
The order of the elements in a set doesn t contribute. Symbols save time and space when writing.