math 210 finite mathematicsmath.niu.edu/~richard/math210/overview.s10.pdfmath 210 finite mathematics...
TRANSCRIPT
Math 210 Finite Mathematics• Section 1
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
• Faraday Hall 143
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
• Faraday Hall 143
• Professor Richard Blecksmith
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
• Faraday Hall 143
• Professor Richard Blecksmith
• Dept. of Mathematical Sciences
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
• Faraday Hall 143
• Professor Richard Blecksmith
• Dept. of Mathematical Sciences
• Northern Illinois University
– p. 1/??
Math 210 Finite Mathematics• Section 1
• Spring, 2010
• Mon, Wed, Fri
• 10:00 - 10:50 p.m.
• Faraday Hall 143
• Professor Richard Blecksmith
• Dept. of Mathematical Sciences
• Northern Illinois University
– p. 1/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
– p. 2/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
• email: [email protected]
– p. 2/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
• email: [email protected]
• phone: 815-753-1835
– p. 2/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
• email: [email protected]
• phone: 815-753-1835
• hours: Mon, Wed 11:00 - 11:50Wed 2:00 - 2:50
– p. 2/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
• email: [email protected]
• phone: 815-753-1835
• hours: Mon, Wed 11:00 - 11:50Wed 2:00 - 2:50
• or by appointment
– p. 2/??
Instructor InfoProfessor Richard Blecksmith
• Office: 344 Watson Hall
• email: [email protected]
• phone: 815-753-1835
• hours: Mon, Wed 11:00 - 11:50Wed 2:00 - 2:50
• or by appointment
• webpage: http://math.niu.edu/courses/math210
– p. 2/??
Important Dates
• Martin Luther King Holiday is Mon Jan 18
– p. 3/??
Important Dates
• Martin Luther King Holiday is Mon Jan 18
• Spring Break: Sat Mar 6 – Sun Mar 14
– p. 3/??
Important Dates
• Martin Luther King Holiday is Mon Jan 18
• Spring Break: Sat Mar 6 – Sun Mar 14
• Last Day to Withdraw Fri March 5
– p. 3/??
Important Dates
• Martin Luther King Holiday is Mon Jan 18
• Spring Break: Sat Mar 6 – Sun Mar 14
• Last Day to Withdraw Fri March 5
• Final Exam Monday, May 3, 8 - 9:50 p.m.
– p. 3/??
Recitation• Teaching Assistant: Chris Bailey
– p. 4/??
Recitation• Teaching Assistant: Chris Bailey
Section Day Time Room
1 Tues 10-10:50 DU 348
3 Tues 11-11:50 DU 300
5 Thurs 10-10:50 DU 302
– p. 4/??
Recitation• Teaching Assistant: Chris Bailey
Section Day Time Room
1 Tues 10-10:50 DU 348
3 Tues 11-11:50 DU 300
5 Thurs 10-10:50 DU 302
• Teaching Assistant: Necole McGary
– p. 4/??
Recitation• Teaching Assistant: Chris Bailey
Section Day Time Room
1 Tues 10-10:50 DU 348
3 Tues 11-11:50 DU 300
5 Thurs 10-10:50 DU 302
• Teaching Assistant: Necole McGary
•
Section Day Time Room
2 Tues 10-10:50 DU 328
4 Tues 11-11:50 DU 328
6 Thurs 11-11:50 DU 302
– p. 4/??
Course Info• Text: Finite Mathematics
– p. 5/??
Course Info• Text: Finite Mathematics
• NIU edition or standard paperback edition
– p. 5/??
Course Info• Text: Finite Mathematics
• NIU edition or standard paperback edition
• S. T. Tan
– p. 5/??
Course Info• Text: Finite Mathematics
• NIU edition or standard paperback edition
• S. T. Tan
• Calculator Policy: Basic Scientific or GraphingCalculators will be allowed on the exams
– p. 5/??
Course Info• Text: Finite Mathematics
• NIU edition or standard paperback edition
• S. T. Tan
• Calculator Policy: Basic Scientific or GraphingCalculators will be allowed on the exams
• You may use a calculator which cancommunicate with other calculators or hasinternet capabilities on the exams
– p. 5/??
Tests• Three Tests
– p. 6/??
Tests• Three Tests
• Test Dates:Test 1: Wed, Feb 10Test 2: Fri, Mar 5 (before spring break)Test 3: Mon, Apr 19
– p. 6/??
Tests• Three Tests
• Test Dates:Test 1: Wed, Feb 10Test 2: Fri, Mar 5 (before spring break)Test 3: Mon, Apr 19
• Final Exam Monday May 3, 8 - 9:50 p.m.
– p. 6/??
Point Distribution• Each Test is worth 90 points
– p. 7/??
Point Distribution• Each Test is worth 90 points
• Final Exam is worth 150 points
– p. 7/??
Point Distribution• Each Test is worth 90 points
• Final Exam is worth 150 points
• Recitation Quizzes are worth 100 points
– p. 7/??
Point Distribution• Each Test is worth 90 points
• Final Exam is worth 150 points
• Recitation Quizzes are worth 100 points
• Homework is worth 50 points
– p. 7/??
Point Distribution• Each Test is worth 90 points
• Final Exam is worth 150 points
• Recitation Quizzes are worth 100 points
• Homework is worth 50 points
• Attendance quizzes (during class) are worth 30points
– p. 7/??
Point Distribution• Each Test is worth 90 points
• Final Exam is worth 150 points
• Recitation Quizzes are worth 100 points
• Homework is worth 50 points
• Attendance quizzes (during class) are worth 30points
• Total: 600 points
– p. 7/??
Grading Curve
• Your percentage in the class is
Total Points
6
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
• The grading curve is at least as generous as
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
• The grading curve is at least as generous as
• A 85%
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
• The grading curve is at least as generous as
• A 85%• B 75%
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
• The grading curve is at least as generous as
• A 85%• B 75%• C 60%
– p. 8/??
Grading Curve
• Your percentage in the class is
Total Points
6
• The grading curve is based on your finalpercentage in the class
• The grading curve is at least as generous as
• A 85%• B 75%• C 60%• D 50%
– p. 8/??
Some Advice• Especially if you are repeating the course
– p. 9/??
Some Advice• Especially if you are repeating the course
The Pass—for—Flunkers Program
– p. 9/??
Some Advice• Especially if you are repeating the course
– p. 9/??
Some Advice• Especially if you are repeating the course
– p. 9/??
Some Advice• Especially if you are repeating the course
– p. 9/??
Some Advice• Especially if you are repeating the course
– p. 9/??
How to Pass the CourseTo get a C in this course, turn in the all the homeworkand study for the quizzes and show up for theattendance quizzes
– p. 10/??
How to Pass the CourseTo get a C in this course, turn in the all the homeworkand study for the quizzes and show up for theattendance quizzes
• Homework: 48 pts / 50
– p. 10/??
How to Pass the CourseTo get a C in this course, turn in the all the homeworkand study for the quizzes and show up for theattendance quizzes
• Homework: 48 pts / 50
• Recitation Quizzes: 80 pts / 100
– p. 10/??
How to Pass the CourseTo get a C in this course, turn in the all the homeworkand study for the quizzes and show up for theattendance quizzes
• Homework: 48 pts / 50
• Recitation Quizzes: 80 pts / 100
• Attendance Points: 27 pts / 30
– p. 10/??
How to Pass the CourseTo get a C in this course, turn in the all the homeworkand study for the quizzes and show up for theattendance quizzes
• Homework: 48 pts / 50
• Recitation Quizzes: 80 pts / 100
• Attendance Points: 27 pts / 30
• Total: 155 points
– p. 10/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
– p. 11/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
• Guess on the remaining 268.8 points
– p. 11/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
• Guess on the remaining 268.8 points
• The probability of guessing correctly is 1/5
– p. 11/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
• Guess on the remaining 268.8 points
• The probability of guessing correctly is 1/5
• 1/5 of 268.8 = 53.8 points
– p. 11/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
• Guess on the remaining 268.8 points
• The probability of guessing correctly is 1/5
• 1/5 of 268.8 = 53.8 points
• Total: 205 points
– p. 11/??
How to Pass the Course IINow suppose you know how to solve 36% of the testquestions:
• 36% of 420 = 151.2 points
• Guess on the remaining 268.8 points
• The probability of guessing correctly is 1/5
• 1/5 of 268.8 = 53.8 points
• Total: 205 points
• 155 + 205 = 360, the guaranteed cutoff for a C.
– p. 11/??
Observations• This strategy requires that you:
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)• are an average guesser
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)• are an average guesser
• The secret is to
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)• are an average guesser
• The secret is to
• get as many easy points as you can
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)• are an average guesser
• The secret is to
• get as many easy points as you can• come to class and recitation regularly
– p. 12/??
Observations• This strategy requires that you:
• work very hard on the non test part of thecourse
• know something (36% of the material)• are an average guesser
• The secret is to
• get as many easy points as you can• come to class and recitation regularly• work consistently
– p. 12/??
Syllabus
• Chapters 6 and 7 Sets, Counting, Probability
– p. 13/??
Syllabus
• Chapters 6 and 7 Sets, Counting, Probability
• Chapters 1 and 2 Linear Systems and Matrices
– p. 13/??
Syllabus
• Chapters 6 and 7 Sets, Counting, Probability
• Chapters 1 and 2 Linear Systems and Matrices
• Chapters 3 and 4 Linear Programming and theSimplex Method
– p. 13/??
Syllabus
• Chapters 6 and 7 Sets, Counting, Probability
• Chapters 1 and 2 Linear Systems and Matrices
• Chapters 3 and 4 Linear Programming and theSimplex Method
• Chapter 5 Basic Finance
– p. 13/??
Homework• The complete homework list may be found at the
website
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
• Go to the section titled Homework Problems
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
• Go to the section titled Homework Problems
• To get started today, the first assignment is
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
• Go to the section titled Homework Problems
• To get started today, the first assignment is
• Section 6.1, page 320, Sets & Set Operations.
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
• Go to the section titled Homework Problems
• To get started today, the first assignment is
• Section 6.1, page 320, Sets & Set Operations.
• Exercises 6, 9–12, 28, 32, 38, 48, 62, 70
– p. 14/??
Homework• The complete homework list may be found at the
website
• http://math.niu.edu/math210
• Go to the section titled Homework Problems
• To get started today, the first assignment is
• Section 6.1, page 320, Sets & Set Operations.
• Exercises 6, 9–12, 28, 32, 38, 48, 62, 70
• Exercises from Chapter 6 are currently on line
– p. 14/??
OverviewFour typical problems you will learn to solve thissemester:
• counting
– p. 15/??
OverviewFour typical problems you will learn to solve thissemester:
• counting
• probability
– p. 15/??
OverviewFour typical problems you will learn to solve thissemester:
• counting
• probability
• expectation
– p. 15/??
OverviewFour typical problems you will learn to solve thissemester:
• counting
• probability
• expectation
• linear programming
– p. 15/??
Counting
A market survey of smoking habits of 100 personsshowed that
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
• and 24 deep-breathing souls smoked not at all.
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
• and 24 deep-breathing souls smoked not at all.
• How many cigarette smokers were in thissample?
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
• and 24 deep-breathing souls smoked not at all.
• How many cigarette smokers were in thissample? [Answer: 18]
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
• and 24 deep-breathing souls smoked not at all.
• How many cigarette smokers were in thissample? [Answer: 18]
• Is there a market for a combination pipe andcigarette holder in this sample?
– p. 16/??
Counting
A market survey of smoking habits of 100 personsshowed that
• 18 smoked only a pipe
• 23 smoked pipes, but not cigarettes
• 8 smoked pipes and cigars
• 26 smoked pipes
• 8 smoked both cigars and cigarettes
• and 24 deep-breathing souls smoked not at all.
• How many cigarette smokers were in thissample? [Answer: 18]
• Is there a market for a combination pipe andcigarette holder in this sample? [Answer: no]
– p. 16/??
Probability
A healthcare example:
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
• but 1% of the time incorrectly indicates theexaminee has TB
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
• but 1% of the time incorrectly indicates theexaminee has TB
• Assume the incidence of TB is 5 persons per10,000
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
• but 1% of the time incorrectly indicates theexaminee has TB
• Assume the incidence of TB is 5 persons per10,000
• A person selected randomly tests positive on thex-ray
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
• but 1% of the time incorrectly indicates theexaminee has TB
• Assume the incidence of TB is 5 persons per10,000
• A person selected randomly tests positive on thex-ray
• What is the probability the person has TB?
– p. 17/??
Probability
A healthcare example:
• A particular chest x-ray technique detects TB 90of the time
• but 1% of the time incorrectly indicates theexaminee has TB
• Assume the incidence of TB is 5 persons per10,000
• A person selected randomly tests positive on thex-ray
• What is the probability the person has TB?
• Answer 4.5%
– p. 17/??
Linear Programming
A furniture refinishing plant finishes two type oftables: regular and deluxe. Each table must be sanded,stained, and varnished.
– p. 18/??
Linear Programming
A furniture refinishing plant finishes two type oftables: regular and deluxe. Each table must be sanded,stained, and varnished.
• A standard table requires 5 minutes of sanding,12 minutes of staining, and 9 minutes ofvarnishing.
– p. 18/??
Linear Programming
A furniture refinishing plant finishes two type oftables: regular and deluxe. Each table must be sanded,stained, and varnished.
• A standard table requires 5 minutes of sanding,12 minutes of staining, and 9 minutes ofvarnishing.
• A deluxe table requires 10 minutes of sanding, 6minutes of staining, and 9 minutes of varnishing.
– p. 18/??
Linear Programming
A furniture refinishing plant finishes two type oftables: regular and deluxe. Each table must be sanded,stained, and varnished.
• A standard table requires 5 minutes of sanding,12 minutes of staining, and 9 minutes ofvarnishing.
• A deluxe table requires 10 minutes of sanding, 6minutes of staining, and 9 minutes of varnishing.
• The profit is $3 on each standard table and $5 foreach deluxe table.
– p. 18/??
Linear Programming Contin-ued
• Employees who do the anding and varnishingeach work at most 450 minutes per day.
– p. 19/??
Linear Programming Contin-ued
• Employees who do the anding and varnishingeach work at most 450 minutes per day.
• Employees who do the anding and varnishingeach work at most 480 minute per day.
– p. 19/??
Linear Programming Contin-ued
• Employees who do the anding and varnishingeach work at most 450 minutes per day.
• Employees who do the anding and varnishingeach work at most 480 minute per day.
• How many tables of each type maximizes theplant’s profit?
– p. 19/??
Linear Programming Contin-ued
• Employees who do the anding and varnishingeach work at most 450 minutes per day.
• Employees who do the anding and varnishingeach work at most 480 minute per day.
• How many tables of each type maximizes theplant’s profit?
• Answer: 40 standard, 10 deluxe
– p. 19/??
Buying a Car
You wish to by a Dodge Neon for $12,500.
– p. 20/??
Buying a Car
You wish to by a Dodge Neon for $12,500.The car dealer offer two mutually exclusive deals: (1)a thousand dollars cash back or (2) low 1.9% interest.
– p. 20/??
Buying a Car
You wish to by a Dodge Neon for $12,500.The car dealer offer two mutually exclusive deals: (1)a thousand dollars cash back or (2) low 1.9% interest.Which is the better deal?
– p. 20/??
Buying a Car
You wish to by a Dodge Neon for $12,500.The car dealer offer two mutually exclusive deals: (1)a thousand dollars cash back or (2) low 1.9% interest.Which is the better deal?
• Apply the promotional $1000 to the bill andfinance the remainder of the loan from the bank at8% interest for three years.
– p. 20/??
Buying a Car
You wish to by a Dodge Neon for $12,500.The car dealer offer two mutually exclusive deals: (1)a thousand dollars cash back or (2) low 1.9% interest.Which is the better deal?
• Apply the promotional $1000 to the bill andfinance the remainder of the loan from the bank at8% interest for three years.
• Finance the entire balance at the low promotionalrate of 1.9% interest for three years.
– p. 20/??
Buying a Car
You wish to by a Dodge Neon for $12,500.The car dealer offer two mutually exclusive deals: (1)a thousand dollars cash back or (2) low 1.9% interest.Which is the better deal?
• Apply the promotional $1000 to the bill andfinance the remainder of the loan from the bank at8% interest for three years.
• Finance the entire balance at the low promotionalrate of 1.9% interest for three years.
• Answer: The lower interest is slightly better.
– p. 20/??
Sets• A set is a collection of objects.
– p. 21/??
Sets• A set is a collection of objects.
• The terms “set,” “collection,” and “family” aresynonymous.
– p. 21/??
Sets• A set is a collection of objects.
• The terms “set,” “collection,” and “family” aresynonymous.
• If A is a set, then “x ∈ A” means that x is anelement (or member of A, or that x belongs to A).
– p. 21/??
Sets• A set is a collection of objects.
• The terms “set,” “collection,” and “family” aresynonymous.
• If A is a set, then “x ∈ A” means that x is anelement (or member of A, or that x belongs to A).
• The notation x 6∈ A indicates x is not an elementof A.
– p. 21/??
Sets• A set is a collection of objects.
• The terms “set,” “collection,” and “family” aresynonymous.
• If A is a set, then “x ∈ A” means that x is anelement (or member of A, or that x belongs to A).
• The notation x 6∈ A indicates x is not an elementof A.
• Sets A and B are equal, A = B, if and only ifthey have the same elements.
– p. 21/??
Set Notation• Curly braces are used for set description.
– p. 22/??
Set Notation• Curly braces are used for set description.
• Sets may be specified by listing,
– p. 22/??
Set Notation• Curly braces are used for set description.
• Sets may be specified by listing,
• for example {1, 2, 3}, {1, 2, 3, . . . }.
– p. 22/??
Set Notation• Curly braces are used for set description.
• Sets may be specified by listing,
• for example {1, 2, 3}, {1, 2, 3, . . . }.
• If P (x) is a proposition about x, {x : P (x)} isthe set of exactly those x for which P (x) is true.
– p. 22/??
Set Notation• Curly braces are used for set description.
• Sets may be specified by listing,
• for example {1, 2, 3}, {1, 2, 3, . . . }.
• If P (x) is a proposition about x, {x : P (x)} isthe set of exactly those x for which P (x) is true.
• for example {x : x is a positive integer}.
– p. 22/??
Set Notation• Curly braces are used for set description.
• Sets may be specified by listing,
• for example {1, 2, 3}, {1, 2, 3, . . . }.
• If P (x) is a proposition about x, {x : P (x)} isthe set of exactly those x for which P (x) is true.
• for example {x : x is a positive integer}.
• The empty set is denoted by ∅.
– p. 22/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
– p. 23/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
• A ⊆ B means that A is a subset of B.
– p. 23/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
• A ⊆ B means that A is a subset of B.
• {a, c} ⊆ {a, b, c, d}
– p. 23/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
• A ⊆ B means that A is a subset of B.
• {a, c} ⊆ {a, b, c, d}
• the set of even integers is a subset of the set ofintegers
– p. 23/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
• A ⊆ B means that A is a subset of B.
• {a, c} ⊆ {a, b, c, d}
• the set of even integers is a subset of the set ofintegers
• the set of primes is not a subset of the set of oddintegers
– p. 23/??
Subset• A set A is a subset of a set B if and only if each
element of A is also an element of B.
• A ⊆ B means that A is a subset of B.
• {a, c} ⊆ {a, b, c, d}
• the set of even integers is a subset of the set ofintegers
• the set of primes is not a subset of the set of oddintegers Why not?
– p. 23/??
Unions• Unions of sets are indicated by “∪.”
– p. 24/??
Unions• Unions of sets are indicated by “∪.”
• Thus A ∪ B and A ∪ B ∪ C denote unions.
– p. 24/??
Unions• Unions of sets are indicated by “∪.”
• Thus A ∪ B and A ∪ B ∪ C denote unions.
• A ∪B is the set of elements belonging to eitherset A, set B, or both.
– p. 24/??
Unions• Unions of sets are indicated by “∪.”
• Thus A ∪ B and A ∪ B ∪ C denote unions.
• A ∪B is the set of elements belonging to eitherset A, set B, or both.
• {a, c} ∪ {b, c} = {a, b, c}
– p. 24/??
Unions• Unions of sets are indicated by “∪.”
• Thus A ∪ B and A ∪ B ∪ C denote unions.
• A ∪B is the set of elements belonging to eitherset A, set B, or both.
• {a, c} ∪ {b, c} = {a, b, c}
• the set of even integers ∪ the set of odd integersis the set of integers
– p. 24/??
Intersections• Intersections of sets are indicated by “∩,” with
usage analogous to those for “∪.”
– p. 25/??
Intersections• Intersections of sets are indicated by “∩,” with
usage analogous to those for “∪.”
• A ∩B is the set of elements belonging to both setA and set B.
– p. 25/??
Intersections• Intersections of sets are indicated by “∩,” with
usage analogous to those for “∪.”
• A ∩B is the set of elements belonging to both setA and set B.
• {a, c} ∩ {b, c} = {b}
– p. 25/??
Intersections• Intersections of sets are indicated by “∩,” with
usage analogous to those for “∪.”
• A ∩B is the set of elements belonging to both setA and set B.
• {a, c} ∩ {b, c} = {b}
• the set of even integers ∩ the set of odd integersis ∅
– p. 25/??
Complements
• Frequently one speaks of complements of sets.
– p. 26/??
Complements
• Frequently one speaks of complements of sets.
• Let U be the universal set for discussion.
– p. 26/??
Complements
• Frequently one speaks of complements of sets.
• Let U be the universal set for discussion.
• If A ⊆ U is a set, thenAc = {x : x ∈ U and x 6∈ A}.
– p. 26/??
Complements
• Frequently one speaks of complements of sets.
• Let U be the universal set for discussion.
• If A ⊆ U is a set, thenAc = {x : x ∈ U and x 6∈ A}.
• Ac is called the complement of A (relative to theuniversal set U ).
– p. 26/??
Complements
• Frequently one speaks of complements of sets.
• Let U be the universal set for discussion.
• If A ⊆ U is a set, thenAc = {x : x ∈ U and x 6∈ A}.
• Ac is called the complement of A (relative to theuniversal set U ).
• If U = {a, b, c, d, e}, then {a, c}c = {b, d, e}
– p. 26/??
Complements
• Frequently one speaks of complements of sets.
• Let U be the universal set for discussion.
• If A ⊆ U is a set, thenAc = {x : x ∈ U and x 6∈ A}.
• Ac is called the complement of A (relative to theuniversal set U ).
• If U = {a, b, c, d, e}, then {a, c}c = {b, d, e}
• If U is the set of integers, then the complement ofthe set of odd interers is the set of even integers.
– p. 26/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) =
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4 If A = {n : n is an odd positiveinteger le30}, then n(A) =
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4 If A = {n : n is an odd positiveinteger le30}, then n(A) = 15
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4 If A = {n : n is an odd positiveinteger le30}, then n(A) = 15If P is the set of presidents of the United States, thenn(P ) =
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4 If A = {n : n is an odd positiveinteger le30}, then n(A) = 15If P is the set of presidents of the United States, thenn(P ) = 43
– p. 27/??
Size of a SetIf A is a set, then n(A) denotes the number ofelements in set A.n({2, 3, 5, 7}) = 4 If A = {n : n is an odd positiveinteger le30}, then n(A) = 15If P is the set of presidents of the United States, thenn(P ) = 43Even though Barack Obama is the 44th president, thecount is 43, because Grover Cleveland was elected fortwo non-consecutive terms.
– p. 27/??
Lawyers and Liars
• There are 100 people at a meeting.
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
• n(A) = 40
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
• n(A) = 40• n(B) = 25
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
• n(A) = 40• n(B) = 25• What’s n(A ∪B)?
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
• n(A) = 40• n(B) = 25• What’s n(A ∪B)?• Answer: it depends on how many of the
lawyers are also liars.
– p. 28/??
Lawyers and Liars
• There are 100 people at a meeting.
• Forty are liars.
• Twenty-five are lawyers.
• If A is the set of liars and B is the set of lawyers,then
• n(A) = 40• n(B) = 25• What’s n(A ∪B)?• Answer: it depends on how many of the
lawyers are also liars. Isn’t that all of them?
– p. 28/??
Picture of Graph
– p. 29/??
Picture of Graph
liars lawyers
both
– p. 29/??
Picture of Graph
liars lawyers
both25 10
15
– p. 29/??
Picture of Graph
liars lawyers
both25 10
15
– p. 29/??
Picture of Graph
liars lawyers
both25 10
15
– p. 29/??