Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
SlideShare a Scribd company logo

Introduction to set theory

•Download as PPT, PDF•
•
DR. TIRIMBA IBRAHIM
DR. TIRIMBA IBRAHIM

This document introduces basic concepts of set theory, including definitions of sets, elements, and notations. It describes ways to describe sets through listing elements, verbal descriptions, or mathematical rules. Special sets like the null set and universal set are introduced. Key concepts of subsets, proper subsets, set operations like union and intersection, complements, differences and examples are explained. Venn diagrams are presented as a visual way to represent sets and relationships. The document concludes with some example test questions.

1 of 24
Introduction to Set Theory IBRAHIM TIRIMBA
Sets Definition. A Set is any well defined collection of “objects.” Definition. The elements of a set are the objects in a set. Notation. Usually we denote sets with upper-case letters, elements with lower-case letters. The following notation is used to show set membership means that x is a member of the set A means that x is not a member of the set A. Ax∈ Ax∉
Ways of Describing Sets List the elements Give a verbal description “A is the set of all integers from 1 to 6, inclusive” Give a mathematical inclusion rule { }A= 1,2,3,4,5,6 { }A= Integers 1 6x x≤ ≤
Some Special Sets The Null Set or Empty Set. This is a set with no elements, often symbolized by The Universal Set. This is the set of all elements currently under consideration, and is often symbolized by ∅ Ω
Membership Relationships Definition. Subset. “A is a subset of B” We say “A is a subset of B” if , i.e., all the members of A are also members of B. The notation for subset is very similar to the notation for “less than or equal to,” and means, in terms of the sets, “included in or equal to.” A B⊆ x A x B∈ ⇒ ∈
Membership Relationships Definition. Proper Subset. “A is a proper subset of B” We say “A is a proper subset of B” if all the members of A are also members of B, but in addition there exists at least one element c such that but . The notation for subset is very similar to the notation for “less than,” and means, in terms of the sets, “included in but not equal to.” A B⊂ c B∈ c A∉
Combining Sets – Set Union “A union B” is the set of all elements that are in A, or B, or both. This is similar to the logical “or” operator. A B∪
Combining Sets – Set Intersection “A intersect B” is the set of all elements that are in both A and B. This is similar to the logical “and” A B∩
Set Complement “A complement,” or “not A” is the set of all elements not in A. The complement operator is similar to the logical not, and is reflexive, that is, A A A=
Set Difference The set difference “A minus B” is the set of elements that are in A, with those that are in B subtracted out. Another way of putting it is, it is the set of elements that are in A, and not in B, so A B− A B A B− = ∩
Examples {1,2,3}A = {3,4,5,6}B = {3}A B∩ = {1,2,3,4,5,6}A B∪ = {1,2,3,4,5,6}Ω = {4,5,6}B A− = {1,2}B =
Venn Diagrams Venn Diagrams use topological areas to stand for sets. I’ve done this one for you. A B A B∩
Venn Diagrams Here is another one A B A B−
Mutually Exclusive and Exhaustive Sets Definition. We say that a group of sets is exhaustive of another set if their union is equal to that set. For example, if we say that A and B are exhaustive with respect to C. Definition. We say that two sets A and B are mutually exclusive if , that is, the sets have no elements in common. A B C∪ = A B∩ = ∅
Set Partition Definition. We say that a group of sets partitions another set if they are mutually exclusive and exhaustive with respect to that set. When we “partition a set,” we break it down into mutually exclusive and exhaustive regions, i.e., regions with no overlap. The Venn diagram below should help you get the picture. In this diagram, the set A (the rectangle) is partitioned into sets W,X, and Y.
Some Test Questions A ?∪∅ =
Some Test Questions A A=?∪
Some Test Questions A ?∩∅ =
Some Test Questions A A=?−
Some Test Questions A A ?∩ =
Some Test Questions A ?∪Ω =
Some Test Questions ?Α ∩Ω =
Some Test Questions If A B then⊂ A B ?∩ =
Some Test Questions If A B then⊂ A B ?∪ =

More Related Content

Introduction to set theory

  • 1. Introduction to Set Theory IBRAHIM TIRIMBA
  • 2. Sets Definition. A Set is any well defined collection of “objects.” Definition. The elements of a set are the objects in a set. Notation. Usually we denote sets with upper-case letters, elements with lower-case letters. The following notation is used to show set membership means that x is a member of the set A means that x is not a member of the set A. Ax∈ Ax∉
  • 3. Ways of Describing Sets List the elements Give a verbal description “A is the set of all integers from 1 to 6, inclusive” Give a mathematical inclusion rule { }A= 1,2,3,4,5,6 { }A= Integers 1 6x x≤ ≤
  • 4. Some Special Sets The Null Set or Empty Set. This is a set with no elements, often symbolized by The Universal Set. This is the set of all elements currently under consideration, and is often symbolized by ∅ Ω
  • 5. Membership Relationships Definition. Subset. “A is a subset of B” We say “A is a subset of B” if , i.e., all the members of A are also members of B. The notation for subset is very similar to the notation for “less than or equal to,” and means, in terms of the sets, “included in or equal to.” A B⊆ x A x B∈ ⇒ ∈
  • 6. Membership Relationships Definition. Proper Subset. “A is a proper subset of B” We say “A is a proper subset of B” if all the members of A are also members of B, but in addition there exists at least one element c such that but . The notation for subset is very similar to the notation for “less than,” and means, in terms of the sets, “included in but not equal to.” A B⊂ c B∈ c A∉
  • 7. Combining Sets – Set Union “A union B” is the set of all elements that are in A, or B, or both. This is similar to the logical “or” operator. A B∪
  • 8. Combining Sets – Set Intersection “A intersect B” is the set of all elements that are in both A and B. This is similar to the logical “and” A B∩
  • 9. Set Complement “A complement,” or “not A” is the set of all elements not in A. The complement operator is similar to the logical not, and is reflexive, that is, A A A=
  • 10. Set Difference The set difference “A minus B” is the set of elements that are in A, with those that are in B subtracted out. Another way of putting it is, it is the set of elements that are in A, and not in B, so A B− A B A B− = ∩
  • 11. Examples {1,2,3}A = {3,4,5,6}B = {3}A B∩ = {1,2,3,4,5,6}A B∪ = {1,2,3,4,5,6}Ω = {4,5,6}B A− = {1,2}B =
  • 12. Venn Diagrams Venn Diagrams use topological areas to stand for sets. I’ve done this one for you. A B A B∩
  • 13. Venn Diagrams Here is another one A B A B−
  • 14. Mutually Exclusive and Exhaustive Sets Definition. We say that a group of sets is exhaustive of another set if their union is equal to that set. For example, if we say that A and B are exhaustive with respect to C. Definition. We say that two sets A and B are mutually exclusive if , that is, the sets have no elements in common. A B C∪ = A B∩ = ∅
  • 15. Set Partition Definition. We say that a group of sets partitions another set if they are mutually exclusive and exhaustive with respect to that set. When we “partition a set,” we break it down into mutually exclusive and exhaustive regions, i.e., regions with no overlap. The Venn diagram below should help you get the picture. In this diagram, the set A (the rectangle) is partitioned into sets W,X, and Y.
  • 23. Some Test Questions If A B then⊂ A B ?∩ =
  • 24. Some Test Questions If A B then⊂ A B ?∪ =