Union Sets Discrete Math

Discrete mathematics sets german mathematician g.

Union sets discrete math. A set is a collection of things usually numbers. The union of 2 sets a a a and b b b is denoted by a b a cup b a b. We look at set operations including union complement intersection and difference. The union then is represented by regions ii iii and iv in fig.

Cantor introduced the concept of sets. 4 cs 441 discrete mathematics for cs m. Chapter 2 set operations 2 2 lecture slides by adil aslam discrete mathematics and its applications seventh edition 2. It is one of the fundamental operations through which sets can be combined and related to each other.

Set operations in discrete mathematics 1. The order of the elements in a set doesn t contribute. Symbols save time and space when writing. Set operations include set union set intersection set difference complement of set and cartesian product.

Two sets are equal if and only if they have the same elements. 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 a and b denoted by a b is the set of all. We can define the union of a collection of sets as the set of all distinct elements that are in any of these sets.

We write a b basically we find a b by putting all the elements of a and b together. Like and share the video if it h. 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. He had defined a set as a collection of definite and distinguishable objects selected by the mean.

Set operations union let a and b be sets. From wikibooks open books for an open world discrete mathematics. For explanation of the symbols used in this article refer to the table of mathematical symbols. A useful way to remember the symbol is cup nion.

Common symbols used in set theory. We can list each element or member of a set inside curly brackets like this. In set theory the union denoted by of a collection of sets is the set of all elements in the collection. Unions two sets can be added together.

We end with a simple practice problem. Duplicates don t contribute anythi ng new to a set so remove them. A set is a collection of distinct objects. The union of two sets a and b is the set that contains all elements in a b or both.

We next illustrate with examples. Basic set operations union intersection complements cartesian products.