( ) = A. 2. Write the following sets using the roster method. 3. Write the following sets using set-builder notation.
|
|
- Charles Jordan
- 5 years ago
- Views:
Transcription
1 2.6. EXERISES 1. True or False? a. The empty set has no subsets. b. No set has exactly 14 distinct subsets. c. For any two finite sets and, <. d. If and are both proper subsets of, then the union of and is also a proper subset of. e. The set belongs to the power set of. ( ) =. f. For any two sets and, g. If, then =. h. If =, then. i. If, then. 2. Write the following sets using the roster method. a. The set of letters in the word mathematics. b. The set of natural numbers with two digits that are multiples of 13. c. The set of pentagons with six sides. d. n n W and n <12 { } { } e. 2n +1 n N and n < Write the following sets using set-builder notation. a. The set of natural numbers with exactly two digits b. The set of natural numbers divisible by 7. c. The set of real numbers larger than, or equal to, d. { 5,25,125,625,... } e. 5,15,25, 35, 45,55,... { } 4. Specify which of the following sets are well defined. a. The set of New York State senators currently under investigation for an alleged crime. b. The set of small countries in the European nion. c. The set of real numbers not equal to their cube. d. The set of college students on Long Island who are excellent cooks. e. The set of all sets (also know as the universal set ξ).
2 5. Find the cardinality of the following sets. a. The set of face cards in a standard deck of cards. b. The set of positive integers with at most 2 digits. c. The set of positive integers divisible by 10 with exactly 3 digits. d. { 5,25,45,65,85,...,205} e. The set of.s. states that border the tlantic Ocean and Kentucky. 6. Find the cardinality of the power set for each of the sets in Exercise How many different pizzas with at least two toppings can you create from a selection of seven toppings? ssume you can use any, all, or none of the seven toppings. 8. Your friend just got back from a set theory lecture and wants to impress you. She claims that the number of distinct possibilities you have of grabbing any number of cards randomly out of a standard deck of 52 cards (so you could grab no cards, or one card, or two cards, or any other number of cards up to the entire deck) is larger than a quadrillion, or Is she actually correct? For reference, this order of magnitude, which is equal to a million billions, roughly corresponds to the number of synapses in a human brain or the number of ants walking the planet at any given time. 9. Explain why = for any set. Illustrate this property with an example. 10. Explain why the absorption law, which states that ( ) =, must be valid for any sets and. Illustrate this property with an example. 11. Let N be the set of letters in the word Nassau and S be the set of letters in the word Suffolk. Find the following: a. N S b. N S c. P N S d. P N S { } and 12. Suppose is a set that consists of odd integers. Find if 1,5 { 3, 1,7 } are both proper subsets of and has exactly 16 distinct subsets. Explain your reasoning.
3 13. Let the universal set be the set of letters in the word uncopyrightable (the longest word in the English language with no repeating letters). Let be the set of vowels in (assume that y is not a vowel). Let = { a,c,o, p,t,u,y}. Find the following: a. b. c. { } and 14. Suppose is a set that consists of odd integers. Find if 1,5 { 3, 1,7 } are both proper subsets of and has exactly 16 distinct subsets. Explain your reasoning. 15. Let be the set of natural numbers between 1 and 20, including both 1 and 20. Suppose is the set consisting of all even numbers in, is the set consisting of all prime numbers in, and = { 1,3,6,8,11,15,16,19}. Find the following sets: a. b. ( ) c. ( ) 16. Suppose S = { 1,2,3,...,11,12} and D is a set containing 10 natural numbers. Find a set D that satisfies the following conditions: a. S D = 22 b. S D =17 c. S D =12 d. S D =10 e. S D = 5 f. S D = The following is the Venn diagram for two sets and when. Find the three pairs of equal sets in the following list:,,,,,
4 18. If two sets and are disjoint, find a formula for + in terms of and/or. 19. If is a subset of (see Venn diagram in Exercise 7), find a formula for each of the following in terms of and/or : a. b. c. 20. Prove the set identity ( ) =. se the indexing of the Venn diagram given below and shade the regions that correspond to both sides of the identity Prove De Morgan s first law, which states that =. se the indexing of the Venn diagram given below and shade the regions that correspond to both sides of the identity
5 22. Prove the set identity ( ) = ( ). se the indexing of the Venn diagram given below and shade the regions that correspond to both sets Prove that ( ) ( ). se the indexing of the Venn diagrams given below and shade the regions that correspond to each side of the property
6 24. a. Write a set expression that corresponds to the shaded regions in the Venn diagram above. b. Write an equivalent set expression that uses the four basic set operations of complementation, union, intersection, and difference. 25. Write a set expression that corresponds to the shaded regions in the following Venn diagrams. a.
7 b. c. d.
8 Survey Problems 1. recent survey of 120 Long Island restaurants found that 67 of them feature Italian dishes, 35 of them feature French dishes and 32 of them feature neither Italian nor French dishes. a. Summarize the results of this survey in the Venn diagram below. Label your sets. b. How many restaurants feature both Italian and French dishes? c. How many restaurants do not feature any French dishes? 2. Suppose three brothers have five siblings each. How many children does this family have in total? Justify your answer using a Venn diagram with three sets. 3. The Financial id Director of a small community college surveyed the records of all students and came up with the following data: 49% of the students receive private aid. 43% of the students receive scholarships from the college. 23% of the students receive both government grants and private aid. 18% of the students receive both government grants and scholarships from the college. 28% of the students receive both private aid and scholarships from the college. 8% of the students receive help from all three sources.
9 Summarize the results of this survey in the Venn diagram given below and answer the given questions. a. What percentage of students receive government grants only? b. What percentage of students receive private aid but not government grants? c. What percentage of students receive financial aid from only one of the three sources? d. What percentage of students receive no aid from the college or from the government? e. What percentage of students receive no financial aid from any of these sources? Government ollege P rivate 4. In a logic class, 13 students are teenagers, 17 students own a car, and 9 have traveled abroad. If exactly 7 students are over 19 years old, do not own a car and have traveled outside the nited States, then how many students are teenagers who own a car?
10 Mind ogglers 1. Is the set of all sets that can be described in sixty letters or less well defined? 2. single set partitions the universe into two distinct regions: and. Two sets partition the universe into at most four distinct regions. Three sets partition the universe into at most eight distinct regions. a. Explain how three sets could partition the universe into exactly six distinct regions. Draw a Venn diagram that corresponds to this special case. b. What is the maximal number of regions that would need to be indexed if n sets partition the universe? 3. Suppose is a set with 45 elements, is a set with 27 elements, and is a set with 20 elements. a. What is the maximum possible number of elements in? How are the three sets related in this case? Illustrate this with an example. b. What is the minimum possible number of elements in? How are the three sets related in this case? Illustrate this with an example. c. What is the maximum possible number of elements in ( )? How are the three sets related in this case? Illustrate this with an example. 4. Here s a neat question formulated by the logician Raymond M. Smullyan. Suppose you and I are immortal. I write down a natural number on a piece of paper and grant you one (and only one) chance each day to guess the number. If you manage to guess the number, I offer you free backrubs for the rest of time. a. What strategy would allow you to guess this number eventually? b. Suppose I now write down either a positive or a negative integer on the piece of paper. nswer the same question now. c. Suppose I now write down two natural numbers (they could be identical) on the piece of paper. What strategy would allow you to guess both numbers eventually on a given day?
Class 8 - Sets (Lecture Notes)
Class 8 - Sets (Lecture Notes) What is a Set? A set is a well-defined collection of distinct objects. Example: A = {1, 2, 3, 4, 5} What is an element of a Set? The objects in a set are called its elements.
More information1. The empty set is a proper subset of every set. Not true because the empty set is not a proper subset of itself! is the power set of A.
MAT 101 Solutions to Sample Questions for Exam 1 True or False Questions Answers: 1F, 2F, 3F, 4T, 5T, 6T, 7T 1. The empty set is a proper subset of every set. Not true because the empty set is not a proper
More informationSets. Definition A set is an unordered collection of objects called elements or members of the set.
Sets Definition A set is an unordered collection of objects called elements or members of the set. Sets Definition A set is an unordered collection of objects called elements or members of the set. Examples:
More informationSlide 1 Math 1520, Lecture 13
Slide 1 Math 1520, Lecture 13 In chapter 7, we discuss background leading up to probability. Probability is one of the most commonly used pieces of mathematics in the world. Understanding the basic concepts
More information4. Let U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, X = {2, 3, 4}, Y = {1, 4, 5}, Z = {2, 5, 7}. Find a) (X Y) b) X Y c) X (Y Z) d) (X Y) Z
Exercises 1. Write formal descriptions of the following sets. a) The set containing the numbers 1, 10, and 100 b) The set containing all integers that are greater than 5 c) The set containing all natural
More informationCHAPTER 7 Probability
CHAPTER 7 Probability 7.1. Sets A set is a well-defined collection of distinct objects. Welldefined means that we can determine whether an object is an element of a set or not. Distinct means that we can
More informationVENN DIAGRAMS. B = {odd numbers greater than 12 and less than 18} A = {composite numbers ranging from 10 to 20} Question 2
Question 1 VENN DIAGRAMS a. Draw a Venn diagram representing the relationship between the following sets. Show the position of all the elements in the Venn diagram. ξ = {integers ranging from 10 to 20}
More informationChapter 1 Math Set: a collection of objects. For example, the set of whole numbers is W = {0, 1, 2, 3, }
Chapter 1 Math 3201 1 Chapter 1: Set Theory: Organizing information into sets and subsets Graphically illustrating the relationships between sets and subsets using Venn diagrams Solving problems by using
More informationSection Introduction to Sets
Section 1.1 - Introduction to Sets Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase
More informationSETS OBJECTIVES EXPECTED BACKGROUND KNOWLEDGE 1.1 SOME STANDARD NOTATIONS. Sets. MODULE - I Sets, Relations and Functions
1 SETS Let us consider the following situation : One day Mrs. and Mr. Mehta went to the market. Mr. Mehta purchased the following objects/items. "a toy, one kg sweets and a magazine". Where as Mrs. Mehta
More informationCS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )
CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch 8.5-9.3) Sets i. Set Notation: Draw an arrow from the box on
More informationSET THEORY AND VENN DIAGRAMS
Mathematics Revision Guides Set Theory and Venn Diagrams Page 1 of 26 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier SET THEORY AND VENN DIAGRAMS Version: 2.1 Date: 15-10-2015 Mathematics
More informationGrade 7/8 Math Circles February 21 st /22 nd, Sets
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Sets Grade 7/8 Math Circles February 21 st /22 nd, 2017 Sets Centre for Education in Mathematics and Computing A set is a collection of unique objects i.e.
More informationACHS Math Team Lecture: Introduction to Set Theory Peter S. Simon
ACHS Math Team Lecture: Introduction to Set Theory Peter S. Simon Introduction to Set Theory A set is a collection of objects, called elements or members of the set. We will usually denote a set by a capital
More informationBlock 1 - Sets and Basic Combinatorics. Main Topics in Block 1:
Block 1 - Sets and Basic Combinatorics Main Topics in Block 1: A short revision of some set theory Sets and subsets. Venn diagrams to represent sets. Describing sets using rules of inclusion. Set operations.
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More information8.2 Union, Intersection, and Complement of Events; Odds
8.2 Union, Intersection, and Complement of Events; Odds Since we defined an event as a subset of a sample space it is natural to consider set operations like union, intersection or complement in the context
More informationDefine and Diagram Outcomes (Subsets) of the Sample Space (Universal Set)
12.3 and 12.4 Notes Geometry 1 Diagramming the Sample Space using Venn Diagrams A sample space represents all things that could occur for a given event. In set theory language this would be known as the
More informationCSE 21 Mathematics for Algorithm and System Analysis
CSE 21 Mathematics for Algorithm and System Analysis Unit 1: Basic Count and List Section 3: Set CSE21: Lecture 3 1 Reminder Piazza forum address: http://piazza.com/ucsd/summer2013/cse21/hom e Notes on
More informationExam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.
Exam 2 Review (Sections Covered: 3.1, 3.3, 6.1-6.4, 7.1) 1. Write a system of linear inequalities that describes the shaded region. 5x + 2y 30 x + 2y 12 x 0 y 0 2. Write a system of linear inequalities
More informationEDULABZ INTERNATIONAL SETS AND VENN DIAGRAMS
12 SETS ND VENN DIGRMS Section I : Sets 1. Describe the following sets in roster form : (i) 2 { x / x = n, n N, 2 n 5} (ii) {x / x is composite number and 11 < x < 25} (iii) {x / x W, x is divisible by
More informationIn how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors?
What can we count? In how many ways can we paint 6 rooms, choosing from 15 available colors? What if we want all rooms painted with different colors? In how many different ways 10 books can be arranged
More informationSets, Venn Diagrams & Counting
MT 142 College Mathematics Sets, Venn Diagrams & Counting Module SC Terri Miller revised December 13, 2010 What is a set? Sets set is a collection of objects. The objects in the set are called elements
More informationAn art collector might own a collection of paintings, while a music lover might keep a collection of CDs. Any collection of items can form a set.
Sets 319 Sets It is natural for us to classify items into groups, or sets, and consider how those sets overlap with each other. We can use these sets understand relationships between groups, and to analyze
More informationChapter 1. Set Theory
Chapter 1 Set Theory 1 Section 1.1: Types of Sets and Set Notation Set: A collection or group of distinguishable objects. Ex. set of books, the letters of the alphabet, the set of whole numbers. You can
More information7.1 Experiments, Sample Spaces, and Events
7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment
More information4.3 Finding Probability Using Sets
4.3 Finding Probability Using ets When rolling a die with sides numbered from 1 to 20, if event A is the event that a number divisible by 5 is rolled: a) What is the sample space,? b) What is the event
More informationThe probability set-up
CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationCS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )
CS1802 Discrete Structures Recitation Fall 2017 October 9-12, 2017 CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch 8.5-9.3) Sets i. Set Notation: Draw an arrow from the box on
More informationIt is important that you show your work. The total value of this test is 220 points.
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationLecture 6 Probability
Lecture 6 Probability Example: When you toss a coin, there are only two possible outcomes, heads and tails. What if we toss a coin two times? Figure below shows the results of tossing a coin 5000 times
More informationMATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar
MATH 1324 Module 4 Notes: Sets, Counting and Probability 4.2 Basic Counting Techniques: Addition and Multiplication Principles What is probability? In layman s terms it is the act of assigning numerical
More informationMultiple Choice Questions for Review
Review Questions Multiple Choice Questions for Review 1. Suppose there are 12 students, among whom are three students, M, B, C (a Math Major, a Biology Major, a Computer Science Major. We want to send
More informationThe probability set-up
CHAPTER The probability set-up.1. Introduction and basic theory We will have a sample space, denoted S sometimes Ω that consists of all possible outcomes. For example, if we roll two dice, the sample space
More informationSuch a description is the basis for a probability model. Here is the basic vocabulary we use.
5.2.1 Probability Models When we toss a coin, we can t know the outcome in advance. What do we know? We are willing to say that the outcome will be either heads or tails. We believe that each of these
More informationWeek 6: Advance applications of the PIE. 17 and 19 of October, 2018
(1/22) MA284 : Discrete Mathematics Week 6: Advance applications of the PIE http://www.maths.nuigalway.ie/ niall/ma284 17 and 19 of October, 2018 1 Stars and bars 2 Non-negative integer inequalities 3
More informationMEP: Demonstration Project Y7A, Unit 1. Activities
UNIT 1 Logic Activities Activities 1.1 Two Way Tables 1.2 Shapes in Two Way Tables a. Shapes b. Numbers c. Letters 1.3 Venn Diagrams 1.4 Numbers in Venn Diagrams a. Venn Diagrams 1.5 Plane Passengers 1.6
More informationCMPSCI 240: Reasoning Under Uncertainty First Midterm Exam
CMPSCI 240: Reasoning Under Uncertainty First Midterm Exam February 19, 2014. Name: ID: Instructions: Answer the questions directly on the exam pages. Show all your work for each question. Providing more
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More informationMath Exam 2 Review. NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Exam 2 Review NOTE: For reviews of the other sections on Exam 2, refer to the first page of WIR #4 and #5. Section 7.1 - Experiments, Sample Spaces,
More information1) 1) 2) 2) 3) 3) 4) 4) 5) 5) 6) 6) 7) 7) 8) 8) 9) 9) 10) 10) 11) 11) 12) 12)
Review Test 1 Math 1332 Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write a word description of the set. 1) 1) {26, 28, 30, 32,..., 100} List
More informationChapter 1 - Set Theory
Midterm review Math 3201 Name: Chapter 1 - Set Theory Part 1: Multiple Choice : 1) U = {hockey, basketball, golf, tennis, volleyball, soccer}. If B = {sports that use a ball}, which element would be in
More informationThere are three types of mathematicians. Those who can count and those who can t.
1 Counting There are three types of mathematicians. Those who can count and those who can t. 1.1 Orderings The details of the question always matter. So always take a second look at what is being asked
More informationMAT 17: Introduction to Mathematics Final Exam Review Packet. B. Use the following definitions to write the indicated set for each exercise below:
MAT 17: Introduction to Mathematics Final Exam Review Packet A. Using set notation, rewrite each set definition below as the specific collection of elements described enclosed in braces. Use the following
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More informationProbability and Statistics. Copyright Cengage Learning. All rights reserved.
Probability and Statistics Copyright Cengage Learning. All rights reserved. 14.2 Probability Copyright Cengage Learning. All rights reserved. Objectives What Is Probability? Calculating Probability by
More informationIntroduction to Counting and Probability
Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting
More informationPrinciple of Inclusion-Exclusion Notes
Principle of Inclusion-Exclusion Notes The Principle of Inclusion-Exclusion (often abbreviated PIE is the following general formula used for finding the cardinality of a union of finite sets. Theorem 0.1.
More informationChapter 3: Probability (Part 1)
Chapter 3: Probability (Part 1) 3.1: Basic Concepts of Probability and Counting Types of Probability There are at least three different types of probability Subjective Probability is found through people
More informationMutually Exclusive Events
5.4 Mutually Exclusive Events YOU WILL NEED calculator EXPLORE Carlos drew a single card from a standard deck of 52 playing cards. What is the probability that the card he drew is either an 8 or a black
More informationAlgebra. Recap: Elements of Set Theory.
January 14, 2018 Arrangements and Derangements. Algebra. Recap: Elements of Set Theory. Arrangements of a subset of distinct objects chosen from a set of distinct objects are permutations [order matters]
More informationMutually Exclusive Events
Mutually Exclusive Events Suppose you are rolling a six-sided die. What is the probability that you roll an odd number and you roll a 2? Can these both occur at the same time? Why or why not? Mutually
More informationChapter 5: Probability: What are the Chances? Section 5.2 Probability Rules
+ Chapter 5: Probability: What are the Chances? Section 5.2 + Two-Way Tables and Probability When finding probabilities involving two events, a two-way table can display the sample space in a way that
More information2 Event is equally likely to occur or not occur. When all outcomes are equally likely, the theoretical probability that an event A will occur is:
10.3 TEKS a.1, a.4 Define and Use Probability Before You determined the number of ways an event could occur. Now You will find the likelihood that an event will occur. Why? So you can find real-life geometric
More informationPUTNAM PROBLEMS FINITE MATHEMATICS, COMBINATORICS
PUTNAM PROBLEMS FINITE MATHEMATICS, COMBINATORICS 2014-B-5. In the 75th Annual Putnam Games, participants compete at mathematical games. Patniss and Keeta play a game in which they take turns choosing
More information#3. Let A, B and C be three sets. Draw a Venn Diagram and use shading to show the set: PLEASE REDRAW YOUR FINAL ANSWER AND CIRCLE IT!
Math 111 Practice Final For #1 and #2. Let U = { 1, 2, 3, 4, 5, 6, 7, 8} M = {1, 3, 5 } N = {1, 2, 4, 6 } P = {1, 5, 8 } List the members of each of the following sets, using set braces. #1. (M U P) N
More informationPark Forest Math Team. Meet #5. Number Theory. Self-study Packet
Park Forest Math Team Meet #5 Number Theory Self-study Packet Problem Categories for this Meet: 1. Mystery: Problem solving 2. Geometry: Angle measures in plane figures including supplements and complements
More informationName: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11
Class: Date: Sample Mastery # Multiple Choice Identify the choice that best completes the statement or answers the question.. One repetition of an experiment is known as a(n) random variable expected value
More informationAlgebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations
Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)
More informationCHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events
CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes
More informationIntermediate Math Circles November 1, 2017 Probability I
Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.
More informationMATH 135 Algebra, Solutions to Assignment 7
MATH 135 Algebra, Solutions to Assignment 7 1: (a Find the smallest non-negative integer x such that x 41 (mod 9. Solution: The smallest such x is the remainder when 41 is divided by 9. We have 41 = 9
More informationTree and Venn Diagrams
OpenStax-CNX module: m46944 1 Tree and Venn Diagrams OpenStax College This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 4.0 Sometimes, when the probability
More informationTEKSING TOWARD STAAR MATHEMATICS GRADE 7. Projection Masters
TEKSING TOWARD STAAR MATHEMATICS GRADE 7 Projection Masters Six Weeks 1 Lesson 1 STAAR Category 1 Grade 7 Mathematics TEKS 7.2A Understanding Rational Numbers A group of items or numbers is called a set.
More informationUnit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B)
Unit 1 Day 1: Sample Spaces and Subsets Students will be able to (SWBAT) describe events as subsets of sample space (the set of outcomes) using characteristics (or categories) of the outcomes, or as unions,
More informationSolution: This is sampling without repetition and order matters. Therefore
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationChapter 5 - Elementary Probability Theory
Chapter 5 - Elementary Probability Theory Historical Background Much of the early work in probability concerned games and gambling. One of the first to apply probability to matters other than gambling
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationDVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even
More informationMathematical Foundations of Computer Science Lecture Outline August 30, 2018
Mathematical Foundations of omputer Science Lecture Outline ugust 30, 2018 ounting ounting is a part of combinatorics, an area of mathematics which is concerned with the arrangement of objects of a set
More informationLESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE
LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A
More information9.5 Counting Subsets of a Set: Combinations. Answers for Test Yourself
9.5 Counting Subsets of a Set: Combinations 565 H 35. H 36. whose elements when added up give the same sum. (Thanks to Jonathan Goldstine for this problem. 34. Let S be a set of ten integers chosen from
More informationNovember 6, Chapter 8: Probability: The Mathematics of Chance
Chapter 8: Probability: The Mathematics of Chance November 6, 2013 Last Time Crystallographic notation Groups Crystallographic notation The first symbol is always a p, which indicates that the pattern
More informationProbability and Randomness. Day 1
Probability and Randomness Day 1 Randomness and Probability The mathematics of chance is called. The probability of any outcome of a chance process is a number between that describes the proportion of
More informationTheory of Probability - Brett Bernstein
Theory of Probability - Brett Bernstein Lecture 3 Finishing Basic Probability Review Exercises 1. Model flipping two fair coins using a sample space and a probability measure. Compute the probability of
More informationProbability. Ms. Weinstein Probability & Statistics
Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random
More informationCounting and Probability Math 2320
Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A
More informationCIS 2033 Lecture 6, Spring 2017
CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,
More informationLesson1.notebook July 07, 2013
Lesson1.notebook July 07, 2013 Topic: Counting Principles Today's Learning goal: I can use tree diagrams, Fundamental counting principle and indirect methods to determine the number of outcomes. Tree Diagram
More informationContents 2.1 Basic Concepts of Probability Methods of Assigning Probabilities Principle of Counting - Permutation and Combination 39
CHAPTER 2 PROBABILITY Contents 2.1 Basic Concepts of Probability 38 2.2 Probability of an Event 39 2.3 Methods of Assigning Probabilities 39 2.4 Principle of Counting - Permutation and Combination 39 2.5
More informationCombinatorics. Chapter Permutations. Counting Problems
Chapter 3 Combinatorics 3.1 Permutations Many problems in probability theory require that we count the number of ways that a particular event can occur. For this, we study the topics of permutations and
More informationProbability (Devore Chapter Two)
Probability (Devore Chapter Two) 1016-351-01 Probability Winter 2011-2012 Contents 1 Axiomatic Probability 2 1.1 Outcomes and Events............................... 2 1.2 Rules of Probability................................
More informationSolutions to Exercises on Page 86
Solutions to Exercises on Page 86 #. A number is a multiple of, 4, 5 and 6 if and only if it is a multiple of the greatest common multiple of, 4, 5 and 6. The greatest common multiple of, 4, 5 and 6 is
More informationChapter 1: Sets and Probability
Chapter 1: Sets and Probability Section 1.3-1.5 Recap: Sample Spaces and Events An is an activity that has observable results. An is the result of an experiment. Example 1 Examples of experiments: Flipping
More informationMath 127: Equivalence Relations
Math 127: Equivalence Relations Mary Radcliffe 1 Equivalence Relations Relations can take many forms in mathematics. In these notes, we focus especially on equivalence relations, but there are many other
More informationWeek 1: Probability models and counting
Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model
More informationSolutions for Exam I, Math 10120, Fall 2016
Solutions for Exam I, Math 10120, Fall 2016 1. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} A = {1, 2, 3} B = {2, 4, 6, 8, 10}. C = {4, 5, 6, 7, 8}. Which of the following sets is equal to (A B) C? {1, 2, 3,
More informationSimple Counting Problems
Appendix F Counting Principles F1 Appendix F Counting Principles What You Should Learn 1 Count the number of ways an event can occur. 2 Determine the number of ways two or three events can occur using
More informationMath 365 Wednesday 2/20/19 Section 6.1: Basic counting
Math 365 Wednesday 2/20/19 Section 6.1: Basic counting Exercise 19. For each of the following, use some combination of the sum and product rules to find your answer. Give an un-simplified numerical answer
More informationMATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability)
MATHEMATICS 152, FALL 2004 METHODS OF DISCRETE MATHEMATICS Outline #10 (Sets and Probability) Last modified: November 10, 2004 This follows very closely Apostol, Chapter 13, the course pack. Attachments
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use set notation to list all the elements of the set. 1) The integers between 4 and 8, not inclusive
More informationChapter 1. The alternating groups. 1.1 Introduction. 1.2 Permutations
Chapter 1 The alternating groups 1.1 Introduction The most familiar of the finite (non-abelian) simple groups are the alternating groups A n, which are subgroups of index 2 in the symmetric groups S n.
More informationMATH CALCULUS & STATISTICS/BUSN - PRACTICE EXAM #1 - SPRING DR. DAVID BRIDGE
MATH 205 - CALCULUS & STATISTICS/BUSN - PRACTICE EXAM #1 - SPRING 2009 - DR. DAVID BRIDGE TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. Tell whether the statement is
More informationLecture 2: Sum rule, partition method, difference method, bijection method, product rules
Lecture 2: Sum rule, partition method, difference method, bijection method, product rules References: Relevant parts of chapter 15 of the Math for CS book. Discrete Structures II (Summer 2018) Rutgers
More informationChapter 3: Elements of Chance: Probability Methods
Chapter 3: Elements of Chance: Methods Department of Mathematics Izmir University of Economics Week 3-4 2014-2015 Introduction In this chapter we will focus on the definitions of random experiment, outcome,
More informationTOPOLOGY, LIMITS OF COMPLEX NUMBERS. Contents 1. Topology and limits of complex numbers 1
TOPOLOGY, LIMITS OF COMPLEX NUMBERS Contents 1. Topology and limits of complex numbers 1 1. Topology and limits of complex numbers Since we will be doing calculus on complex numbers, not only do we need
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 3 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 3 Notes Goal for today: CL Section 3 Subsets,
More informationExample: If A = {1, 2, 3} and B = {3, 4, 5}, then A B= {3}.
Section 1.3: Intersection and Union of Two Sets Exploring the Different Regions of a Venn Diagram There are 6 different set notations that you must become familiar with. 1. The intersection is the set
More informationWeek 3 Classical Probability, Part I
Week 3 Classical Probability, Part I Week 3 Objectives Proper understanding of common statistical practices such as confidence intervals and hypothesis testing requires some familiarity with probability
More information