Inductive and Inductive Reasoning (1.1)
|
|
- Deirdre Bryan
- 7 years ago
- Views:
Transcription
1 1 Inductive and Inductive Reasoning (1.1) I. Inductive Reasoning The process of arriving at a general conclusion (hypothesis/conjecture) based on observations of specific values. There is no guarantee that the conclusions are true. Examples: a) Identify the pattern. Use this pattern to find the next number. 1, 1, 2, 3, 5, 8, 13, 21, Fibonacci Sequence 3, 6, 18, 36, 108, 216, b) Use inductive reasoning to predict the next line
2 2 c) Describe the two patterns in the sequence. Use the patterns to describe the next figure. d) The triangular arrangement of numbers shown below is known as Pascal s Triangle, credited to French mathematician Blaise Pascal. Use inductive reasoning to find the six numbers designated by question marks. (Blitzer, p 11 # 62) ?????? 2
3 3 Deductive Reasoning The process of proving a specific conclusion (theorem) from one or more general statements. Conclusions based on deductive reasoning are true. Steps for the examples below: 1. Select a few numbers and follow the steps. 2. Write a conjecture based on your examples. 3. Name a variable. 4. Use deductive reasoning to prove the conjecture true. Examples: a) Select a number. Add three. Multiply the sum by two. Subtract six from the product. Divide the result by two. Original number selected Result of the process b) Identify the reasoning process as induction or deduction. The course policy states that work turned in late will be marked down a grade. I turned in my report a day late, so it was marked down from B to C. 3
4 4 Basic Set Concepts (2.1) I. Set A collection of objects whose contents can be clearly determined. Capitol letters usually name a set. Elements are the contents in a set. Sets can be described using words, the roster method, or set-builder notation. Examples: a) Word description: A represents the set of 52 playing cards. b) Roster Method: 1. List all elements in the set inside a pair of { }. 2. Separate each element with a comma Rolling a die. B = {1, 2, 3, 4, 5,6 } Rolling a pair of dice. C = { (1,1) (1,2) (1,3) (1,4) (1,5) (1,6) (2,1) (2,2) (2,3) (2,4) (2,5) (2,6) (3,1) (3,2) (3,3) (3,4) (3,5) (3,6) (4,1) (4,2) (4,3) (4,4) (4,5) (4,6) (5,1) (5,2) (5,3) (5,4) (5,5) (5,6) (6,1) (6,2) (6,3) (6,4) (6,5) (6,6)} Tossing a coin. D = {Heads, Tails} c) Set-Builder Notation: General format is { x x.}. E = {x x is the number of days in a month.} Set E is the set of all elements x such that x is the number of days in a month. F = { x x is a number less than 4 or greater than 10} G = { x x is a number less than 4 and greater than 10} 4
5 5 II. Empty Set/Null Set A set containing no elements because the events are impossible. Notation: {} or III. - indicates that an object is an element of a set. Read: is an element of Example: 3 { x x is a number less than 4 or greater than 10} IV. - indicates that an object is not an element of a set. Read: is not an element of Example: 4 { x x is a number less than 4 or greater than 10} V. Set of Natural Numbers N = {1, 2, 3, 4, } Examples: Express each of the following sets using the roster method. a) G is the set of natural numbers less than 5. b) H = {x x N and x is a multiple of 2x+1} Examples: Express each of the following sets using set-builder notation. c) I represents the set of natural numbers greater than or equal to 70 and less than or equal to 100. d) J represents the set of natural numbers greater than 70 and less than 100. VI. Review of Inequality Symbols. x < a {x x N and x < a} x a {x x N and x a} x > a {x x N and x > a} x a {x x N and x a} 5
6 6 VII. Cardinal Number of set A the number of distinct elements in set A. Notation: n(a) Example: Find the cardinal number for the sets below. a) J = {1, 2, 3, 4} b) K = {1, 2, 3, 4, 1} c) L = {0} d) M = {} Finite Set A set whose cardinality is 0 or a natural number. Infinite Set A set whose cardinality is not 0 or a natural number. VIII. Set A is the equivalent of set B set A and set B contain the same number of distinct elements. The definition is equivalent to saying n(a) = n(b). Example: Are the sets below equivalent? N = {Florida, Alabama, Georgia} O = {0.2, 4, 1.2} 5 Example: Are the sets below equivalent? P = {steak, chicken, pork, ribs} Q = {1, 2, 3, 1, 4} IX. Set A is equal to set B set A and Set B have exactly the same elements. Notation: A = B The order of the elements or repetition in elements does not matter. Example: Identify as True or False. { B, E, L, L, L, L, A} = {A, L, E, B} 6
7 7 SUBSETS (2.2) fill in exs I. Set A is a subset of set B every element in set A is also an element in set B. Notation: A B The null set is a subset of any set B. {} B. Sets A and B are equal if A B and B A Example: { 1, 2, 3} {1, 2, 3, 3} and { 1, 2, 3, 3} {1, 2, 3}, so { 1, 2, 3} { 1, 2, 3, 3} II. Set A is not a subset of set B There is at least one element of set A that is not an element of set B. Notation: A B *** The computer doesn t have the correct symbol here. Draw in a!! III. Set A is a proper subset of set B- Set A is a subset of set B and sets A and B are not equal. Notation: A B The null set is a proper subset of any set B, provided that B is not the null set. {} B. Example: { 1, 2, 3} {0, 1, 2, 3, 4, 5} Examples on element vs. set notation: Label each statement as true or false. a) 7 {x x N and x < 9 } b) {7} {x x N and x < 9 } c) 7 {x x N and x < 9 } d) {7} {x x N and x < 9 } 7
8 8 IV. Number of Subsets The number of subsets of a set with n elements is n 2. The number of proper subsets of a set with n elements is n 2-1. There are an infinite number of subsets for an infinite set. Examples: Calculate the number of subsets and the number of proper subsets of each set. Don t forget that the null set is a subset of any set! a) {x x is the month of the year} b) {x x N and x < 3} 8
9 9 Venn Diagrams and Set Operations with Two Sets (2.3) I. Universal Set set containing all the elements being considered in a problem. Notation: U. The set of all possible outcomes. The set of all sample points. Example: The set of all Delta domestic flights in The set of all H.C.C. left handed students. Venn Diagram II. Disjoint set Two sets with no elements in common. Venn Diagram Example {The next sale by a PC retailer is a laptop computer}, {The next sale by a PC retailer is a desktop computer} {42 right handed students} and {36 left handed students} III. Proper subset Venn Diagram Example: A = { x x N} B = {x x N and x is even} 9
10 10 IV. Equal sets Venn Diagram Example: A = {0, 2, 4, 6} B = {x x = 2n and 0 n 3} V. Compliment of set A set of all elements in the universal set that are not in A. Notation: A A = {x x U and x A}. Look for the word not Venn Diagram Example: Consider rolling a dice once. Define the compliment of each event. Find the compliment of each set. a) W= {A score less than four} = {1, 2, 3} W = b) Z = {A score that is even} = {2, 4, 6} Z = 10
11 11 VI. Intersection of sets A and B the set of elements common to both set A and set B. Notation: A B A B = {x x A and x B} Look for the word and. Look for the word but A {} = {} Venn Diagram Example: Let event A={2, 8, 14, 18} and event B={4, 6, 8, 10, 12}. What is the intersection of A and B? VII. Union of sets A and B the set of all events that are in A or B or both. Notation: A B A B = {x x A or x B} Look for the word or. A {} = A Venn Diagram Example: Let event A={2, 8, 14, 18} and event B={4, 6, 8, 10, 12}. What is the union of A and B? 11
12 12 Example A six-sided, fair die is rolled. Let event A = {2, 4, 6}, the die is even. Let event B = {3, 6}, the die is a multiple of three. a) What is A B? b) What is (A B)? c) What is (A ) B? 12
13 13 d) What is A A? e) What is A B C? 13
14 14 VIII. Cardinal Number of the Union of Two Finite Sets. n(a B) = n(a) + n(b) n(a B) Example: Set A contains 3 letters and 5 numbers, set B contains 7 letters and 2 numbers, and 1 letter and 2 numbers are common to both sets. How many elements are in set A or set B? 14
15 15 Venn Diagrams and Set Operations with Three Sets (2.4) Whole Numbers: {0, 1, 2, 3, } Example: Let U = {x x W and x 15} and A = {x x W and x 7}, B = {x x is odd and x 15}, and C = {x x is even and x 12}. Find the following: Steps: 1. Find the four intersections 2. Place elements into regions, starting with the innermost region and then work outwards a) ((C A) (B A)) b) (A B) C c) B (A C) 15
16 16 Venn Diagrams with Three Sets Ex. Use the Venn diagram to find which regions are represented by a) (A B) b) A B c) A B d) (A B) e) (A B) C 16
17 17 DeMorgan s Laws 1. (A B) = A B 2. (A B) = A B Deductive proof of (A B) = A B Set A Regions in the Venn Diagram B A B (A B) Set A Regions in the Venn Diagram B A B 17
18 18 Deductive proof of (A B) = A B Set A Regions in the Venn Diagram B A B (A B) Set A Regions in the Venn Diagram B A B Steps to Prove the Equality of Sets: 1. Create a Venn Diagram. 2. Identify the region defined by the left hand side of the equality in the Venn diagram. 3. Identify the region defined by the right hand side of the equality in the Venn diagram. 4. If both sets are identified by the same region, then the sets are equal. 18
19 19 Survey Problems (2.5) Steps to solve Survey Problems: 1. Use the problem description to define sets. 2. Draw a Venn diagram. 3. Label the cardinality of the innermost region of the Venn Diagram, which represents the intersection of the sets. 4. Working outwards, label the cardinality of the remaining regions. Example: A survey of 100 college students was taken to determine preferences in cheeseburger condiments. Forty-three use mayonnaise, 52 use mustard, and 35 use ketchup. Thirteen use mayonnaise and mustard, 12 use mayonnaise and ketchup, 14 use ketchup and mustard, and 5 use all three. a) How many students do not use any condiment? b) How many students use ketchup only? c) How many students use mayonnaise only? d) How many students use at least two of the condiments? e) How many students use exactly one condiment? f) How many students use at most two of the condiments? 19
20 20 Example A survey of 80 college students was taken to determine the musical styles they listened to. Forty-two students listened to rock, 34 to classical, and 27 to jazz. Twelve students listened to rock and jazz, 14 to rock and classical, and 10 to classical and jazz. Seven students listened to all three musical styles. Of those surveyed: a) How many listened to classical and jazz, but not rock? b) How many listened to music in exactly one of the musical styles? c) How many listened to music in at least two of the musical styles? d) How many did not listen to any of the musical styles? 20
Lecture 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 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 information6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
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 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 informationAlgebra 1: Basic Skills Packet Page 1 Name: Integers 1. 54 + 35 2. 18 ( 30) 3. 15 ( 4) 4. 623 432 5. 8 23 6. 882 14
Algebra 1: Basic Skills Packet Page 1 Name: Number Sense: Add, Subtract, Multiply or Divide without a Calculator Integers 1. 54 + 35 2. 18 ( 30) 3. 15 ( 4) 4. 623 432 5. 8 23 6. 882 14 Decimals 7. 43.21
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 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 informationMathematical goals. Starting points. Materials required. Time needed
Level S2 of challenge: B/C S2 Mathematical goals Starting points Materials required Time needed Evaluating probability statements To help learners to: discuss and clarify some common misconceptions about
More informationE3: PROBABILITY AND STATISTICS lecture notes
E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................
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 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 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 informationCombinatorial Proofs
Combinatorial Proofs Two Counting Principles Some proofs concerning finite sets involve counting the number of elements of the sets, so we will look at the basics of counting. Addition Principle: If A
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 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 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 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 informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationNo Solution Equations Let s look at the following equation: 2 +3=2 +7
5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are
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 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 information1.2. Successive Differences
1. An Application of Inductive Reasoning: Number Patterns In the previous section we introduced inductive reasoning, and we showed how it can be applied in predicting what comes next in a list of numbers
More informationThe study of probability has increased in popularity over the years because of its wide range of practical applications.
6.7. Probability. The study of probability has increased in popularity over the years because of its wide range of practical applications. In probability, each repetition of an experiment is called a trial,
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationFor a partition B 1,..., B n, where B i B j = for i. A = (A B 1 ) (A B 2 ),..., (A B n ) and thus. P (A) = P (A B i ) = P (A B i )P (B i )
Probability Review 15.075 Cynthia Rudin A probability space, defined by Kolmogorov (1903-1987) consists of: A set of outcomes S, e.g., for the roll of a die, S = {1, 2, 3, 4, 5, 6}, 1 1 2 1 6 for the roll
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 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 informationVISUAL ALGEBRA FOR COLLEGE STUDENTS. Laurie J. Burton Western Oregon University
VISUAL ALGEBRA FOR COLLEGE STUDENTS Laurie J. Burton Western Oregon University VISUAL ALGEBRA FOR COLLEGE STUDENTS TABLE OF CONTENTS Welcome and Introduction 1 Chapter 1: INTEGERS AND INTEGER OPERATIONS
More informationACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers
ACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers Name DO NOT remove this answer page. DO turn in the entire exam. Make sure that you have all ten (10) pages
More informationAlabama Department of Postsecondary Education
Date Adopted 1998 Dates reviewed 2007, 2011, 2013 Dates revised 2004, 2008, 2011, 2013, 2015 Alabama Department of Postsecondary Education Representing Alabama s Public Two-Year College System Jefferson
More informationProbabilistic Strategies: Solutions
Probability Victor Xu Probabilistic Strategies: Solutions Western PA ARML Practice April 3, 2016 1 Problems 1. You roll two 6-sided dice. What s the probability of rolling at least one 6? There is a 1
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 informationQuestion: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?
ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the
More informationMAS108 Probability I
1 QUEEN MARY UNIVERSITY OF LONDON 2:30 pm, Thursday 3 May, 2007 Duration: 2 hours MAS108 Probability I Do not start reading the question paper until you are instructed to by the invigilators. The paper
More informationMATHEMATICS 154, SPRING 2010 PROBABILITY THEORY Outline #3 (Combinatorics, bridge, poker)
Last modified: February, 00 References: MATHEMATICS 5, SPRING 00 PROBABILITY THEORY Outline # (Combinatorics, bridge, poker) PRP(Probability and Random Processes, by Grimmett and Stirzaker), Section.7.
More informationSolutions for Practice problems on proofs
Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some
More informationCheck Skills You ll Need. New Vocabulary union intersection disjoint sets. Union of Sets
NY-4 nion and Intersection of Sets Learning Standards for Mathematics..31 Find the intersection of sets (no more than three sets) and/or union of sets (no more than three sets). Check Skills You ll Need
More informationCOURSE SYLLABUS -----------------------------------------------------------------------------------
Last Reviewed by: Leslie Wurst Date Approved: Date Revised: Fall 2012 COURSE SYLLABUS Syllabus for: MATH 1010 Math for General Studies Former Course and Title: Former Quarter Course(s): Mat 1260 Contemporary
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 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 informationACMS 10140 Section 02 Elements of Statistics October 28, 2010. Midterm Examination II
ACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Name DO NOT remove this answer page. DO turn in the entire exam. Make sure that you have all ten (10) pages of the examination
More informationLesson 1. Basics of Probability. Principles of Mathematics 12: Explained! www.math12.com 314
Lesson 1 Basics of Probability www.math12.com 314 Sample Spaces: Probability Lesson 1 Part I: Basic Elements of Probability Consider the following situation: A six sided die is rolled The sample space
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 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 informationAP Stats - Probability Review
AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose
More informationSchneps, Leila; Colmez, Coralie. Math on Trial : How Numbers Get Used and Abused in the Courtroom. New York, NY, USA: Basic Books, 2013. p i.
New York, NY, USA: Basic Books, 2013. p i. http://site.ebrary.com/lib/mcgill/doc?id=10665296&ppg=2 New York, NY, USA: Basic Books, 2013. p ii. http://site.ebrary.com/lib/mcgill/doc?id=10665296&ppg=3 New
More information6.042/18.062J Mathematics for Computer Science. Expected Value I
6.42/8.62J Mathematics for Computer Science Srini Devadas and Eric Lehman May 3, 25 Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that tells you
More informationIntroduction to Probability
Massachusetts Institute of Technology Course Notes 0 6.04J/8.06J, Fall 0: Mathematics for Computer Science November 4 Professor Albert Meyer and Dr. Radhika Nagpal revised November 6, 00, 57 minutes Introduction
More informationSection 6-5 Sample Spaces and Probability
492 6 SEQUENCES, SERIES, AND PROBABILITY 52. How many committees of 4 people are possible from a group of 9 people if (A) There are no restrictions? (B) Both Juan and Mary must be on the committee? (C)
More informationThat s Not Fair! ASSESSMENT #HSMA20. Benchmark Grades: 9-12
That s Not Fair! ASSESSMENT # Benchmark Grades: 9-12 Summary: Students consider the difference between fair and unfair games, using probability to analyze games. The probability will be used to find ways
More informationBasic Probability. Probability: The part of Mathematics devoted to quantify uncertainty
AMS 5 PROBABILITY Basic Probability Probability: The part of Mathematics devoted to quantify uncertainty Frequency Theory Bayesian Theory Game: Playing Backgammon. The chance of getting (6,6) is 1/36.
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 information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
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 informationSet 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 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 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 informationReview for Test 2. Chapters 4, 5 and 6
Review for Test 2 Chapters 4, 5 and 6 1. You roll a fair six-sided die. Find the probability of each event: a. Event A: rolling a 3 1/6 b. Event B: rolling a 7 0 c. Event C: rolling a number less than
More informationA Correlation of Pearson Texas Geometry Digital, 2015
A Correlation of Pearson Texas Geometry Digital, 2015 To the Texas Essential Knowledge and Skills (TEKS) for Geometry, High School, and the Texas English Language Proficiency Standards (ELPS) Correlations
More informationMATH 140 Lab 4: Probability and the Standard Normal Distribution
MATH 140 Lab 4: Probability and the Standard Normal Distribution Problem 1. Flipping a Coin Problem In this problem, we want to simualte the process of flipping a fair coin 1000 times. Note that the outcomes
More informationMathematical Induction. Lecture 10-11
Mathematical Induction Lecture 10-11 Menu Mathematical Induction Strong Induction Recursive Definitions Structural Induction Climbing an Infinite Ladder Suppose we have an infinite ladder: 1. We can reach
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationSection 6.2 Definition of Probability
Section 6.2 Definition of Probability Probability is a measure of the likelihood that an event occurs. For example, if there is a 20% chance of rain tomorrow, that means that the probability that it will
More informationVocabulary. Term Page Definition Clarifying Example. biconditional statement. conclusion. conditional statement. conjecture.
CHAPTER Vocabulary The table contains important vocabulary terms from Chapter. As you work through the chapter, fill in the page number, definition, and a clarifying example. biconditional statement conclusion
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 informationIntroduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
More informationCreating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities
Algebra 1, Quarter 2, Unit 2.1 Creating, Solving, and Graphing Systems of Linear Equations and Linear Inequalities Overview Number of instructional days: 15 (1 day = 45 60 minutes) Content to be learned
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 informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationReading 13 : Finite State Automata and Regular Expressions
CS/Math 24: Introduction to Discrete Mathematics Fall 25 Reading 3 : Finite State Automata and Regular Expressions Instructors: Beck Hasti, Gautam Prakriya In this reading we study a mathematical model
More information4.1 4.2 Probability Distribution for Discrete Random Variables
4.1 4.2 Probability Distribution for Discrete Random Variables Key concepts: discrete random variable, probability distribution, expected value, variance, and standard deviation of a discrete random variable.
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 informationEXAMPLES OF ASSIGNING DEPTH-OF-KNOWLEDGE LEVELS ALIGNMENT ANALYSIS CCSSO TILSA ALIGNMENT STUDY May 21-24, 2001 version 2.0
EXAMPLES OF ASSIGNING DEPTH-OF-KNOWLEDGE LEVELS ALIGNMENT ANALYSIS CCSSO TILSA ALIGNMENT STUDY May 21-24, 2001 version 2.0 Level 1 Recall Recall of a fact, information or procedure Example 1:1 Grade 8
More informationNotes on Richard Dedekind s Was sind und was sollen die Zahlen?
Notes on Richard Dedekind s Was sind und was sollen die Zahlen? David E. Joyce, Clark University December 2005 Contents Introduction 2 I. Sets and their elements. 2 II. Functions on a set. 5 III. One-to-one
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 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 informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More informationST 371 (IV): Discrete Random Variables
ST 371 (IV): Discrete Random Variables 1 Random Variables A random variable (rv) is a function that is defined on the sample space of the experiment and that assigns a numerical variable to each possible
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 informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationFEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL
FEGYVERNEKI SÁNDOR, PROBABILITY THEORY AND MATHEmATICAL STATIsTICs 4 IV. RANDOm VECTORs 1. JOINTLY DIsTRIBUTED RANDOm VARIABLEs If are two rom variables defined on the same sample space we define the joint
More informationProbabilities. Probability of a event. From Random Variables to Events. From Random Variables to Events. Probability Theory I
Victor Adamchi Danny Sleator Great Theoretical Ideas In Computer Science Probability Theory I CS 5-25 Spring 200 Lecture Feb. 6, 200 Carnegie Mellon University We will consider chance experiments with
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationProbability: The Study of Randomness Randomness and Probability Models. IPS Chapters 4 Sections 4.1 4.2
Probability: The Study of Randomness Randomness and Probability Models IPS Chapters 4 Sections 4.1 4.2 Chapter 4 Overview Key Concepts Random Experiment/Process Sample Space Events Probability Models Probability
More informationExtra Credit Assignment Lesson plan. The following assignment is optional and can be completed to receive up to 5 points on a previously taken exam.
Extra Credit Assignment Lesson plan The following assignment is optional and can be completed to receive up to 5 points on a previously taken exam. The extra credit assignment is to create a typed up lesson
More informationLinear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:
Linear Algebra A vector space (over R) is an ordered quadruple (V, 0, α, µ) such that V is a set; 0 V ; and the following eight axioms hold: α : V V V and µ : R V V ; (i) α(α(u, v), w) = α(u, α(v, w)),
More informationChapter 13 & 14 - Probability PART
Chapter 13 & 14 - Probability PART IV : PROBABILITY Dr. Joseph Brennan Math 148, BU Dr. Joseph Brennan (Math 148, BU) Chapter 13 & 14 - Probability 1 / 91 Why Should We Learn Probability Theory? Dr. Joseph
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 14.30 Introduction to tatistical Methods in Economics pring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
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 informationLaw of Large Numbers. Alexandra Barbato and Craig O Connell. Honors 391A Mathematical Gems Jenia Tevelev
Law of Large Numbers Alexandra Barbato and Craig O Connell Honors 391A Mathematical Gems Jenia Tevelev Jacob Bernoulli Life of Jacob Bernoulli Born into a family of important citizens in Basel, Switzerland
More information8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationProbability and Venn diagrams UNCORRECTED PAGE PROOFS
Probability and Venn diagrams 12 This chapter deals with further ideas in chance. At the end of this chapter you should be able to: identify complementary events and use the sum of probabilities to solve
More informationFinite Automata. Reading: Chapter 2
Finite Automata Reading: Chapter 2 1 Finite Automata Informally, a state machine that comprehensively captures all possible states and transitions that a machine can take while responding to a stream (or
More informationDirections: Place greater than (>), less than (<) or equal to (=) symbols to complete the number sentences on the left.
Comparing Numbers Week 7 26) 27) 28) Directions: Place greater than (>), less than (
More informationProbability and Statistics Vocabulary List (Definitions for Middle School Teachers)
Probability and Statistics Vocabulary List (Definitions for Middle School Teachers) B Bar graph a diagram representing the frequency distribution for nominal or discrete data. It consists of a sequence
More information