1 / 16

2.1 Sets Sets Common Universal Sets Subsets 2.2 Set Operations 2.3 Functions

2.1 Sets Sets Common Universal Sets Subsets 2.2 Set Operations 2.3 Functions 2.4 Sequences and Summations. A set is a collection or group of objects or elements or members . (Cantor 1895) A set is said to contain its elements.

trish
Télécharger la présentation

2.1 Sets Sets Common Universal Sets Subsets 2.2 Set Operations 2.3 Functions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 2.1 Sets • Sets • Common Universal Sets • Subsets • 2.2 Set Operations • 2.3 Functions • 2.4 Sequences and Summations

  2. A set is a collection or group of objects or elements ormembers. (Cantor 1895) A set is said to contain its elements. There must be an underlying universal set U, eitherspecifically stated or understood. Sets

  3. Sets • Notation: • list the elements between braces: S = {a, b, c, d}={b, c, a, d, d} (Note: listing an object more than once does not changethe set. Ordering means nothing.) • specification by predicates: S= {x| P(x)} • S contains all the elements from U which make thepredicate P true. • brace notation with ellipses: S = { . . . , -3, -2, -1}, the negative integers.

  4. R = reals N = natural numbers = {0,1, 2, 3, . . . }, the counting numbers. Z = all integers = {. . , -3, -2, -1, 0, 1, 2, 3,4, . .}. Z+={1,2,3,…},the set of positive integers. Q={P/q | p Z,q Zand q≠0},the set of rational numbers. Q+={x R| x=p/q, for some positive integers p and q} Common Universal Sets

  5. Notation: x is a member of S or x is an element of S: x S x is not an element of S: x  S Common Universal Sets

  6. Definition: The set A is a subset of the set B, denoted A B, iffx[xA→xB] Definition: The void set, the null set, the empty set,denoted Ø, is the set with no members. Note: the assertion x Ø is always false. Hence x[x Ø → x B]is always true. Therefore, Ø is a subset ofevery set. Note: Set B is always a subset of itself. Subsets

  7. Definition: If A  B but A  B the we say A is a propersubset of B, denoted A B. Definition: The set of all subset of set A, denoted P(A),is called the power set of A. Subsets

  8. Example: If A = {a, b} then P(A) = {Ø, {a}, {b}, {a,b}} Subsets

  9. Definition: The number of (distinct) elements in A,denoted |A|, is called the cardinality of A. If the cardinality is a natural number (in N), then the set iscalled finite, else infinite. Subsets

  10. Example: A = {a, b}, |{a, b}| = 2, |P({a, b})| = 4. A is finite and so is P(A). Useful Fact: |A|=n implies |P(A)| = 2n N is infinite since |N| is not a natural number. It is called atransfinite cardinal number. Note: Sets can be both members and subsets of other sets. Subsets

  11. Example: A = {Ø,{Ø}}. A has two elements and hence four subsets: Ø , {Ø} , {{Ø}} , {Ø,{Ø}} Note that Ø is both a member of A and a subset of A! Subsets P. 1

  12. Example: A = {Ø}. Which one of the follow is incorrect: (a) ØA (b) ØA (c) {Ø} A (d) {Ø} A Subsets P. 1

  13. Russell's paradox: Let S be the set of all sets which are not members of themselves. Is S a member of itself? Another paradox: Henry is a barber who shaves all people who do not shave themselves. Does Henry shave himself? Subsets P. 1

  14. Definition: The Cartesian product of A with B, denoted AB, is the set of ordered pairs {<a, b> | a A Λb B} Notation: Ai={<a1,a2,...,an>|aiAi} Note: The Cartesian product of anything with Ø is Ø. (why?) Subsets P. 1

  15. Example: A = {a,b} , B = {1, 2, 3} AxB = {<a, 1>, <a, 2>, <a, 3>, <b, 1>, <b, 2>, <b,3>} What is BxA? AxBxA? If |A| = m and |B| = n, what is |AxB|? Subsets P. 1

  16. Sets Subset Terms P. 1

More Related