Union Sets Discrete Math

We can define the union of a collection of sets as the set of all distinct elements that are in any of these sets.

Union sets discrete math. Unions two sets can be added together. A set is a collection of things usually numbers. Chapter 2 set operations 2 2 lecture slides by adil aslam discrete mathematics and its applications seventh edition 2. Set operations include set union set intersection set difference complement of set and cartesian product.

The order of the elements in a set doesn t contribute. From wikibooks open books for an open world discrete mathematics. Set operations in discrete mathematics 1. We end with a simple practice problem.

Common symbols used in set theory. In set theory the union denoted by of a collection of sets is the set of all elements in the collection. Like and share the video if it h. Duplicates don t contribute anythi ng new to a set so remove them.

This is the set of all distinct elements that are in a a a or b b b. Basic set operations union intersection complements cartesian products. Discrete mathematics sets german mathematician g. The union then is represented by regions ii iii and iv in fig.

A useful way to remember the symbol is cup nion. He had defined a set as a collection of definite and distinguishable objects selected by the mean. We write a b basically we find a b by putting all the elements of a and b together. 4 cs 441 discrete mathematics for cs m.

We next illustrate with examples. We look at set operations including union complement intersection and difference. 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. A set is a collection of distinct objects.

1 2 3 3 1 2 1 2 1 3 2 note. The union of 2 sets a a a and b b b is denoted by a b a cup b a b. We can list each element or member of a set inside curly brackets like this. Symbols save time and space when writing.

For explanation of the symbols used in this article refer to the table of mathematical symbols. The union of a and b denoted by a b is the set of all. Two sets are equal if and only if they have the same elements. Set operations union let a and b be sets.

It is one of the fundamental operations through which sets can be combined and related to each other. There are several fundamental operations for constructing new sets from given sets.