Basic Set Concepts (2.1)
|
|
- Oscar Glenn
- 5 years ago
- Views:
Transcription
1 1 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} 1
2 2 II. Empty Set/Null Set A set containing no elements because the events are impossible. Notation: {} or III. IV. - 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} - 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} 2
3 3 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 5, 1.2} 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} 3
4 4 SUBSETS (2.2) 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 } 4
5 5 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} 5
6 6 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. Proper subset Venn Diagram Example: A = { x x N} B = {x x N and x is even} 6
7 7 III. 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}
8 8 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 = 8
9 9 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? 9
10 10 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? 10
11 11 d) What is A A? e) What is A B C? 11
12 12 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? 12
13 13 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) 13
14 14 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 14
15 15 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 15
16 16 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. 16
17 17 Example: Use the symbols A, B, C,,, and to describe the shaded region. More than one description is possible. a) b) c) d) e) 17
18 18 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? 18
19 19 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? 19
20 20 Example: Sixty people were contacted and responded to a movie survey. The following information was obtained: 6 people liked comedies, dramas, and science fiction 13 people liked comedies and dramas 10 people liked comedies and science fiction 11 people liked dramas and science fiction 26 people liked comedies 21 people liked dramas 25 people liked science fiction a) Draw a Venn diagram to illustrate the survey s results. How many of those surveyed liked: b) comedies, but neither dramas nor science fiction? c) dramas and science fiction, but not comedies? d) dramas or science fiction, but not comedies? e) exactly one movie style? f) at least two movie styles? g) none of the movie styles? 20
Week 2. Section Texas A& M University. Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019
Week 2 Section 1.2-1.4 Texas A& M University Department of Mathematics Texas A& M University, College Station 22 January-24 January 2019 Oğuz Gezmiş (TAMU) Topics in Contemporary Mathematics II Week2 1
More informationMGF 1106: Exam 1 Solutions
MGF 1106: Exam 1 Solutions 1. (15 points total) True or false? Explain your answer. a) A A B Solution: Drawn as a Venn diagram, the statement says: This is TRUE. The union of A with any set necessarily
More informationLecture notes for probability. Math 124
Lecture notes for probability Math 124 What is probability? Probabilities are ratios, expressed as fractions, decimals, or percents, determined by considering results or outcomes of experiments whose result
More informationSETS. JEE-Mathematics
STS J-Mathematics ST : A set is a collection of well defined objects which are distinct from each other Set are generally denoted by capital letters A, B, C,... etc. and the elements of the set by a, b,
More informationAxioms of Probability
Sample Space (denoted by S) The set of all possible outcomes of a random experiment is called the Sample Space of the experiment, and is denoted by S. Example 1.10 If the experiment consists of tossing
More informationMA : Introductory Probability
MA 320-001: Introductory Probability David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma320/ Spring 2017 David Murrugarra (University of Kentucky) MA 320:
More information(a) Fill in the missing probabilities in the table. (b) Calculate P(F G). (c) Calculate P(E c ). (d) Is this a uniform sample space?
Math 166 Exam 1 Review Sections L.1-L.2, 1.1-1.7 Note: This review is more heavily weighted on the new material this week: Sections 1.5-1.7. For more practice problems on previous material, take a look
More informationUnit 1 Day 1. Set Operations & Venn Diagrams
Unit 1 Day 1 Set Operations & Venn Diagrams Honors ICM Get out your signed syllabus form Get out paper and a pencil for notes! Has everyone accessed the website? Math Riddles Mr. Smith has 4 daughters.
More information1.1 Introduction to Sets
Math 166 Lecture Notes - S. Nite 8/29/2012 Page 1 of 5 1.1 Introduction to Sets Set Terminology and Notation A set is a well-defined collection of objects. The objects are called the elements and are usually
More information2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Spring
c Dr Oksana Shatalov, Spring 2015 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members
More informationSET THEORY. 1. Roster or Tabular form In this form the elements of the set are enclosed in curly braces { } after separating them by commas.
SETS: set is a well-defined collection of objects. SET THEORY The objects in a set are called elements or members of the set. If x is an object of set, we write x and is read as x is an element of set
More information3.2 Probability Rules
3.2 Probability Rules The idea of probability rests on the fact that chance behavior is predictable in the long run. In the last section, we used simulation to imitate chance behavior. Do we always need
More informationRecap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS
Recap. Probability (section 1.1) The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY Population Sample INFERENTIAL STATISTICS Today. Formulation
More informationLecture Lecture 5
Lecture 4 --- Lecture 5 A. Basic Concepts (4.1-4.2) 1. Experiment: A process of observing a phenomenon that has variation in its outcome. Examples: (E1). Rolling a die, (E2). Drawing a card form a shuffled
More informationProbability- describes the pattern of chance outcomes
Chapter 6 Probability the study of randomness Probability- describes the pattern of chance outcomes Chance behavior is unpredictable in the short run, but has a regular and predictable pattern in the long
More informationMath 1313 Experiments, Events and Sample Spaces
Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in
More information4. Sets The language of sets. Describing a Set. c Oksana Shatalov, Fall
c Oksana Shatalov, Fall 2017 1 4. Sets 4.1. The language of sets Set Terminology and Notation Set is a well-defined collection of objects. Elements are objects or members of the set. Describing a Set Roster
More informationHW2 Solutions, for MATH441, STAT461, STAT561, due September 9th
HW2 Solutions, for MATH44, STAT46, STAT56, due September 9th. You flip a coin until you get tails. Describe the sample space. How many points are in the sample space? The sample space consists of sequences
More informationStatistical Theory 1
Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is
More informationMATH 120. Test 1 Spring, 2012 DO ALL ASSIGNED PROBLEMS. Things to particularly study
MATH 120 Test 1 Spring, 2012 DO ALL ASSIGNED PROBLEMS Things to particularly study 1) Critical Thinking Basic strategies Be able to solve using the basic strategies, such as finding patterns, questioning,
More informationProbability Long-Term Memory Review Review 1
Review. The formula for calculating theoretical probability of an event is What does the question mark represent? number of favorable outcomes P.? 2. True or False Experimental probability is always the
More informationChapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e
1 P a g e experiment ( observing / measuring ) outcomes = results sample space = set of all outcomes events = subset of outcomes If we collect all outcomes we are forming a sample space If we collect some
More informationChapter-2 SETS In Mathematics, Set theory was developed by George Cantor ( ).
Chapter-2 SETS In Mathematics, Set theory was developed by George Cantor (1845 1918). Set: A well defined collections of objects is called a Set. Well defined means that (i) (ii) All the objects in the
More information4. Sets The language of sets. Describing a Set. c Oksana Shatalov, Fall Set-builder notation (a more precise way of describing a set)
c Oksana Shatalov, Fall 2018 1 4. Sets 4.1. The language of sets Set Terminology and Notation Set is a well-defined collection of objects. Elements are objects or members of the set. Describing a Set Roster
More informationProbability Notes. Definitions: The probability of an event is the likelihood of choosing an outcome from that event.
ability Notes Definitions: Sample Space: sample space is a set or collection of possible outcomes. Flipping a Coin: {Head, Tail} Rolling Two Die: {,,,, 6, 7, 8, 9, 0,, } Outcome: n outcome is an element
More informationIf S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then
1.1 Probabilities Def n: A random experiment is a process that, when performed, results in one and only one of many observations (or outcomes). The sample space S is the set of all elementary outcomes
More informationIntroduction to Set Operations
Introduction to Set Operations CIS008-2 Logic and Foundations of Mathematics David Goodwin david.goodwin@perisic.com 12:00, Friday 21 st October 2011 Outline 1 Recap 2 Introduction to sets 3 Class Exercises
More informationStatistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006
Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Topics What is a set? Notations for sets Empty set Inclusion/containment and subsets Sample spaces and events Operations
More informationTopic 5: Probability. 5.4 Combined Events and Conditional Probability Paper 1
Topic 5: Probability Standard Level 5.4 Combined Events and Conditional Probability Paper 1 1. In a group of 16 students, 12 take art and 8 take music. One student takes neither art nor music. The Venn
More informationThe probability of an event is viewed as a numerical measure of the chance that the event will occur.
Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that
More informationThe enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}
Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment
More informationCISC 1100: Structures of Computer Science
CISC 1100: Structures of Computer Science Chapter 2 Sets and Sequences Fordham University Department of Computer and Information Sciences Fall, 2010 CISC 1100/Fall, 2010/Chapter 2 1 / 49 Outline Sets Basic
More information(6, 1), (5, 2), (4, 3), (3, 4), (2, 5), (1, 6)
Section 7.3: Compound Events Because we are using the framework of set theory to analyze probability, we can use unions, intersections and complements to break complex events into compositions of events
More informationChap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of
Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of repetitions. (p229) That is, probability is a long-term
More informationSETS. Chapter Overview
Chapter 1 SETS 1.1 Overview This chapter deals with the concept of a set, operations on sets.concept of sets will be useful in studying the relations and functions. 1.1.1 Set and their representations
More informationMathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2
( : Focus on free Education) Exercise 16.2 Question 1: A die is rolled. Let E be the event die shows 4 and F be the event die shows even number. Are E and F mutually exclusive? Answer 1: When a die is
More informationProbability: Sets, Sample Spaces, Events
Probability: Sets, Sample Spaces, Events Engineering Statistics Section 2.1 Josh Engwer TTU 01 February 2016 Josh Engwer (TTU) Probability: Sets, Sample Spaces, Events 01 February 2016 1 / 29 The Need
More informationENGI 4421 Introduction to Probability; Sets & Venn Diagrams Page α 2 θ 1 u 3. wear coat. θ 2 = warm u 2 = sweaty! θ 1 = cold u 3 = brrr!
ENGI 4421 Introduction to Probability; Sets & Venn Diagrams Page 2-01 Probability Decision trees u 1 u 2 α 2 θ 1 u 3 θ 2 u 4 Example 2.01 θ 1 = cold u 1 = snug! α 1 wear coat θ 2 = warm u 2 = sweaty! θ
More informationSection F Ratio and proportion
Section F Ratio and proportion Ratio is a way of comparing two or more groups. For example, if something is split in a ratio 3 : 5 there are three parts of the first thing to every five parts of the second
More informationChapter 2 Class Notes
Chapter 2 Class Notes Probability can be thought of in many ways, for example as a relative frequency of a long series of trials (e.g. flips of a coin or die) Another approach is to let an expert (such
More informationCh 14 Randomness and Probability
Ch 14 Randomness and Probability We ll begin a new part: randomness and probability. This part contain 4 chapters: 14-17. Why we need to learn this part? Probability is not a portion of statistics. Instead
More informationSTT When trying to evaluate the likelihood of random events we are using following wording.
Introduction to Chapter 2. Probability. When trying to evaluate the likelihood of random events we are using following wording. Provide your own corresponding examples. Subjective probability. An individual
More informationName: Exam 2 Solutions. March 13, 2017
Department of Mathematics University of Notre Dame Math 00 Finite Math Spring 07 Name: Instructors: Conant/Galvin Exam Solutions March, 07 This exam is in two parts on pages and contains problems worth
More informationCompound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.
Compound Events Because we are using the framework of set theory to analyze probability, we can use unions, intersections and complements to break complex events into compositions of events for which it
More informationFundamentals of Probability CE 311S
Fundamentals of Probability CE 311S OUTLINE Review Elementary set theory Probability fundamentals: outcomes, sample spaces, events Outline ELEMENTARY SET THEORY Basic probability concepts can be cast in
More informationFall Math 140 Week-in-Review #5 courtesy: Kendra Kilmer (covering Sections 3.4 and 4.1) Section 3.4
Section 3.4 A Standard Maximization Problem has the following properties: The objective function is to be maximized. All variables are non-negative. Fall 2017 Math 140 Week-in-Review #5 courtesy: Kendra
More informationLecture 1. Chapter 1. (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 ( ). 1. What is Statistics?
Lecture 1 (Part I) Material Covered in This Lecture: Chapter 1, Chapter 2 (2.1 --- 2.6). Chapter 1 1. What is Statistics? 2. Two definitions. (1). Population (2). Sample 3. The objective of statistics.
More informationMath 493 Final Exam December 01
Math 493 Final Exam December 01 NAME: ID NUMBER: Return your blue book to my office or the Math Department office by Noon on Tuesday 11 th. On all parts after the first show enough work in your exam booklet
More informationLECTURE 1. 1 Introduction. 1.1 Sample spaces and events
LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events
More informationChapter 6: Probability The Study of Randomness
Chapter 6: Probability The Study of Randomness 6.1 The Idea of Probability 6.2 Probability Models 6.3 General Probability Rules 1 Simple Question: If tossing a coin, what is the probability of the coin
More informationChapter 6. Probability
Chapter 6 robability Suppose two six-sided die is rolled and they both land on sixes. Or a coin is flipped and it lands on heads. Or record the color of the next 20 cars to pass an intersection. These
More informationP [(E and F )] P [F ]
CONDITIONAL PROBABILITY AND INDEPENDENCE WORKSHEET MTH 1210 This worksheet supplements our textbook material on the concepts of conditional probability and independence. The exercises at the end of each
More information1 The Basic Counting Principles
1 The Basic Counting Principles The Multiplication Rule If an operation consists of k steps and the first step can be performed in n 1 ways, the second step can be performed in n ways [regardless of how
More informationLecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability
Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models
More informationSet/deck of playing cards. Spades Hearts Diamonds Clubs
TC Mathematics S2 Coins Die dice Tale Head Set/deck of playing cards Spades Hearts Diamonds Clubs TC Mathematics S2 PROBABILITIES : intuitive? Experiment tossing a coin Event it s a head Probability 1/2
More informationELEG 3143 Probability & Stochastic Process Ch. 1 Probability
Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random
More informationProbability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics
Probability Rules MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Introduction Probability is a measure of the likelihood of the occurrence of a certain behavior
More informationSets. your school. A group of odd natural numbers less than 25.
1 Sets The set theory was developed by German Mathematician Georg Cantor (1845-1918). He first encountered sets while working on problems on trigonometric series. This concept is used in every branch of
More informationChapter. Probability
Chapter 3 Probability Section 3.1 Basic Concepts of Probability Section 3.1 Objectives Identify the sample space of a probability experiment Identify simple events Use the Fundamental Counting Principle
More informationMath 3201 Unit 1 Set Theory
Math 3201 Unit 1 Set Theory Overview In this unit, we will organize information into. We will use diagrams to illustrate between sets and subsets and use to describe sets. We will determine the in each
More informationExam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) Solutro. 1. Write a system of linear inequalities that describes the shaded region.
Exam 2 Review (Sections Covered: 31 33 6164 71) Solutro 1 Write a system of linear inequalities that describes the shaded region :) 5x +2y 30 x +2y " 2) 12 x : 0 y Z 0 : Line as 0 TO ± 30 True Line (2)
More information1 Preliminaries Sample Space and Events Interpretation of Probability... 13
Summer 2017 UAkron Dept. of Stats [3470 : 461/561] Applied Statistics Ch 2: Probability Contents 1 Preliminaries 3 1.1 Sample Space and Events...........................................................
More information4. Probability of an event A for equally likely outcomes:
University of California, Los Angeles Department of Statistics Statistics 110A Instructor: Nicolas Christou Probability Probability: A measure of the chance that something will occur. 1. Random experiment:
More informationOrigins of Probability Theory
1 16.584: INTRODUCTION Theory and Tools of Probability required to analyze and design systems subject to uncertain outcomes/unpredictability/randomness. Such systems more generally referred to as Experiments.
More informationClass 26: review for final exam 18.05, Spring 2014
Probability Class 26: review for final eam 8.05, Spring 204 Counting Sets Inclusion-eclusion principle Rule of product (multiplication rule) Permutation and combinations Basics Outcome, sample space, event
More informationPREFACE. Synergy for Success in Mathematics 7 is designed for Grade 7 students. The textbook
Synergy for Success in Mathematics 7 is designed for Grade 7 students. The textbook contains all the required learning competencies and is supplemented with some additional topics for enrichment. Lessons
More information1. Solve the following system of equations. 5x + y = 2z 13 3x + 3z = y 4y 2z = 2x + 12
Math 166 Final Exam Review Note: This review does not cover every concept that could be tested on a final. Please also take a look at previous Week in Reviews for more practice problems. Every instructor
More informationSTAT 430/510 Probability
STAT 430/510 Probability Hui Nie Lecture 3 May 28th, 2009 Review We have discussed counting techniques in Chapter 1. Introduce the concept of the probability of an event. Compute probabilities in certain
More informationORF 245 Fundamentals of Statistics Chapter 5 Probability
ORF 245 Fundamentals of Statistics Chapter 5 Probability Robert Vanderbei Oct 2015 Slides last edited on October 14, 2015 http://www.princeton.edu/ rvdb Sample Spaces (aka Populations) and Events When
More informationProperties of Probability
Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.
More informationVenn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes
Lecture 2 s; Text: A Course in Probability by Weiss 2.4 STAT 225 Introduction to Probability Models January 8, 2014 s; Whitney Huang Purdue University 2.1 Agenda s; 1 2 2.2 Intersection: the intersection
More informationSet Theory. CPT Section D Quantitative Aptitude Chapter 7 Brijeshwar Prasad Gupta
Set Theory CPT Section D Quantitative Aptitude Chapter 7 Brijeshwar Prasad Gupta Learning Objectives Number system Set Theory Set operations Product of Sets MCQ Number system Natural numbers:- N N = {1,2,3..}
More informationChapter 2 PROBABILITY SAMPLE SPACE
Chapter 2 PROBABILITY Key words: Sample space, sample point, tree diagram, events, complement, union and intersection of an event, mutually exclusive events; Counting techniques: multiplication rule, permutation,
More informationENGI 3423 Introduction to Probability; Sets & Venn Diagrams Page 3-01
ENGI 3423 Introduction to Probability; Sets & Venn Diagrams Page 3-01 Probability Decision trees θ 1 u 1 α 1 θ 2 u 2 Decision α 2 θ 1 u 3 Actions Chance nodes States of nature θ 2 u 4 Consequences; utility
More informationStat 225 Week 1, 8/20/12-8/24/12, Notes: Set Theory
Stat 225 Week 1, 8/20/12-8/24/12, Notes: Set Theory The Fall 2012 Stat 225 T.A.s September 7, 2012 The material in this handout is intended to cover general set theory topics. Information includes (but
More information1 Chapter 1: SETS. 1.1 Describing a set
1 Chapter 1: SETS set is a collection of objects The objects of the set are called elements or members Use capital letters :, B, C, S, X, Y to denote the sets Use lower case letters to denote the elements:
More informationCHAPTER 3 PROBABILITY TOPICS
CHAPTER 3 PROBABILITY TOPICS 1. Terminology In this chapter, we are interested in the probability of a particular event occurring when we conduct an experiment. The sample space of an experiment is the
More informationProbability Theory Review
Cogsci 118A: Natural Computation I Lecture 2 (01/07/10) Lecturer: Angela Yu Probability Theory Review Scribe: Joseph Schilz Lecture Summary 1. Set theory: terms and operators In this section, we provide
More informationFinite Math Section 6_1 Solutions and Hints
Finite Math Section 6_1 Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in
More informationM118 Exam Jam. Contents. Chapter 2: Set Theory 2. Chapter 3: Combinatorics 5. Chapter 4: Probability 7. Chapter 5: Statistics 12
Contents Chapter 2: Set Theory 2 Chapter 3: Combinatorics 5 Chapter 4: Probability 7 Chapter 5: Statistics 12 Chapter 6: Linear Equations and Matrix Algebra 17 Chapter 7: Linear Programming: Graphical
More informationStatistics 1L03 - Midterm #2 Review
Statistics 1L03 - Midterm # Review Atinder Bharaj Made with L A TEX October, 01 Introduction As many of you will soon find out, I will not be holding the next midterm review. To make it a bit easier on
More informationDRAFT. M118 Exam Jam Concise. Contents. Chapter 2: Set Theory 2. Chapter 3: Combinatorics 3. Chapter 4: Probability 4. Chapter 5: Statistics 6
Contents Chapter 2: Set Theory 2 Chapter 3: Combinatorics 3 Chapter 4: Probability 4 Chapter 5: Statistics 6 Chapter 6: Linear Equations and Matrix Algebra 8 Chapter 7: Linear Programming: Graphical Solutions
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 4 times? Figure below shows the results of tossing a coin 5000 times twice.
More informationLecture 1 Introduction to Probability and Set Theory Text: A Course in Probability by Weiss
Lecture 1 to and Set Theory Text: A Course in by Weiss 1.2 2.3 STAT 225 to Models January 13, 2014 to and Whitney Huang Purdue University 1.1 Agenda to and 1 2 3 1.2 Motivation Uncertainty/Randomness in
More informationThe Nature of Mathematics 13th Edition, Smith Notes. Korey Nishimoto Math Department, Kapiolani Community College October
Mathematics 13th Edition, Smith Notes Korey Nishimoto Math Department, Kapiolani Community College October 9 2017 Expanded Introduction to Mathematical Reasoning Page 3 Contents Contents Nature of Logic....................................
More informationSome Basic Concepts of Probability and Information Theory: Pt. 1
Some Basic Concepts of Probability and Information Theory: Pt. 1 PHYS 476Q - Southern Illinois University January 18, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and
More informationWeek 2: Probability: Counting, Sets, and Bayes
Statistical Methods APPM 4570/5570, STAT 4000/5000 21 Probability Introduction to EDA Week 2: Probability: Counting, Sets, and Bayes Random variable Random variable is a measurable quantity whose outcome
More informationUniversity of California, Berkeley, Statistics 134: Concepts of Probability. Michael Lugo, Spring Exam 1
University of California, Berkeley, Statistics 134: Concepts of Probability Michael Lugo, Spring 2011 Exam 1 February 16, 2011, 11:10 am - 12:00 noon Name: Solutions Student ID: This exam consists of seven
More informationLecture 1: Probability Fundamentals
Lecture 1: Probability Fundamentals IB Paper 7: Probability and Statistics Carl Edward Rasmussen Department of Engineering, University of Cambridge January 22nd, 2008 Rasmussen (CUED) Lecture 1: Probability
More informationProbability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...
Probability COMP 245 STATISTICS Dr N A Heard Contents Sample Spaces and Events. Sample Spaces........................................2 Events........................................... 2.3 Combinations
More informationCourse: ESO-209 Home Work: 1 Instructor: Debasis Kundu
Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear
More informationMath Exam 1 Review. NOTE: For reviews of the other sections on Exam 1, refer to the first page of WIR #1 and #2.
Math 166 Fall 2008 c Heather Ramsey Page 1 Math 166 - Exam 1 Review NOTE: For reviews of the other sections on Exam 1, refer to the first page of WIR #1 and #2. Section 1.5 - Rules for Probability Elementary
More informationIn this initial chapter, you will be introduced to, or more than likely be reminded of, a
1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical
More informationExclusive Disjunction
Exclusive Disjunction Recall A statement is a declarative sentence that is either true or false, but not both. If we have a declarative sentence s, p: s is true, and q: s is false, can we rewrite s is
More informationPrelim 1 Solutions. Problem 1 (Total 10 points) Give the least square line that has the best fit to the following data points:
Prelim Solutions Problem (Total 0 points) Give the least square line that has the best fit to the following data points: (0, 2), (, 2), (2, 2) and (3, 2). Hint: Recall that the slope and y-intercept of
More informationIntroduction to Probability Theory
Introduction to Probability Theory Overview The concept of probability is commonly used in everyday life, and can be expressed in many ways. For example, there is a 50:50 chance of a head when a fair coin
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More information1. Determine whether each of the following stochastic matrices is a transition matrix for a Markov process that is regular, absorbing, or neither.
Math 166 Final Exam Review Note: This review does not cover every concept that could be tested on a final. Please also take a look at previous Week in Reviews for more practice problems. Every instructor
More informationStatistics 251: Statistical Methods
Statistics 251: Statistical Methods Probability Module 3 2018 file:///volumes/users/r/renaes/documents/classes/lectures/251301/renae/markdown/master%20versions/module3.html#1 1/33 Terminology probability:
More information