Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 55 of 80

A building has six floors, numbered 1 to 6 , so let A= 1,2,3,4,5,6 .

Question 554 marksHard

A building has six floors, numbered 11 to 66, so let A={1,2,3,4,5,6}A=\{1,2,3,4,5,6\}. A lift trip from floor aa to floor bb is recorded as the ordered pair (a,b)∈A×A(a,b)\in A\times A; a trip with a=ba=b (doors open and close) is allowed. The dot grid shows all 3636 possible trips.

A 6 by 6 grid of dots, one for each trip (a, b), with a (start floor) on the horizontal axis and b (end floor) on the vertical axis

The maintenance team treats two trips alike when they have the same net climb. On the set A×AA\times A they define

(a,b) R (c,d)  ⟺  a+d=b+c(a,b)\,R\,(c,d)\iff a+d=b+c

Attempt any four of the following five sub-questions.

(a) Prove that RR is an equivalence relation on A×AA\times A.

(b) Write down the equivalence class [(2,5)][(2,5)] in full.

(c) Find the number of equivalence classes of RR, and the number of trips in the largest class.

(d) Find the number of ordered pairs in RR, that is, ∣R∣|R|.

(e) For a building with floors 1,2,…,n1,2,\ldots,n and the same rule, find the number of classes and ∣R∣|R| in terms of nn. Check both formulas against your answers to (c) and (d).