Need help with 2A and 2B OF SE, ESign In or Sign Upl Chegg. \' O u clackboard.co
ID: 3602521 • Letter: N
Question
Need help with 2A and 2B
OF SE, ESign In or Sign Upl Chegg. ' O u clackboard.com/bb s webdav/pid-5571887 dt content--576 8112 corses/2017 fall cs 151.34 58/cs%201 51%2%20 ewm b. If both f and g are surjective (onto), then f og is also surjective. Explain why. Part IlII: Relations (50 pt.) 1. (30 pt., 5 pt. each) For each of the following relations, determine whether the relation is: Reflexive. Anti-reflexive. Symmetric. Anti-symmetric Transitive A partial order. A strict order. .A total order. An equivalence relation. Justify your answers a, R is a relation on the set { 1, 2, 34) such that R = {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4). b. R is a relation on the set of all people such that (a, b) E R if and only if a and b have a common grandparent. c. R is a relation on the power set of a set A such that (x, y) E R if and only if x c y. d. R is a relation on Z+ such that (x,y) e R if and only if x divides y. e, R is a relation on Z such that (x,y) E R if and only if y f. R is a relation on Z such that (x. y) e R if and only if xy 2 1. Type here to searchExplanation / Answer
a) Reflexive and symmetric not transitive
b) Reflexive, symmetric, transitive ---equivalence
c) Reflexive, anti symmetric, transitive --partial order
d) Reflexive, antisymmetric , transitive - partial order
e) irreflexive, symmetric, transitive
f) Reflexive, symmetric, transitive -- equivalence