02 - Lecture 2: Sets, Relations, and Functions (a Review)...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 2: Sets, Relations, and Functions (a Review) Sets A set is a collection of objects. Example: L = { a, b, c, d } is a set of four elements . a L denotes a is in L ,and z ±∈ L denotes z is not in L . The empty set , denoted by , contains no elements. Ase tis fnite if it has a Fnite number of elements. Otherwise, the set is infnite . A is a subset of B , denoted A B , if every element in A is an element in B . Two sets A and B are equal ( A = B )i f A B and B A . A B means A is a proper subset of B (i.e., A ± = B ). By this deFnition, is a proper subset of any
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Sets Set operations. Let A and B be sets. Intersection : A B = { x : x A and x B } .I f A B = , we say that A and B are disjoint . Union : A B = { x : x A or x B } . Diference : A B = { x : x A and x ±∈ B } .
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/22/2011 for the course COMP 272 taught by Professor Prof.tai during the Spring '10 term at HKUST.

Page1 / 5

02 - Lecture 2: Sets, Relations, and Functions (a Review)...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online