MATH2800 Introduction to Discrete Structures

Quiz 10

No collaboration is permitted on the quizzes. Calculators are not permitted. Please ring your section below:

1: Monday 9am2: Thursday 9am3: Monday 12noon4: Thursday 12noon

Question:
Version A: Let R be the relation on A = {1, 2,, 10} with R = {(a,b) : a > b}.
Version B: Let R be the relation on A = {1, 2,, 10} with R = {(a,b) : a = b + 1}
Version C: Let R be the relation on A = {1, 2,, 10} with R = {(a,b) : ab}.

  1. How many nonzero entries are there in the matrix representing R? (You can express your answer as an integer or a product of integers.)
  2. Is R transitive? (Justify your answer.)