A set is a collection of objects.

Slides:



Advertisements
Similar presentations
Lecture 13 Elements of Probability CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Advertisements

 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.
2.1 Sets. DEFINITION 1 A set is an unordered collection of objects. DEFINITION 2 The objects in a set are called the elements, or members, of the set.
Analytical Methods in CS (CIS 505)
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
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.
Vocabulary word (put this word on the back of the card.) THIS WILL BE THE DEFINITION – FILL IN THE BLANKS ON THE VOCABULARY CARDS PROVIDED.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.1, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
SET Miss.Namthip Meemag Wattanothaipayap School. Definition of Set Set is a collection of objects, things or symbols. There is no precise definition for.
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.
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
Definition and Representation A set is a well-defined collection of objects; The objects are called elements or members of the set; A set can be represented.
The Language of Sets MATH 102 Contemporary Math S. Rook.
LECTURE 15 THURSDAY, 15 OCTOBER STA 291 Fall
2.1 Sets and Whole Numbers Remember to Silence Your Cell Phone and Put It In Your Bag!
Set Theory Symbols and Terminology Set – A collection of objects.
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.
Copyright © 2010 Pearson Education, Inc. All rights reserved Sec
Set Theory Using Mathematics to Classify Objects 2 © 2010 Pearson Education, Inc. All rights reserved.
ELEMENTARY SET THEORY.
Module Code MA1032N: Logic Lecture for Week Autumn.
SAT MATH Lesson 10.
Section 2.1 Set Concepts.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
Section 4.5-Counting Rules
Probability theory is the branch of mathematics concerned with analysis of random phenomena. (Encyclopedia Britannica) An experiment: is any action, process.
 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.
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.
13.1 Sequences. Definition of a Sequence 2, 5, 8, 11, 14, …, 3n-1, … A sequence is a list. A sequence is a function whose domain is the set of natural.
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.
Math 1320 Chapter 6: Sets and Counting 6.1 Sets and Set Operations.
Math in Our World Section 2.1 The Nature of Sets.
Sets Page 746.
Chapter 2: SETS.
Lesson 2.1 Basic Set Concepts.
The Basic Concepts of Set Theory
ALGEBRA II H/G - SETS : UNION and INTERSECTION
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
Chapter 1 Section 1.
Set-Builder Notation.
2.1 Sets Dr. Halimah Alshehri.
Chapter 2 The Basic Concepts of Set Theory
ALGEBRA I - SETS : UNION and INTERSECTION
Discrete Mathematics CS 2610
2 Chapter Numeration Systems and Sets
Section 2.1 Basic Set Concepts
Chapter 2 The Basic Concepts of Set Theory
CHAPTER 2 Set Theory.
Section 2.2 – Subsets and Set Operations
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Sets A set is simply any collection of objects
Thinking Mathematically
CHAPTER 2 Set Theory.
2.1 – Symbols and Terminology
Sets & Set Operations.
CHAPTER 2 Set Theory.
Section 2.1 Set Concepts.
2.1 Basic Set Concepts.
Section 2.1 Set Concepts.
§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. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects.

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter}

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} element Each object is called an element of the set

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} element Each object is called an element of the set

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} element Each object is called an element of the set

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} element Each object is called an element of the set

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} There is a standard notation for indicating the number of elements in a set.

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} 1 2 3 4 There is a standard notation for indicating the number of elements in a set. The set S above has 4 elements

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} 1 2 3 4 There is a standard notation for indicating the number of elements in a set. The set S above has 4 elements so we write

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. For example: the set of seasons S = {Spring, Summer, Fall, Winter} 1 2 3 4 There is a standard notation for indicating the number of elements in a set. The set S above has 4 elements so we write n(S) = 4

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets:

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5}

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000}

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …}

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal}

A set is a collection of objects. MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

W = {x : x is a 2 legged animal} MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

W = {x : x is a 2 legged animal} MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

W = {x : x is a 2 legged animal} MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

W = {x : x is a 2 legged animal} MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

W = {x : x is a 2 legged animal} MATH 110 Sec 2-1 Lecture on Intro to Sets A set is a collection of objects. More examples of sets: T = {1, 2, 3, 4, 5} U = {1, 2, 3, … , 1000} V = {1, 2, 3, 4, …} W = {x : x is a 2 legged animal} W is written in what we call ‘set builder’ notation Read as: “The set of all x, such that x is a 2 legged animal.”

MATH 110 Sec 2-1 Lecture on Intro to Sets A set is well defined if it is possible to definitively determine whether or not any particular object is a member of the set.

MATH 110 Sec 2-1 Lecture on Intro to Sets A set is well defined if it is possible to definitively determine whether or not any particular object is a member of the set. A = {1, 2, 3, 4, 5} WELL DEFINED B= {x : x is tall} NOT WELL DEFINED

MATH 110 Sec 2-1 Lecture on Intro to Sets A set is well defined if it is possible to definitively determine whether or not any particular object is a member of the set. A = {1, 2, 3, 4, 5} WELL DEFINED B= {x : x is tall} NOT WELL DEFINED

