
A number when divided by 143 leaves remainder 31. The remainder when the number is divided by 13 is
[a] 0
[b] 1
[c] 3
[d] 5
Answer
552k+ views
Hint: Let the number be n. Use Euclid's division lemma with a = n and b = 143. Write 31 as 26+5 and take 13 common from the first two terms. Hence find the remainder obtained on dividing by 13.
Alternatively, you can use the property that if $a\equiv b\bmod m$ and n divides m then $a\equiv b\bmod n$.
Use the fact that if $a\equiv b\bmod m$ thenn$a\equiv b-cm\bmod m$, where c is an integer.
Hence find the remainder on dividing by 13.
Complete step-by-step answer:
We know from Euclid's division lemma if r is the remainder on dividing a by b then
a = bq+r.
Let n be the given number.
Hence n = 143q+31
Hence n = 143q+26+5
Taking 13 common from the first two terms, we get
n = 13(11q+2) +5
i.e. n = 13s+5 where s is an integer.
Since $0\le 5<13$we have
The remainder on dividing n by 13 is 5.
Hence option [d] is correct.
Note: Let n be the given number.
Hence $n\equiv 31\bmod 143$
We know that if $a\equiv b\bmod m$ and n divides m then $a\equiv b\bmod n$.
Since 13 divides 143, using the above property, we get
$\begin{align}
& n\equiv 31\bmod 13 \\
& \Rightarrow n\equiv 5\bmod 13 \\
\end{align}$
Hence the remainder obtained on dividing the number by 13 is 5.
Hence option [d] is correct.
Alternatively, you can use the property that if $a\equiv b\bmod m$ and n divides m then $a\equiv b\bmod n$.
Use the fact that if $a\equiv b\bmod m$ thenn$a\equiv b-cm\bmod m$, where c is an integer.
Hence find the remainder on dividing by 13.
Complete step-by-step answer:
We know from Euclid's division lemma if r is the remainder on dividing a by b then
a = bq+r.
Let n be the given number.
Hence n = 143q+31
Hence n = 143q+26+5
Taking 13 common from the first two terms, we get
n = 13(11q+2) +5
i.e. n = 13s+5 where s is an integer.
Since $0\le 5<13$we have
The remainder on dividing n by 13 is 5.
Hence option [d] is correct.
Note: Let n be the given number.
Hence $n\equiv 31\bmod 143$
We know that if $a\equiv b\bmod m$ and n divides m then $a\equiv b\bmod n$.
Since 13 divides 143, using the above property, we get
$\begin{align}
& n\equiv 31\bmod 13 \\
& \Rightarrow n\equiv 5\bmod 13 \\
\end{align}$
Hence the remainder obtained on dividing the number by 13 is 5.
Hence option [d] is correct.
Recently Updated Pages
Master Class 11 Economics: Engaging Questions & Answers for Success

Master Class 11 Accountancy: Engaging Questions & Answers for Success

Master Class 11 English: Engaging Questions & Answers for Success

Master Class 11 Social Science: Engaging Questions & Answers for Success

Master Class 11 Biology: Engaging Questions & Answers for Success

Master Class 11 Physics: Engaging Questions & Answers for Success

Trending doubts
Difference Between Plant Cell and Animal Cell

Name 10 Living and Non living things class 9 biology CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

On an outline map of India show its neighbouring c class 9 social science CBSE

The highest mountain peak in India is A Kanchenjunga class 9 social science CBSE

How many faces edges vertices are there in the following class 9 maths CBSE
