Sets And Set Operations Pdf
2 union let a and b be sets.
Sets and set operations pdf. Here are some useful rules and definitions for working with sets. Given below is the source code for some of the basic set operations. The order of the elements in a set doesn t contribute. E relations and functions are the ways to connect and work with the sets.
Set a b c contains an element which is present in all the sets a b and c i e 0. Let a and b be arbitrary sets. We define several operations on sets. Let k a b l c d and m.
The symbol is employed to denote the union of two sets. An introduction to sets set operations and venn diagrams basic ways of describing sets use of set notation finite sets infinite sets empty sets subsets universal sets complement of a set basic set operations including intersection and union of sets and applications of sets with video lessons examples and step by step solutions. The union of a and b written a b is the set whose elements are just the elements of a or b or of both. Two sets are equal if and only if they have the same elements.
Set operations two sets can be combined in many different ways. The objects that make up a set also known as the set s elements or members can be anything. 4 cs 441 discrete mathematics for cs m. By default the program works only on integers but can be modified in the main function to run for other data types also.
Numbers people letters of the alphabet other sets and so on. The union of a and b denoted by a b is the set containing those elements that are either in a or in b or in both. A set is a well defined collection of distinct objects. A b x x a x b u b a.
See this for set theory introduction. 1 2 3 3 1 2 1 2 1 3 2 note. Set operations can be used to combine sets. Duplicates don t contribute anythi ng new to a set so remove them.
In the predicate notation the definition is a b def x x a or x b examples. In section 2 1 we used logical operators conjunction disjunction negation to form new statements from existing statements in a similar manner there are several ways to create new sets from sets that have already been defined. Georg cantor one of the founders of set theory gave the following definition of a set at the beginning of his beiträge zur begründung der transfiniten mengenlehre. Sets relations and functions are the tools that help to perform logical and mathematical operations on mathematical and other real world entities.
Thus the set a b read a union b or the union of a and b is defined as the set that consists of all elements belonging to either set a or set b or both. For example suppose that committee a consisting of the 5 members jones blanshard nelson smith and hixon.