Question 90
MediumOriginal questionRead the two statements and choose the correct option.
I. Two different residue classes modulo have no integer in common.
II. Every integer lies in one of the residue classes modulo .
Show the answer and explanation
CorrectNot quiteAnswer C
Correct answer: C
Explanation
An integer has exactly one remainder on division by , so it is in exactly one class: I is true.
And it does have a remainder, so it is in some class: II is true. Together the classes split the integers into parts.
- Concept
- Residue classes split the integers
- Typical timeTypical
- 90 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Modulo Arithmetic & Congruence, at your own pace.