Xuan Guo xguo9@student.gsu.edu Lab 12 Xuan Guo xguo9@student.gsu.edu.

Slides:



Advertisements
Similar presentations
Representing Relations
Advertisements

Representing Relations Rosen 7.3. Using Matrices For finite sets we can use zero-one matrices. Elements of each set A and B must be listed in some particular.
CSE115/ENGR160 Discrete Mathematics 04/26/12 Ming-Hsuan Yang UC Merced 1.
8.3 Representing Relations. Consider the following relations on A={1,2,3,4} Consider the matrixM R1 = | | | | | | | |
8.3 Representing Relations Connection Matrices Let R be a relation from A = {a 1, a 2,..., a m } to B = {b 1, b 2,..., b n }. Definition: A n m  n connection.
Discrete Mathematics Lecture # 16 Inverse of Relations.
Section 7.4 (partially). Section Summary Expected Value Linearity of Expectations Independent Random Variables.
Relations & Their Properties. Copyright © Peter Cappello2 Introduction Let A & B be sets. A binary relation from A to B is a subset of A x B. Let R be.
Probability Distributions
Equivalence Relations: Selected Exercises
Discrete Mathematics Lecture#11.
BCOR 1020 Business Statistics Lecture 10 – February 19, 2008.
1 Section 7.1 Relations and their properties. 2 Binary relation A binary relation is a set of ordered pairs that expresses a relationship between elements.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Exam 2 Review 8.2, 8.5, 8.6, Thm. 1 for 2 roots, Thm. 2 for 1 root Theorem 1: Let c 1, c 2 be elements of the real numbers. Suppose r 2 -c 1.
Exam 2 Review 7.5, 7.6, |A1  A2  A3| =∑|Ai| - ∑|Ai ∩ Aj| + |A1∩ A2 ∩ A3| |A1  A2  A3  A4| =∑|Ai| - ∑|Ai ∩ Aj| + ∑ |Ai∩ Aj ∩ Ak| - |A1∩
DISCRETE PROBABILITY DISTRIBUTIONS
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
Math 15 – Elementary Statistics Sections 7.1 – 7.3 Probability – Who are the Frequentists?
Section 7.2. Section Summary Assigning Probabilities Probabilities of Complements and Unions of Events Conditional Probability Independence Bernoulli.
Unit Unit 04 Relations IT DisiciplineITD1111 Discrete Mathematics & Statistics STDTLP1 Unit 4 Relations.
CHAPTER (6) RELATIONS. RELATIONS : - Let A and B be sets. A binary relation from A to B is subset of A* B …
1 Lecture 7: Discrete Random Variables and their Distributions Devore, Ch
Binomial Distributions. Quality Control engineers use the concepts of binomial testing extensively in their examinations. An item, when tested, has only.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Relations.
1 RELATIONS Learning outcomes Students are able to: a. determine the properties of relations – reflexive, symmetric, transitive, and antisymmetric b. determine.
Section 4.4 Properties of Relations. Order Relations Draw an arrow diagram for the relation R defined on the set {1,2,3,4} such that
Relations. Important Definitions We covered all of these definitions on the board on Monday, November 7 th. Definition 1 Definition 2 Definition 3 Definition.
CS 103 Discrete Structures Lecture 19 Relations. Chapter 9.
Relation. Combining Relations Because relations from A to B are subsets of A x B, two relations from A to B can be combined in any way two sets can be.
Representing Relations Using Matrices A relation between finite sets can be represented using a zero-one matrix Suppose R is a relation from A = {a 1,
Chapter Relations and Their Properties
1 RELATIONS Learning outcomes Students are able to: a. determine the properties of relations – reflexive, symmetric, transitive, and antisymmetric b. determine.
Lecture 7 Dustin Lueker. 2STA 291 Fall 2009 Lecture 7.
Bernoulli Trials, Geometric and Binomial Probability models.
RelationsCSCE 235, Spring Introduction A relation between elements of two sets is a subset of their Cartesian products (set of all ordered pairs.
16-3 The Binomial Probability Theorem. Let’s roll a die 3 times Look at the probability of getting a 6 or NOT getting a 6. Let’s make a tree diagram.
Binary Relations Definition: A binary relation R from a set A to a set B is a subset R ⊆ A × B. Example: Let A = { 0, 1,2 } and B = {a,b} {( 0, a), (
Section 7.3: Representing Relations In this section, we will cover two ways to represent a relation over a finite set other than simply listing the relation.
Probability Distribution. Probability Distributions: Overview To understand probability distributions, it is important to understand variables and random.
Section 9.3. Section Summary Representing Relations using Matrices Representing Relations using Digraphs.
Random Variables Lecture Lecturer : FATEN AL-HUSSAIN.
1. 2 At the end of the lesson, students will be able to (c)Understand the Binomial distribution B(n,p) (d) find the mean and variance of Binomial distribution.
Counting and Probability. Imagine tossing two coins and observing whether 0, 1, or 2 heads are obtained. Below are the results after 50 tosses Tossing.
Section 7.3. Why we need Bayes?  How to assess the probability that a particular event occurs on the basis of partial evidence.  The probability p(F)
12.SPECIAL PROBABILITY DISTRIBUTIONS
Section 9.1. Section Summary Relations and Functions Properties of Relations Reflexive Relations Symmetric and Antisymmetric Relations Transitive Relations.
Lecture 7: Relations Dr Andrew Purkiss-Trew Cancer Research UK Mathematics for Computing.
Chapter 7. Section 7.1 Finite probability  In a lottery, players win a large prize when they pick four digits that match, in the correct order, four.
Equivalence Relations: Selected Exercises
CSE 2813 Discrete Structures
Negative Binomial Experiment
Representing Relations
CSE115/ENGR160 Discrete Mathematics 04/28/11
Applied Discrete Mathematics Week 9: Equivalence Relations
Relations and Their Properties
8.1 Relations and Their Properties
8.1 Relations and Their Properties
Random Variable Random Variable – Numerical Result Determined by the Outcome of a Probability Experiment. Ex1: Roll a Die X = # of Spots X | 1.
Relations and their Properties
321 Section, Week 9 Natalie Linnell.
Discrete Math (2) Haiming Chen Associate Professor, PhD
9.5 Equivalence Relations
Probability of TWO EVENTS
Equivalence Relations
Equivalence Relations: Selected Exercises
Chapter 8 (Part 2): Relations
Agenda Lecture Content: Relations (Relasi)
Lecture # 16 Inverse of Relations
The Geometric Distribution
Presentation transcript:

Xuan Guo xguo9@student.gsu.edu Lab 12 Xuan Guo xguo9@student.gsu.edu

Question 9 Section 7.3 Suppose that 8% of the patients tested in a clinic are infected with HIV. Furthermore, suppose that when a blood test for HIV is given, 98% of the patients infected with HIV test positive and that 3% of the patients not infected with HIV test positive. What is the probability that a) a patient testing positive for HIV with this test is infected with it? b)a patient testing positive for HIV with this test is not infected with it? c) a patient testing negative for HIV with this test is infected with it? d)a patient testing negative for HIV with this test is not

