wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Cersei and Arya were asked by their teacher Nikhil to apply Euclid’s division lemma, to 37 and 7. Cersei and Arya, both being intelligent were quickly ready with their answers.
Cersei: 37=7×5+2
Arya : 37=7×4+9

A
Cersei was wrong and Arya was right.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Both Cersei and Arya were right.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Both Cersei and Arya were wrong.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
Cersei was right and Arya was wrong.
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D Cersei was right and Arya was wrong.
According to Euclid's Division Lemma if we have two positive integers a and b, then there exists unique integers q and r which satisfies the condition a=bq+r where 0r<b.
In Arya's answer,
a=37, b=7, q=4, r=9
But here remainder = 9, which is greater than the divisor (0r<b). This makes it a wrong answer.
In Cersei's answer,
a=37, b=7, q=5, r=2
Both quotient and remainder satisfy the condition.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Euclid Division Lemma
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon