a positive integer a when divided by the smallest odd prime, leaves a reminder r. which of the following cannot be r :
a. 0
b. 1
c. 2
d. 3
Plz plz plz explain and answer.....
Share
a positive integer a when divided by the smallest odd prime, leaves a reminder r. which of the following cannot be r :
a. 0
b. 1
c. 2
d. 3
Plz plz plz explain and answer.....
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Verified answer
Hope it helps!!
#BAL
#answerwithquality
The value of r cannot be 3. hence option (d) is correct.
A positive integer a when divided by the smallest odd prime, leaves a remainder r.
Which of the following cannot be r ?
Before solving this question, we need to understand Euclid division lemma.
Euclid division lemma : If a number a is divided by any other number b, the quotient will be q and the remainder will be r, then, a = bq + r, where 0 ≤ r < b.
Now let's come to the point.
Here, we have to divide a positive integer ( say P ) by the smallest odd prime number.
We know, 3 is the smallest odd prime number.
From Euclid division Lemma, P = 3q + r where, 0 ≤ r < 3.
It shows that r is less than 3. so the value of r can't be 3.
Therefore the value of r cannot be 3. hence option (d) is correct.
Also read similar questions : find the smallest number which when divided by 15,20,48 will in each case leave 9 as the reminder
https://brainly.in/question/17315692
The smallest number which when divided by 24, 32 and 36 leaves reminders as 19,27 and 31 respectively is
https://brainly.in/question/14748256
#SPJ3