family feud review - armstrong feud review math 2200: elementary statistics april 28, 2011 moore...

21
Family Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Upload: phungkhue

Post on 27-May-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Family Feud Review

Math 2200: Elementary Statistics

April 28, 2011

Moore Family Feud

Page 2: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 1

What is an equivalence relation?

Moore Family Feud

Page 3: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 1

Answer

A relation R is an equivalence relation if R is reflexive, symmetric,and transitive.

Moore Family Feud

Page 4: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 2

Does there exist an equivalence relation R such that R is afunction? Give an example coinciding with your claim?

Moore Family Feud

Page 5: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 2

Answer

Let R be a relation on the set A = {a, b} given byR = {(a, a), (b, b)}. Then R is an equivalence relation and R is afunction. This implies there does exist an equivalence relation thatis a function.

Moore Family Feud

Page 6: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 3

For the compound statement “If P, then Q” what truth valuesmust occur for statements P and Q in order for the implication tobe false.

Moore Family Feud

Page 7: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 3

Answer

The statement P must be true and Q must be false.

Moore Family Feud

Page 8: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 4

Prove or disprove: If n ∈ N, then n2 − n + 41 is prime.

Moore Family Feud

Page 9: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 4

Answer

This statement is false since 412 − 41 + 41 = 412 is divisible by 41.

Moore Family Feud

Page 10: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 5

Give an indexed collection {Sr}r∈N of distinct sets (that is no two

sets are equal) satisfying the conditions⋃r∈N

Sr = [0, 1] and⋂r∈N

Sr = {0}.

Moore Family Feud

Page 11: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 5

AnswerSr = [0, 1

r ]

Moore Family Feud

Page 12: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 6

Determine if A× B = A× B. Give an example supporting yourclaim.

Moore Family Feud

Page 13: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 6

Answer

Let U = {a, b}, A = {a}, B = {b}. Then A× B = {(b, a)} andA× B = {(a, a), (b, a), (b, b)}, which implies the two sets are notequal.

Moore Family Feud

Page 14: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 7

What does it mean for a function to be a bijection?

Moore Family Feud

Page 15: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 7

AnswerA function is a bijection if the function is onto and an injection.

Moore Family Feud

Page 16: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 8

Give an example of infinite sets A and B along with a functionf : A −→ B such that f is injective, but f is not onto.

Moore Family Feud

Page 17: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 8

Answer

Let A = N and B = Z with f : N −→ Z given by f (x) = x .

Moore Family Feud

Page 18: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 9

Let R be a relation on the set A = {a, b, c , d , e} given byR = {(a, c), (c , d), (d , c), (b, d), (e, c)}. Is R a function? Justifyyour answer.

Moore Family Feud

Page 19: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 9

Answer

Yes, R is a function since every input has exactly one output.

Moore Family Feud

Page 20: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Question 10

Give an example of a relation R on the set A = {a, b, c , d , e} suchthat R is reflexive and transitive, but not symmetric.

Moore Family Feud

Page 21: Family Feud Review - Armstrong Feud Review Math 2200: Elementary Statistics April 28, 2011 Moore Family Feud

Answer 10

Answer

R ={(a, a), (b, b), (c, c), (d , d), (e, e), (a, d), (d , e), (a, e), (d , c), (a, c)}

Moore Family Feud