MATH 110 Sec 2-1 Lecture on Intro to Sets A set is well defined if it is possible to definitively determine whether or not any particular object is a member of the set. A = {1, 2, 3, 4, 5} WELL DEFINED B= {x : x is tall} NOT WELL DEFINED

MATH 110 Sec 2-1 Lecture on Intro to Sets A set is well defined if it is possible to definitively determine whether or not any particular object is a member of the set. A = {1, 2, 3, 4, 5} WELL DEFINED B= {x : x is tall} NOT WELL DEFINED

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS Є is the symbol for “is an element of”

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS Є is the symbol for “is an element of” If A = {1, 2, 3, 4, 5}, then 2 Є A.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS Є is the symbol for “is an element of” If A = {1, 2, 3, 4, 5}, then 2 Є A. In general the symbol for “not” something is the symbol for that thing with a diagonal line through it.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS Є is the symbol for “is an element of” If A = {1, 2, 3, 4, 5}, then 2 Є A. In general the symbol for “not” something is the symbol for that thing with a diagonal line through it. For example, 7 ∉ A.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set containing no elements is called the empty set (or sometimes, the null set).

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set containing no elements is called the empty set (or sometimes, the null set). Let M = {x: x is a female U.S. President before 2010}

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set containing no elements is called the empty set (or sometimes, the null set). Let M = {x: x is a female U.S. President before 2010} Because this set is EMPTY, we can write

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set containing no elements is called the empty set (or sometimes, the null set). Let M = {x: x is a female U.S. President before 2010} Because this set is EMPTY, we can write Ø or { }

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U).

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). If you are choosing a 3-person committee from a 50 member club, the Universal set consists of the names of all 50 members.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). If you are choosing a 3-person committee from a 50 member club, the Universal set consists of the names of all 50 members. If you are looking at course grades in a class where the only grades possible are A, B, C, D, F, W, then U = { A, B, C, D, F, W}.

If you roll a die twice & count how many fives you get U = {0, 1, 2}. MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). If you are choosing a 3-person committee from a 50 member club, the Universal set consists of the names of all 50 members. If you are looking at course grades in a class where the only grades possible are A, B, C, D, F, W, then U = { A, B, C, D, F, W}. If you roll a die twice & count how many fives you get U = {0, 1, 2}.

If you roll a die twice & count how many fives you get U = {0, 1, 2}. MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). If you are choosing a 3-person committee from a 50 member club, the Universal set consists of the names of all 50 members. If you are looking at course grades in a class where the only grades possible are A, B, C, D, F, W, then U = { A, B, C, D, F, W}. If you roll a die twice & count how many fives you get U = {0, 1, 2}.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). THE UNIVERSAL SET IS CONTEXTUAL…IT DEPENDS COMPLETELY ON THE CONTEXT OF THE PROBLEM.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). THE UNIVERSAL SET IS CONTEXTUAL…IT DEPENDS COMPLETELY ON THE CONTEXT OF THE PROBLEM. For example, if we are showing the results of a coin flip, U = { HEAD , TAIL }

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). THE UNIVERSAL SET IS CONTEXTUAL…IT DEPENDS COMPLETELY ON THE CONTEXT OF THE PROBLEM. For example, if we are showing the results of a coin flip, U = { HEAD , TAIL }

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). THE UNIVERSAL SET IS CONTEXTUAL…IT DEPENDS COMPLETELY ON THE CONTEXT OF THE PROBLEM. For example, if we are showing the results of a coin flip, U = { HEAD , TAIL } If we roll a single ordinary die, then U =

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The set of all elements under consideration for a particular problem is called the universal set (U). THE UNIVERSAL SET IS CONTEXTUAL…IT DEPENDS COMPLETELY ON THE CONTEXT OF THE PROBLEM. For example, if we are showing the results of a coin flip, U = { HEAD , TAIL } If we roll a single ordinary die, then U = { 1 , 2 , 3 , 4 , 5 , 6 }

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. If A = { 1 , 2 , 4 , 6 , 8 , 10 }, then n(A) = 6.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. A set is finite if its cardinal number is a whole number and infinite if its cardinal number is not a whole number.

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. A set is finite if its cardinal number is a whole number and infinite if its cardinal number is not a whole number. A = { 1 , 2 , 4 }

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. A set is finite if its cardinal number is a whole number and infinite if its cardinal number is not a whole number. A = { 1 , 2 , 4 } FINITE

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. A set is finite if its cardinal number is a whole number and infinite if its cardinal number is not a whole number. A = { 1 , 2 , 4 } FINITE A = { 2 , 4 , 6 , 8 , …}

MATH 110 Sec 2-1 Lecture on Intro to Sets SYMBOLS The number of elements in set A is called the cardinal number of the set. n(A) is read ‘the cardinal number of A’ or more informally, ‘the number of elements of A’. A set is finite if its cardinal number is a whole number and infinite if its cardinal number is not a whole number. A = { 1 , 2 , 4 } FINITE A = { 2 , 4 , 6 , 8 , …} INFINITE