Introduction to Set Theory

Slides:



Advertisements
Similar presentations
Instructor: Hayk Melikya
Advertisements

Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Sets Definition of a Set: NAME = {list of elements or description of elements} i.e. B = {1,2,3} or C = {x  Z + | -4 < x < 4} Axiom of Extension: A set.
SET.   A set is a collection of elements.   Sets are usually denoted by capital letters A, B, Ω, etc.   Elements are usually denoted by lower case.
Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.
Chapter 4 Sets. A set is a well-defined collection of objects. There are two ways to define a set: (1) by listing all the members of the set, and (2)
Sets 1.
Sets 1.
Set Theory.
Intro to Set Theory. Sets and Their Elements A set A is a collection of elements. If x is an element of A, we write x  A; if not: x  A. Say: “x is a.
1. Based on the diagram, what is the total number of students who did participate in volleyball? Warm-Up: Baseball Basketball Volleyball.
DP SL Studies Chapter 7 Sets and Venn Diagrams. DP Studies Chapter 7 Homework Section A: 1, 2, 4, 5, 7, 9 Section B: 2, 4 Section C: 1, 2, 4, 5 Section.
©1999 Indiana University Trustees Basic Set Theory Definitions A set is a collection of objects or elements An element is an object that make up a set.
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
Chapter 3 – Set Theory  .
MTH 231 Section 2.1 Sets and Operations on Sets. Overview The notion of a set (a collection of objects) is introduced in this chapter as the primary way.
Introduction to Set Theory. Introduction to Sets – the basics A set is a collection of objects. Objects in the collection are called elements of the set.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Chapter 7 Review Important Terms, Symbols, Concepts 7.1. Logic A proposition is a statement (not a question.
Set Theory Dr. Ahmed Elmoasry. Contents Ch I: Experiments, Models, and Probabilities. Ch II: Discrete Random Variables Ch III: Discrete Random Variables.
Copyright © Cengage Learning. All rights reserved.
Unit 2 Sets.
1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.
ELEMENTARY SET THEORY.
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?
Module Code MA1032N: Logic Lecture for Week Autumn.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
UNIT VOCABULARY Functions. Closed Form of a Sequence (This is also known as the explicit form of a sequence.) For an arithmetic sequence, use a n = a.
3.3 Finding Probability Using Sets. Set Theory Definitions Simple event –Has one outcome –E.g. rolling a die and getting a 4 or pulling one name out of.
Rosen 1.6, 1.7. Basic Definitions Set - Collection of objects, usually denoted by capital letter Member, element - Object in a set, usually denoted by.
Introduction to Set theory. Ways of Describing Sets.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
(CSC 102) Lecture 13 Discrete Structures. Previous Lectures Summary  Direct Proof  Indirect Proof  Proof by Contradiction  Proof by Contra positive.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
ITD1111 Discrete Mathematics & Statistics STDTLP
Welcome to Form 4 Mathematics Topic for the day SETS.
Basic Definitions of Set Theory Lecture 23 Section 5.1 Mon, Feb 21, 2005.
Relationships Between Sets. Intersection Just like the intersection of two roads, the intersection of two sets are the elements that are members of both.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.3 Venn Diagrams and Set Operations.
Notions & Notations (2) - 1ICOM 4075 (Spring 2010) UPRM Department of Electrical and Computer Engineering University of Puerto Rico at Mayagüez Spring.
Discrete Mathematics Lecture # 10 Venn Diagram. Union  Let A and B be subsets of a universal set U. The union of sets A and B is the set of all elements.
Fr: Discrete Mathematics by Washburn, Marlowe, and Ryan.
MATH 2311 Section 2.2. Sets and Venn Diagrams A set is a collection of objects. Two sets are equal if they contain the same elements. Set A is a subset.
Thinking Mathematically Venn Diagrams and Subsets.
Set Theorem By Derek Mok, Alex Yau, Henry Tsang and Tommy Lee.
Thinking Mathematically Venn Diagrams and Set Operations.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Venn Diagrams.
Algebra 2 Chapter 12 Venn Diagrams, Permutations, and Combinations Lesson 12.2.
1.1 – SETS AND SYMBOLS. Goals SWBAT understand basic set notation and set symbols SWBAT solve simple sentences with a given domain SWBAT graph sets of.
Section 6.1 Set and Set Operations. Set: A set is a collection of objects/elements. Ex. A = {w, a, r, d} Sets are often named with capital letters. Order.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Sets Page 746.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
The Language of Sets If S is a set, then
Venn Diagrams and Set Operation
Lecture 04 Set Theory Profs. Koike and Yukita
Sets Section 2.1.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Section 2.3 Venn Diagrams and Set Operations
Set and Set Operations Grab a sheet from front.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
22.1 Probability and Set Theory ACTIVATE PRIOR KNOWLEDGE
ALGEBRA I - SETS : UNION and INTERSECTION
The aim of education is to teach students how to think rather than what to think. Sets The set is the fundamental discrete structure on which all other.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Introduction A set is a collection of objects.
Presentation transcript:

Introduction to Set Theory James H. Steiger

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.

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

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.”

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.”

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.

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”

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,

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

Examples

Venn Diagrams Venn Diagrams use topological areas to stand for sets. I’ve done this one for you.

Venn Diagrams Try this one!

Venn Diagrams Here is another one

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.

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.

Set Partition

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions

Some Test Questions