Sets and set operations
CS 441 Discrete Mathematics for CS Lecture 7
Sets and set operations
Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square
CS 441 Discrete mathematics for CS
M. Hauskrecht
Basic discrete structures
? Discrete math = ? study of the discrete structures used to represent discrete objects
? Many discrete structures are built using sets ? Sets = collection of objects
Examples of discrete structures built with the help of sets: ? Combinations ? Relations ? Graphs
CS 441 Discrete mathematics for CS
M. Hauskrecht
1
Set
? Definition: A set is a (unordered) collection of objects. These objects are sometimes called elements or members of the set. (Cantor's naive definition)
? Examples: ? Vowels in the English alphabet V = { a, e, i, o, u } ? First seven prime numbers. X = { 2, 3, 5, 7, 11, 13, 17 }
CS 441 Discrete mathematics for CS
M. Hauskrecht
Representing sets
Representing a set by: 1) Listing (enumerating) the members of the set. 2) Definition by property, using the set builder notation {x| x has property P}.
Example: ? Even integers between 50 and 63.
1) E = {50, 52, 54, 56, 58, 60, 62} 2) E = {x| 50 ................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- color interpretation and soil textures
- 1 5 volt vs 1 2 volt batteries
- electric potential difference physics courses
- using engineer and architect scales a primer
- dif in dif repaired
- differences between om1 om2 om3 om4 os1 os2 fiber
- ch9 testing the difference between two means two
- introduction to the 2 over 1 game force system part 1
- f 1 international students m 1 international students
- mos capacitor
Related searches
- healthcare data sets and standards
- set operations discrete math
- interval and set notation notes
- interval and set notation
- interval inequality and set notation
- business and financial operations occupations
- sets and venn diagram worksheets
- moon rise and set tables
- moon rise and set times 2020
- sets and set operations calculator
- full moon rise and set times 2021
- set operations calculator multiple sets