Discrete Structures P2 Exam

Which of the following properties must a relation satisfy to be an equivalence relation?

• Reflexive, Symmetric, Antisymmetric

• Reflexive, Transitive, Symmetric

• Symmetric, Transitive, Antisymmetric

• Reflexive, Transitive, Injective

Consider the relation R on the set A= {1,2,3} given by:

R = {(1,1), (2,2), (3,3), (1,2), (2,1)}

Is R an equivalence relation?

• Yes

• No, It's not transitive

• No, it's not reflexive

• No, it's not symmetric

What is the value of the summation?

• 10

• 15

• 16

• 19

The value of summation is 40

• True
• False

What is the value of the summation?

• 0

• -4

• 8

• -8

If a relation is reflexive and symmetric, will it always be transitive?

• Yes

• No

If a relation is symmetric and transitive but not reflexive, it is called a:

• Partial order

• Equivalence relation

• Antisymmetric relation

• None of the above

What is the lower limit of the summation in the given expression?

• n=2

• 19

• 2n

• 8

What does the summation symbol ∑​ represent in mathematics?

• Repeated addition of terms

• Subtraction of numbers

• Division of numbers

• Multiplication of numbers

If a relation RRR is reflexive, symmetric, and transitive, it is called Equivalence Relation.

• True
• False