Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

someone please answer c. 1. (30 pt., 5 pt. each) For each of the following relat

ID: 3602453 • Letter: S

Question


someone please answer c. 1. (30 pt., 5 pt. each) For each of the following relations, determine whether the relation is: telen, A partial order. A strict order. . Reflexive Anti-reflexive. Symmetric. Anti-symmetric. . ~ .A total order. · An equivalence relation. . Transitive. Justify your answers R is a relation on the set { 1, 2, 3,4) 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 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.

Explanation / Answer

c.) A Partial order.

Reflexive: as AA for all AX.

Antisymmetric: AB ; BA -> A=B.

Transitivity: If AB; B C-> A C.

So it is a partial order.