Chapter 2 Sets and Counting
|
|
- Sharleen Patterson
- 7 years ago
- Views:
Transcription
1 Chapter 2 Sets and Counting Sets Learn the following: Definition of a set, subset, element of a set, null set, cardinal number of a set, set notations, operations on sets (union, intersection, difference, complement), Venn Diagram, survey problems, De-Morgan s rules, multiplication principle, construction process of license plate, telephone number, different outfits, Permutations (arrangements) and combinations (committee, group, election, selection). Definition Set A set is a collection of well-defined and well-distinguished elements of any nature. If a, b, c, d, e are the elements of a set A then we write A { a, b, c, d, e } Subsets For two sets A and B if all elements of the set B are also the elements of A then B is called the subset of A and we write B A or A B. Null Set A set containing no element in it is called a null set or void set or empty set. Two sets are called mutually exclusive or disjoint if they do not have common elements. Cardinal Number The total number of elements in set is called its cardinal number. For the set A { a, b, c, d, e }, the cardinal number is 5 and we write na ( ) 5 Operations on sets For two sets A and B we have the following operations: Union the union for two sets A and B denoted by A Bis the set of all elements in A or in B. Suppose that x A B then either x A,or x Bor x belongs to both A and B. Intersection the intersection for two sets A and B denoted by A Bis the set of all elements in A and in B. Suppose that x A B then x A and x B. For mutually exclusive sets C and D we have C D {} Difference For two sets A and B, x A\ B is a set of all elements in A but not in B. Complement of a set Suppose U is a universal set and A is its subset. The set U \ A A is the set with all elements in U but not in A is the complement of A. In this case A is the proper subset of U. Notice that AU \ the null set. Cardinal number in a set which is a union of two sets: n( A B) n( A) n( B) n( A B ) Firoz 1
2 Venn Diagram The pictorial representation of elements of sets is called a Venn Diagram (after the name of an English logician John Venn ). We will discuss more on Venn diagram in the class. Examples: 1. Given U { a, b, c, d, e, f }, A { b, c}, B { c, d, e }. Find i) ( A B ) ii) A B 2. List all subsets of E { a, b, c }; find also the cardinal number of the set of all such subsets. 3. Given n( A) 10, n( A B) 29, n( A B ) 5, find nb ( ) 4. Survey questions: use Venn diagram a) A department store surveyed 428 shoppers, and the following information was obtained: 214 made a purchase, and 299 were satisfied with the service they received. If 52 of those who made a purchase were not satisfied with the service, how many shoppers did the following? i) made a purchase and were satisfied with the service 162 ii) made a purchase or were satisfied with the service 351 iii) were satisfied with the service but did not make a purchase 137 iv) were not satisfied and did not make a purchase 77 b) The given data indicates that on average, out of every 100 people in the United States, 40 have the A molecule, 15 have the B molecule, and 45 have neither the A nor the B molecule (O type). What percent of the U.S. population have the following blood type i) Type O ii) Type A iii) Type B iv) Type AB, where AB means A and B c) A consumer survey was conducted to examine patterns in ownership of personal computers, cellular telephones, and DVD players. The following data were obtained: 213 people had personal computers, 294 had cellular telephones, 337 had DVD players, 109 had all three, 64 had none, 198 had cell phones and DVD players, 382 had cell phone or computers, and 61 had computers and DVD players but no cell phones. i) What percent of the people surveyed owned a computer but no DVD player or cell phone? ii) What percent of the people surveyed owned a DVD but no computer or cell phone? Introduction to Combinatorics The fundamental concept of counting, permutations and combinations collectively are called Combinatorics. Firoz 2
3 The fundamental counting principle If you have two T-shirts, two pairs of shoes and three pairs of jeans, how many different outfits can you have? To answer this question one may use the following tree diagram Start T-shirt 1 T-shirt 2 Shoes 1 Shoes 2 Shoes 1 Shoes 2 One can easily find that there are 8 possible outfits available namely T-shirt 1, Shoes 1, (which is one outfit). Another choice would be like T-shirt 1, Shoes 1, etc. Using multiplication principle we can see that the total number of outfits = Thus the principle is summarized below: The total number of possible outcomes of a series of decisions is found by multiplying the number of choices for each decision as follows 1. Draw a box for each decision 2. Enter the number of choices for each decision in the appropriate box and multiply Examples: 1. Five different mathematics books are to be arranged on a desk. How many different arrangements are possible? Answer 120 Solution: We make five boxes as follows and insert possible choices in each case. The books cannot be repeated. There are 5 choices for the first box, 4 choices for the second box and so on. The total number of choices equals Firoz 3
4 2. How many license plates consisting of 2 letters followed by 2 digits are possible? Answer How many different license plates can be made using 2 letters followed by 4 digits, if 2 4 a. Letters and digits may be repeated. Answer b. Letters may be repeated, but digits are not repeated. Answer c. Neither letters nor digits are repeated. Answer Students log on to the California Virtual In Campus with a user name consisting of eight characters: four upper case letters followed by four digits. 4 4 a. How many user names are theoretically possible? Answer b. How many users names for this system have no matching adjacent letters 3 3 or digits? Answer Find the number of 7-digit telephone numbers a. With no repeated digits (lead 0 is allowed). Answer b. With no repeated digits (lead 0 is not allowed). Answer c. With repeated digits allowed including a lead 0. Answer Each student at State University has a student I. D. number consisting of four digits (the first digit is nonzero and digits may be repeated) followed by three of the letters A, B, C, D, and E (letters may not be repeated). How many different student numbers are possible? 3 Answer Factorials: In example 1, we have seen that the total number ways that 5 books can be put in a shelf is which can also be written as 5! General form n! n( n 1)( n 2) Note that 0! 1. Proof is kept as an exercise. Hint: Use n! n( n 1)! where n is a positive integer. 7. Simplify 19852!. Your calculator will fail, but you don t ! 198! 8. Simplify 196!3! n! 9. Find when 10 ( n 1)! Firoz 4
5 Permutations: When more than one item is selected (without replacement) from a single category, and the order of selection is important, the various possible outcomes are called permutations. If you are using TI calculator, you go to MATH PRB 2 for n P r. To find a permutation of 3 different object out of 5 is P(5,3). Using calculator you type 5 MATH PRB 2 3. Your calculator will return a result 60. Try. General formula for permutations: If r items are selected form n different items (no repetition, order is important) n! P( n, r) n Pr ( n r)! Combinations: When more than one item is selected (without replacement) from a single category, and the order of selection is not important, the various possible outcomes are called combinations. If you are using TI calculator, you go to MATH PRB 3 for n C r. To find a combination of 3 different object out of 5 is C(5,3). Using calculator you type 5 MATH PRB 2 3. Your calculator will return a result 10. Try. 1. How many ways in a group of three people have different birthdays? Assume there are 365 days in a year. Answer P (365,3) How many ways are there to seat 5 people in 8 chairs? Answer P (8,5) From 5 faculty members, a committee of 2 is to be formed. In how many ways can this be done? Answer From 6 men and 5 women, a 5-member committee is to be formed. In how many ways this can be formed if no more than 3 women are in the committee? Hint: C(6,5)+C(6,4)C(5,1)+C(6,3)C(5,2)+C(6,2)C(5,3) Firoz 5
6 Quiz 1 Feb 17, 2010 First name Last name 1. Given U { a, b, c, d, e, f }, A { b, c}, B { c, d, e }. Find i) ( A B ) ={ ii) A B={ 2. Construct appropriate example for the sets A, B and U to show that n( A B) n( A B ) 3. A consumer survey was conducted to examine patterns in ownership of personal computers, cellular telephones, and DVD players. The following data were obtained: 213 people had personal computers, 294 had cellular telephones, 337 had DVD players, 109 had all three, 64 had none, 198 had cell phones and DVD players, 382 had cell phone or computers, and 61 had computers and DVD players but no cell phones. Find the following: 1) What percent of the people surveyed owned a computer but no DVD player or cell phone? Firoz 6
7 2) What percent of the people surveyed owned a DVD but no computer or cell phone? Homework 2 on Sets Due on Monday Feb 22, 2010 Your name:.. 1. Let A {1,3,5,8} B {3,5,7}, C {2, 4,6,8}, find the following: a) ( A B ) b) A B c) A\ B d) A\ B A 2. If the universal set is U {1,2,3,4,5,6,7,8,9} and A {1,3,5,7,9} then find U \ A U and ( U\ A ) 3. Use appropriate examples to prove that n( A B) n( A) n( B) n( A B ) 4. Prove logically the DeMorgan s laws: ( A B) A B and ( A B) A B 5. In a consumer survey of 500 people, 200 indicated that they would be buying a major appliance within next month, 150 indicated that they would buy a car, and 25 said that they would purchase both a major appliance and a car. How many will purchase neither? How many will purchase only a car? How many will purchase either a car or a major appliance? What percent of the consumers exactly purchased only one (either a car or a major appliance)? Firoz 7
Set operations and Venn Diagrams. COPYRIGHT 2006 by LAVON B. PAGE
Set operations and Venn Diagrams Set operations and Venn diagrams! = { x x " and x " } This is the intersection of and. # = { x x " or x " } This is the union of and. n element of! belongs to both and,
More informationLecture Note 1 Set and Probability Theory. MIT 14.30 Spring 2006 Herman Bennett
Lecture Note 1 Set and Probability Theory MIT 14.30 Spring 2006 Herman Bennett 1 Set Theory 1.1 Definitions and Theorems 1. Experiment: any action or process whose outcome is subject to uncertainty. 2.
More informationFundamentals of Probability
Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible
More informationMethods Used for Counting
COUNTING METHODS From our preliminary work in probability, we often found ourselves wondering how many different scenarios there were in a given situation. In the beginning of that chapter, we merely tried
More informationWorksheet A2 : Fundamental Counting Principle, Factorials, Permutations Intro
Worksheet A2 : Fundamental Counting Principle, Factorials, Permutations Intro 1. A restaurant offers four sizes of pizza, two types of crust, and eight toppings. How many possible combinations of pizza
More informationLecture 1. Basic Concepts of Set Theory, Functions and Relations
September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2
More informationCOUNTING SUBSETS OF A SET: COMBINATIONS
COUNTING SUBSETS OF A SET: COMBINATIONS DEFINITION 1: Let n, r be nonnegative integers with r n. An r-combination of a set of n elements is a subset of r of the n elements. EXAMPLE 1: Let S {a, b, c, d}.
More informationMath/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability
Math/Stats 425 Introduction to Probability 1. Uncertainty and the axioms of probability Processes in the real world are random if outcomes cannot be predicted with certainty. Example: coin tossing, stock
More informationA Little Set Theory (Never Hurt Anybody)
A Little Set Theory (Never Hurt Anybody) Matthew Saltzman Department of Mathematical Sciences Clemson University Draft: August 21, 2013 1 Introduction The fundamental ideas of set theory and the algebra
More informationBasic Probability Concepts
page 1 Chapter 1 Basic Probability Concepts 1.1 Sample and Event Spaces 1.1.1 Sample Space A probabilistic (or statistical) experiment has the following characteristics: (a) the set of all possible outcomes
More informationPERMUTATIONS AND COMBINATIONS HOW TO AVOID THEM AT ALL COSTS AND STILL ACTUALLY UNDERSTAND AND DO COUNTING PROBLEMS WITH EASE!
PERMUTATIONS AND COMBINATIONS HOW TO AVOID THEM AT ALL COSTS AND STILL ACTUALLY UNDERSTAND AND DO COUNTING PROBLEMS WITH EASE! A BRIEF FOUR-STEP PROGRAM James Tanton www.jamestanton.com COMMENT: If I were
More informationStatistics 100A Homework 1 Solutions
Chapter 1 tatistics 100A Homework 1 olutions Ryan Rosario 1. (a) How many different 7-place license plates are possible if the first 2 places are for letters and the other 5 for numbers? The first two
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationMath 166 - Week in Review #4. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Week in Review #4 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that
More informationBasics of Counting. The product rule. Product rule example. 22C:19, Chapter 6 Hantao Zhang. Sample question. Total is 18 * 325 = 5850
Basics of Counting 22C:19, Chapter 6 Hantao Zhang 1 The product rule Also called the multiplication rule If there are n 1 ways to do task 1, and n 2 ways to do task 2 Then there are n 1 n 2 ways to do
More informationAll the examples in this worksheet and all the answers to questions are available as answer sheets or videos.
BIRKBECK MATHS SUPPORT www.mathsupport.wordpress.com Numbers 3 In this section we will look at - improper fractions and mixed fractions - multiplying and dividing fractions - what decimals mean and exponents
More informationElements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
More information35 Permutations, Combinations and Probability
35 Permutations, Combinations and Probability Thus far we have been able to list the elements of a sample space by drawing a tree diagram. For large sample spaces tree diagrams become very complex to construct.
More information2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.
Math 142 September 27, 2011 1. How many ways can 9 people be arranged in order? 9! = 362,880 ways 2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways. 3. The letters in MATH are
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationFull and Complete Binary Trees
Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full
More informationProbability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)
Probability Section 9 Probability Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space) In this section we summarise the key issues in the basic probability
More informationMath Circle Beginners Group October 18, 2015
Math Circle Beginners Group October 18, 2015 Warm-up problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that n 2 is odd
More informationCourse Syllabus. MATH 1350-Mathematics for Teachers I. Revision Date: 8/15/2016
Course Syllabus MATH 1350-Mathematics for Teachers I Revision Date: 8/15/2016 Catalog Description: This course is intended to build or reinforce a foundation in fundamental mathematics concepts and skills.
More informationEXAM. Exam #3. Math 1430, Spring 2002. April 21, 2001 ANSWERS
EXAM Exam #3 Math 1430, Spring 2002 April 21, 2001 ANSWERS i 60 pts. Problem 1. A city has two newspapers, the Gazette and the Journal. In a survey of 1, 200 residents, 500 read the Journal, 700 read the
More information2013 MBA Jump Start Program
2013 MBA Jump Start Program Module 2: Mathematics Thomas Gilbert Mathematics Module Algebra Review Calculus Permutations and Combinations [Online Appendix: Basic Mathematical Concepts] 2 1 Equation of
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationLecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University
Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University 1 Chapter 1 Probability 1.1 Basic Concepts In the study of statistics, we consider experiments
More informationSet Theory Basic Concepts and Definitions
Set Theory Basic Concepts and Definitions The Importance of Set Theory One striking feature of humans is their inherent need and ability to group objects according to specific criteria. Our prehistoric
More informationChapter 4: Probability and Counting Rules
Chapter 4: Probability and Counting Rules Learning Objectives Upon successful completion of Chapter 4, you will be able to: Determine sample spaces and find the probability of an event using classical
More informationFACTORS, PRIME NUMBERS, H.C.F. AND L.C.M.
Mathematics Revision Guides Factors, Prime Numbers, H.C.F. and L.C.M. Page 1 of 16 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier FACTORS, PRIME NUMBERS, H.C.F. AND L.C.M. Version:
More informationPermutations & Combinations
Permutations & Combinations Extension 1 Mathematics HSC Revision Multiplication Rule If one event can occur in m ways, a second event in n ways and a third event in r, then the three events can occur in
More informationGreatest Common Factors and Least Common Multiples with Venn Diagrams
Greatest Common Factors and Least Common Multiples with Venn Diagrams Stephanie Kolitsch and Louis Kolitsch The University of Tennessee at Martin Martin, TN 38238 Abstract: In this article the authors
More informationSection 5-3 Binomial Probability Distributions
Section 5-3 Binomial Probability Distributions Key Concept This section presents a basic definition of a binomial distribution along with notation, and methods for finding probability values. Binomial
More informationAccess The Mathematics of Internet Search Engines
Lesson1 Access The Mathematics of Internet Search Engines You are living in the midst of an ongoing revolution in information processing and telecommunications. Telephones, televisions, and computers are
More informationLecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationHow To Understand And Solve A Linear Programming Problem
At the end of the lesson, you should be able to: Chapter 2: Systems of Linear Equations and Matrices: 2.1: Solutions of Linear Systems by the Echelon Method Define linear systems, unique solution, inconsistent,
More information7 Relations and Functions
7 Relations and Functions In this section, we introduce the concept of relations and functions. Relations A relation R from a set A to a set B is a set of ordered pairs (a, b), where a is a member of A,
More informationMath 210. 1. Compute C(1000,2) (a) 499500. (b) 1000000. (c) 2. (d) 999000. (e) None of the above.
Math 210 1. Compute C(1000,2) (a) 499500. (b) 1000000. (c) 2. (d) 999000. 2. Suppose that 80% of students taking calculus have previously had a trigonometry course. Of those that did, 75% pass their calculus
More informationSECTION 10-5 Multiplication Principle, Permutations, and Combinations
10-5 Multiplication Principle, Permutations, and Combinations 761 54. Can you guess what the next two rows in Pascal s triangle, shown at right, are? Compare the numbers in the triangle with the binomial
More information1(a). How many ways are there to rearrange the letters in the word COMPUTER?
CS 280 Solution Guide Homework 5 by Tze Kiat Tan 1(a). How many ways are there to rearrange the letters in the word COMPUTER? There are 8 distinct letters in the word COMPUTER. Therefore, the number of
More information8.3 Probability Applications of Counting Principles
8. Probability Applications of Counting Principles In this section, we will see how we can apply the counting principles from the previous two sections in solving probability problems. Many of the probability
More informationIntroduction to Probability
3 Introduction to Probability Given a fair coin, what can we expect to be the frequency of tails in a sequence of 10 coin tosses? Tossing a coin is an example of a chance experiment, namely a process which
More informationChapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way
Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)
More informationSudoku puzzles and how to solve them
Sudoku puzzles and how to solve them Andries E. Brouwer 2006-05-31 1 Sudoku Figure 1: Two puzzles the second one is difficult A Sudoku puzzle (of classical type ) consists of a 9-by-9 matrix partitioned
More informationDiscrete Mathematics
Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 16, 2009 2.1 Sets 2.1 Sets 2.1 Sets Basic Notations for Sets For sets, we ll use variables S, T, U,. We can
More informationAutomata and Formal Languages
Automata and Formal Languages Winter 2009-2010 Yacov Hel-Or 1 What this course is all about This course is about mathematical models of computation We ll study different machine models (finite automata,
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationSolving Rational Equations
Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice,
More informationMATH 1108 R07 MIDTERM EXAM 1 SOLUTION
MATH 1108 R07 MIDTERM EXAM 1 SOLUTION FALL 2015 - MOON Write your answer neatly and show steps. Except calculators, any electronic devices including laptops and cell phones are not allowed. Do not use
More informationTHE LANGUAGE OF SETS AND SET NOTATION
THE LNGGE OF SETS ND SET NOTTION Mathematics is often referred to as a language with its own vocabulary and rules of grammar; one of the basic building blocks of the language of mathematics is the language
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationChapter 4 -- Decimals
Chapter 4 -- Decimals $34.99 decimal notation ex. The cost of an object. ex. The balance of your bank account ex The amount owed ex. The tax on a purchase. Just like Whole Numbers Place Value - 1.23456789
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More information4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More information5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationMath Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
More informationMATH 106 Lecture 2 Permutations & Combinations
MATH 106 Lecture 2 Permutations & Combinations m j winter FS2004 1 Player Numbers Shirts have 2-digit numbers Six possible digits: 0, 1, 2, 3, 4, 5 How many different numbers? 6 6 36 6 possibilities for
More informationLEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
More informationLesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations)
Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations) Note: At my school, there is only room for one math main lesson block in ninth grade. Therefore,
More informationBasic Set Theory. 1. Motivation. Fido Sue. Fred Aristotle Bob. LX 502 - Semantics I September 11, 2008
Basic Set Theory LX 502 - Semantics I September 11, 2008 1. Motivation When you start reading these notes, the first thing you should be asking yourselves is What is Set Theory and why is it relevant?
More informationLemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.
Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a
More informationThe GMAT Guru. Prime Factorization: Theory and Practice
. Prime Factorization: Theory and Practice The following is an ecerpt from The GMAT Guru Guide, available eclusively to clients of The GMAT Guru. If you would like more information about GMAT Guru services,
More informationOn the k-path cover problem for cacti
On the k-path cover problem for cacti Zemin Jin and Xueliang Li Center for Combinatorics and LPMC Nankai University Tianjin 300071, P.R. China zeminjin@eyou.com, x.li@eyou.com Abstract In this paper we
More informationPure Math 30: Explained!
www.puremath30.com 323 Lesson 1, Part One: The Fundamental Counting Principle The Fundamental Counting Principle: This is an easy way to determine how many ways you can arrange items. The following examples
More informationHomework 3 (due Tuesday, October 13)
Homework (due Tuesday, October 1 Problem 1. Consider an experiment that consists of determining the type of job either blue-collar or white-collar and the political affiliation Republican, Democratic,
More informationAll of mathematics can be described with sets. This becomes more and
CHAPTER 1 Sets All of mathematics can be described with sets. This becomes more and more apparent the deeper into mathematics you go. It will be apparent in most of your upper level courses, and certainly
More informationSection 6.4: Counting Subsets of a Set: Combinations
Section 6.4: Counting Subsets of a Set: Combinations In section 6.2, we learnt how to count the number of r-permutations from an n-element set (recall that an r-permutation is an ordered selection of r
More informationTenacity and rupture degree of permutation graphs of complete bipartite graphs
Tenacity and rupture degree of permutation graphs of complete bipartite graphs Fengwei Li, Qingfang Ye and Xueliang Li Department of mathematics, Shaoxing University, Shaoxing Zhejiang 312000, P.R. China
More informationGrade 7/8 Math Circles Fall 2012 Factors and Primes
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Fall 2012 Factors and Primes Factors Definition: A factor of a number is a whole
More informationSTAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia
STAT 319 robability and Statistics For Engineers LECTURE 03 ROAILITY Engineering College, Hail University, Saudi Arabia Overview robability is the study of random events. The probability, or chance, that
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a
More informationBook of Proof. Richard Hammack Virginia Commonwealth University
Book of Proof Richard Hammack Virginia Commonwealth University Richard Hammack (publisher) Department of Mathematics & Applied Mathematics P.O. Box 842014 Virginia Commonwealth University Richmond, Virginia,
More informationMarkov random fields and Gibbs measures
Chapter Markov random fields and Gibbs measures 1. Conditional independence Suppose X i is a random element of (X i, B i ), for i = 1, 2, 3, with all X i defined on the same probability space (.F, P).
More informationACTIVITY: Identifying Common Multiples
1.6 Least Common Multiple of two numbers? How can you find the least common multiple 1 ACTIVITY: Identifying Common Work with a partner. Using the first several multiples of each number, copy and complete
More informationChapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
More informationThe Set Data Model CHAPTER 7. 7.1 What This Chapter Is About
CHAPTER 7 The Set Data Model The set is the most fundamental data model of mathematics. Every concept in mathematics, from trees to real numbers, is expressible as a special kind of set. In this book,
More informationPigeonhole Principle Solutions
Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such
More information3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.
SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid
More informationCS 3719 (Theory of Computation and Algorithms) Lecture 4
CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a
More informationApplied Liberal Arts Mathematics MAT-105-TE
Applied Liberal Arts Mathematics MAT-105-TE This TECEP tests a broad-based overview of mathematics intended for non-math majors and emphasizes problem-solving modeled on real-life applications. Topics
More informationDiscrete Mathematics Problems
Discrete Mathematics Problems William F. Klostermeyer School of Computing University of North Florida Jacksonville, FL 32224 E-mail: wkloster@unf.edu Contents 0 Preface 3 1 Logic 5 1.1 Basics...............................
More informationGrade 6 Math Circles March 10/11, 2015 Prime Time Solutions
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Lights, Camera, Primes! Grade 6 Math Circles March 10/11, 2015 Prime Time Solutions Today, we re going
More informationSet Theory: Shading Venn Diagrams
Set Theory: Shading Venn Diagrams Venn diagrams are representations of sets that use pictures. We will work with Venn diagrams involving two sets (two-circle diagrams) and three sets (three-circle diagrams).
More informationSystems of Linear Equations: Two Variables
OpenStax-CNX module: m49420 1 Systems of Linear Equations: Two Variables OpenStax College This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 4.0 In this section,
More informationSouth Carolina College- and Career-Ready (SCCCR) Probability and Statistics
South Carolina College- and Career-Ready (SCCCR) Probability and Statistics South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR)
More informationIAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION
IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1 WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics
More informationComputing exponents modulo a number: Repeated squaring
Computing exponents modulo a number: Repeated squaring How do you compute (1415) 13 mod 2537 = 2182 using just a calculator? Or how do you check that 2 340 mod 341 = 1? You can do this using the method
More informationQuestion of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay
QuestionofDay Question of the Day What is the probability that in a family with two children, both are boys? What is the probability that in a family with two children, both are boys, if we already know
More informationPersonal Financial Literacy
Personal Financial Literacy 7 Unit Overview Being financially literate means taking responsibility for learning how to manage your money. In this unit, you will learn about banking services that can help
More informationProbability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom 1 Learning Goals 1. Know the definitions of sample space, event and probability function. 2. Be able to
More informationFeb 7 Homework Solutions Math 151, Winter 2012. Chapter 4 Problems (pages 172-179)
Feb 7 Homework Solutions Math 151, Winter 2012 Chapter Problems (pages 172-179) Problem 3 Three dice are rolled. By assuming that each of the 6 3 216 possible outcomes is equally likely, find the probabilities
More informationComplement. If A is an event, then the complement of A, written A c, means all the possible outcomes that are not in A.
Complement If A is an event, then the complement of A, written A c, means all the possible outcomes that are not in A. For example, if A is the event UNC wins at least 5 football games, then A c is the
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Fall 2011 Homework # 7, due Wedneday, March 14 Happy Pi Day! (If any errors are spotted, please email them to morrison at math dot berkeley dot edu..5.10 A croissant
More information