 A set is a collection of objects. Each object in the set is called an element or member of the set. Example. Let A be a collection of three markers.

Slides:



Advertisements
Similar presentations
Part 1 Module 1 Sets, elements, subsets In this course we cover a variety of topics, some of which may seem to be completely unrelated to others. Set mathematics.
Advertisements

Sets and its element A set is a collection of well-defined and well-distinguished objects. The objects that make up a set are called the members or elements.
Lecture 2 Introduction To Sets CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
 A set is a collection of objects. Each object in the set is called an element or member of the set. Example. Let A be a collection of three markers.
Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Set Theory.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
1 Learning Objectives for Section 7.2 Sets After today’s lesson, you should be able to Identify and use set properties and set notation. Perform set operations.
Survey of Mathematical Ideas Math 100 Chapter 2 John Rosson Thursday January 25, 2007.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
SET Miss.Namthip Meemag Wattanothaipayap School. Definition of Set Set is a collection of objects, things or symbols. There is no precise definition for.
This section will discuss the symbolism and concepts of set theory
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.1 Set Concepts
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
Set Theory. What is a set?  Sets are used to define the concepts of relations and functions. The study of geometry, sequences, probability, etc. requires.
Section 2.1 Sets and Whole Numbers
Section 1.3 The Language of Sets. Objective 1.Use three methods to represent sets. 2.Define and recognize the empty set. 3.Use the symbols and. 4.Apply.
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.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
The Language of Sets MATH 102 Contemporary Math S. Rook.
SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 2.1 Set Notation.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.1, Slide 1 CHAPTER 2 Set Theory.
2.1 Sets and Whole Numbers Remember to Silence Your Cell Phone and Put It In Your Bag!
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
2.1 Symbols and Terminology. Designating Sets A set is a collection of objects (in math, usually numbers). The objects belonging to the set are called.
Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.
Unit 2 Sets.
ELEMENTARY SET THEORY.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
Section 2.1 Set Concepts.
Chapter P Prerequisites: Fundamental Concepts of Algebra 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. 1 P.1 Algebraic Expressions, Mathematical.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
Virtual Field Trip: We’ll visit the Academic Support Center, click “My Studies” on your KU Campus Homepage. The pdf and additional materials about Sets.
Chapter 1 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Fr: Discrete Mathematics by Washburn, Marlowe, and Ryan.
Chapter 7 Sets and Probability Section 7.1 Sets What is a Set? A set is a well-defined collection of objects in which it is possible to determine whether.
Lesson 1.1 Sets and Subsets pp. 2-5.
Section 2.1. Sets A set is an unordered collection of objects. the students in this class the chairs in this room The objects in a set are called the.
“It is impossible to define every concept.” For example a “set” can not be defined. But Here are a list of things we shall simply assume about sets. A.
Thinking Mathematically Basic Set Concepts. A “set” is a collection of objects. Each object is called an “element” of the set. Often the objects in a.
Unit 4, Section 1 – Subsets and Set Operations Applied Math 1.
Math in Our World Section 2.1 The Nature of Sets.
Sets Page 746.
Chapter 2: SETS.
Lesson 2.1 Basic Set Concepts.
Ch. 2 – Set Theory 2.1 Notes Basic Set Concepts.
CS100: Discrete structures
SETS.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Section 2.1 Basic Set Concepts
CHAPTER 2 Set Theory.
Section 2.2 – Subsets and Set Operations
Chapter 7 Logic, Sets, and Counting
Thinking Mathematically
CHAPTER 2 Set Theory.
CHAPTER 2 Set Theory.
Section 2.1 Set Concepts.
2.1 Basic Set Concepts.
Section 2.1 Set Concepts.
Appendix A: Numbers, Inequalities, and Absolute values
§2.1 Basic Set Concepts.
CHAPTER 2 Set Theory.
Thinking Mathematically
Section 2.1 Set Concepts.
Presentation transcript:

 A set is a collection of objects. Each object in the set is called an element or member of the set. Example. Let A be a collection of three markers. Example. Let B be the set of students currently enrolled in this section of MAT 142. Note: The order of listing elements in the set has no effect on the set itself. The set of the three students Bob, Ellen and Kaye is the same as the set Ellen, Bob and Kaye.

 The set of counting numbers 1, 2, 3, 4, 5, … is called the set of Natural Numbers. The set of natural numbers is denoted N. ◦ Note: The three periods in this definition are called ellipses and mean that you should continue with the established pattern.  The set containing no elements is called the empty set, or null set. The null set is denoted by { }, or by the small Greek letter phi,  ◦ Note: The curly braces in this definition are called set braces.

 I. Word Description: Let A be the set of natural numbers less than 3.  II. Set-Builder Form: ◦ A = {x | x is a natural number, x<3} ◦ In this notation the curly braces are set braces. ◦ x is a variable, meaning it may take on a variety of values. ◦ The vertical bar stands for the phrase “with the property that.” ◦ A comma in this context means “and.”  III. Roster, or List Form: ◦ A = { 1, 2}

 Write set B in roster form. ◦ B = { k | 2(k+1)=6 }  Answer:  Write set C in roster form. ◦ C = { m | m is a natural number, m < 1}  Answer:  Write the set D in set-builder form. ◦ D = {2, 3, 4, …}  Answer:

 A set is well-defined if any informed objective person can decide if a given element is in the set or not.

 A is the set of goofy dogs.  B is the set of GCC students whose gpa is 3.0 or greater.  C is the set of good GCC students.  D is the set of numbers whose square is 16. Answer:

 5  A means “5 is an element of the set A.”  When you see the notation 5  A, it means that 5 will be in the list if you write A in roster form. Two sets are equal if they contain precisely the same elements.

 {1, 2} = {2,1}   = { }   = {0}   = {  }  {0,1} = {1}  1  {1, 2}  0  {1, 2}  1  {1, 2}  0  {1, 2}  {1}  {1, 2}

 A universal set for a particular problem is a set which contains all the elements of all the sets in the problem.  A universal set is often denoted by a capital U.

 A = {1, 2, 3}  B = {2, 4, 6, …}  C = {28} One answer:

A: The set of people who are currently enrolled in a math class at GCC. B: The set of people enrolled in a physical education class at GCC. C: The set of people enrolled in the nursing program at GCC. One answer

 A set is finite if it is possible, given enough time, to write down every element in the set.  A set is infinite if it is not finite. Example. The set {1, 2, 3, …, } is finite. It wouldn’t be fun to actually write every element in this set, but it is possible given enough time. Example. The set {1, 2, 3, …} is infinite.

 The cardinal number of a set A is denoted n(A).  Find the cardinal number of the following set A. ◦ A = {x | x  N, 2 < x < 10}  Answer:

 Finite set A is equivalent to set B if n(A) = n(B).  If two sets are equivalent it means that they can be put into one-to-one correspondence. Take A={1,2,3} and B={a, b, c}. One such correspondence can be viewed graphically: abcabc

n({1,2}) = n({x,y}) n(  = n({0}). {1,2} = {x,y} {1,2} is equivalent to {x,y}.

1. List the following sets in roster form. a.A={x | x is a natural number, 2x=12} b.B={k | k is a natural number, 3<k<8} 2. Is the set of scary cats a well-defined set? Why or why not? 3. True or False. n({x | x is a natural number less than or equal to 5})=n({w, x, y, z}). Give a reason for your answer. 4. Give an example of two sets which are equivalent but not equal. (many correct answers) 5. Why isn’t  equal to the number 0?