EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Relations & Functions · Question 49 of 125

Which of these describes this remainder relation R on A?

Question 49

EasyOriginal question

On A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, the relation RR is aRba \mathrel{R} b if a−ba - b is divisible by 3.

Which of these describes this remainder relation RR on AA?

Options for question 49

Show the answer and explanation
CorrectNot quiteAnswer A

Correct answer: A

Explanation

  1. a−a=0a - a = 0 is divisible by 3, and if 3 divides a−ba - b it divides b−ab - a.

  2. If 3 divides a−ba - b and b−cb - c, it divides a−ca - c: an equivalence relation.

Worth noting

Adding the two differences proves transitivity.

Concept
Recognising an equivalence relation
Typical time
90 s
Your time
—
The rule this testsEquivalence relations and classes
Practise this chapter →

Ten questions from Relations & Functions, at your own pace.

Practise this chapter →

Ten questions from Relations & Functions, at your own pace.