The document Finding out Remainders Quant Notes | EduRev is a part of the Quant Course Quantitative Aptitude (Quant).

All you need of Quant at this link: Quant

Remainders is a very crucial concept since numerous questions from Quantitative Aptitude section require the concepts of remainder to solve them. Most of the candidates have already studied this concept in their elementary schools and can solve the related questions. Here is a lesson on Remainders to help the candidates revise the topic in an efficient way.

**What is Remainder?**

Supposing a number “N” is divided by another number “x”; if the quotient obtained is “Q” and the remainder obtained is “R”, then the number can be expressed as N = Qx + R.**Example:** suppose 8 is divided by 3.

In this case, N = 8, x = 3. 3 × 2 = 6, which is 2 less than 8. hence Q = 2 and R = (8-6) = 2 Hence, 8 = 2 × 3 + 2.

**Basic Remainder Theorem**

The basic remainder theorem is based on the product of individual remainders.

If R is the remainder of an expression( p*q*r)/X, and p_{R}, q_{R} and r_{R} are the remainders when p,q and r are respectively divided by X, then it can be said that ((p_{R} × q_{R} × r_{R} ))/X, will give the same remainder as given by (p*q*r)/X.

Let’s understand this with the help of some examples.

**1. Find the remainder when (361*363) is divided by 12.**

**Steps:**

1. Take the product of individual remainders, i.e. 361/12|R =1 and 363/12|R = 3

2. Find the remainder when you divide that product by the number (361 × 363)/12|R= (1 × 3)/12|R. answer= 3

This is Basic Remainder theorem put across in Numbers.

**2. Find the remainder when 10 ^{6} is divided by 7 i.e. (10^{6}/7)_{R}.**

10

Thus

(10

So the remainder is 1.

“Remainder when the product of some numbers is divided by the requisite number is the product of individual remainders of the numbers”– This is Basic Remainder Theorem put across in words.

**Concept of Negative Remainder**

The remainder obtained by division of a number N by a divisor X can be expressed in two ways as “R” and “X - R”**Example: **10/11 remainder is +10 itself. It can also be written as 10-11= -1 Similarly, 32/10 remainder is +2 or -8

Let’s express the solution for questions 31 above, in another way- based on the concept of negative remainder.

Thus

(10^{6}/7)R = (10^{3}/7 × 10^{3}/7)R = ((-1 * -1)/7)R = (1/7)R = 1.

**Let’s see why this happens:**

If the numbers N_{1}, N_{2}, N_{3} give remainders of R_{1}, R_{2}, R_{3} with quotients Q_{1}, Q_{2}, Q_{3} when divided by a common divisor D.

N_{1} = DQ_{1} + R_{1} N_{2} = DQ_{2} + R_{2} N_{3} = DQ_{3} + R_{3}

Multiplying = N_{1 }× N_{2} × N_{3}

= (DQ_{1 }+ R_{1}) × (DQ_{2} + R_{2}) × (DQ_{3} + R_{3}) = D(some number) + (R_{1} × R_{2} × R_{3}) = first part is divisible by D, hence you need to check for the individual remainders only.

Offer running on EduRev: __Apply code STAYHOME200__ to get INR 200 off on our premium plan EduRev Infinity!

66 videos|80 docs|105 tests

### Zeroes in a Factorial - Number Theory, Quantitative Reasoning

- Video | 12:37 min
### Test: Square Root And Cube Root- 1

- Test | 10 ques | 20 min
### Quantitative aptitude shortcut techniques Number system

- Video | 02:53 min
### Test: Number System- 3

- Test | 20 ques | 15 min
### Wilson's theorem for finding remainders

- Video | 07:00 min

- Even-Odd Multiplication- Number Theory, Quantitative Reasoning
- Video | 02:09 min
- Even-Odd Addition - Number Theory, Quantitative Reasoning
- Video | 02:32 min