Question 9 Section 7.3 Suppose that 8% of the patients tested in a clinic are infected with HIV. Furthermore, suppose that when a blood test for HIV is given, 98% of the patients infected with HIV test positive and that 3% of the patients not infected with HIV test positive. What is the probability that a) a patient testing positive for HIV with this test is infected with it? 0.7396 b)a patient testing positive for HIV with this test is not infected with it? 0.2604 c) a patient testing negative for HIV with this test is infected with it? 0.002 d)a patient testing negative for HIV with this test is not infected with it? 0.998

Question 11 Section 7.4 Suppose that we roll a fair die until a 6 comes up or we have rolled it 10 times. What is the expected number of times we roll the die?

Question 11 Section 7.4 Suppose that we roll a fair die until a 6 comes up or we have rolled it 10 times. What is the expected number of times we roll the die? P(X = k) = (1-1/6)k-11/6 K = 1 1/6 K = 2 5/6 * 1/6 K = 3 … K = 4 … K = 5 … K = 6 … K = 7 … K = 8 … K = 9 (5/6)^8 * 1/6 K = 10 (5/6)^9 ≈5.03

Question 27 Section 7.4 What is the variance of the number of heads that come up when a fair coin is flipped 10 times?

Question 27 Section 7.4 What is the variance of the number of heads that come up when a fair coin is flipped 10 times? V(X) = E(X^2) – E(X)^2 P(X = k) = C(10, k)*( (0.5)k*(0.5)10-k) E(X) = n*p = 10 * 0.5 = 5 E(X2) = 27.5 5/2

Exercise 3 Section 9.1 For each of these relations on the set{1,2,3,4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive. a) {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)} b) {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)} c) {(2,4), (4,2)} d) {(1,2), (2,3), (3,4)} e) {(1,1), (2,2), (3,3),(4,4)} f) {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)}

Exercise 3 Section 9.1 For each of these relations on the set{1,2,3,4}, decide whether it is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive. a) {(2,2), (2,3), (2,4), (3,2), (3,3), (3,4)} Transitive b) {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)} Reflexive, symmetric, transitive c) {(2,4), (4,2)} Symmetric d) {(1,2), (2,3), (3,4)} Antisymmetric e) {(1,1), (2,2), (3,3), (4,4)} Reflexive, symmetric, antisymmetric, transitive f) {(1,3), (1,4), (2,3), (2,4), (3,1), (3,4)} None

Exercise 33 Section 9.1 Let R be the relation on the set of people consisting of pairs (a, b), where a is a parent of b. Let S be the relation on the set of people consisting of pairs (a, b), where a and b are siblings (brothers or sisters). What are S◦R And R◦S?

Let R be a relation from a set A to a set B and S a relation from B to a set C. The composite Of R and S is the relation consisting of ordered pairs (a, c), where a ∈ A, c ∈ C, and for which there exists an element b ∈ B such that(a, b) ∈ R and (b, c) ∈ S. We denote the composite of R and S by S◦R

Exercise 33 Section 9.1 Let R be the relation on the set of people consisting of pairs (a, b), where a is a parent of b. Let S be the relation on the set of people consisting of pairs (a, b), where a and b are siblings (brothers or sisters). What are S◦R And R◦S? S◦R={(a, b) | a is a parent of b and b has a sibling} R◦S={(a, b)|a is an aunt or uncle of b}

Exercise 1 Section 9.3 Represent each of these relations on {1,2,3} with a matrix (with the elements of this set listed in increasing order). a) {(1,1), (1,2), (1,3)} b) {(1,2), (2,1), (2,2), (3,3)} c) {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)} d) {(1,3), (3,1)}

Exercise 1 Section 9.3 Represent each of these relations on {1,2,3} with a matrix (with the elements of this set listed in increasing order). a) {(1,1), (1,2), (1,3)} b) {(1,2), (2,1), (2,2), (3,3)} c) {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)} d) {(1,3), (3,1)} 111 000 b) 010 110 001 c) 011 d) 100

Exercise 18 Draw the directed graphs representing each of the relations from Exercise 1 a) {(1,1), (1,2), (1,3)} b) {(1,2), (2,1), (2,2), (3,3)} c) {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)} d) {(1,3), (3,1)}