The document Number Systems - Finding Remainders, Number Theory, Quantitative Aptitude Quant Notes | EduRev is a part of the Quant Course SSC CGL Tier 2 - Study Material, Online Tests, Previous Year.

All you need of Quant at this link: Quant

**FINDING REMAINDERS OF A PRODUCT (DERIVATIVE OF REMAINDER THEOREM)****(i)** If ‘a_{1}’ is divided by ‘n’, the remainder is ‘r_{1}’ and if ‘a_{2}’ is divided by ‘n’, the remainder is r_{2}. Then,

If a_{1}+a_{2}isdivided by n, the remainder will be r_{1}+ r_{2.}If a_{1}- a_{2}is divided by n, the remainder will be r_{1}- r_{2.}If a_{1}× a_{2}is divided by n, the remainder will be r_{1}× r_{2.}

**Concept of Negative Remainder**

By definition, remainder cannot be negative. But in certain cases, you can assume that for your convenience. But a negative remainder in real sense means that you need to **add the divisor in the negative remainder to find the real remainder.**

**Example:** If 21 is divided by 5, the remainder is 1 and if 12 is divided by 5, the remainder is 2. Then, if (21 + 12 = 33) is divided by 5, the remainder will be (1 + 2 = 3).

If (21 - 12 = 9) is divided by 5, the remainder will be 1 - 2 = - 1.

But if the divisor is 5, - 1 is nothing but 4 (9 = 5 × 1 + 4)

So, if 9 is divided by 5, the remainder is 4 and 9 can be written as 9 = 5 × 2 - 1.

So here - 1 is the remainder. So - 1 is equivalent to 4 if the divisor is 5. Similarly - 2 is equivalent to 3.

If (21 × 12 = 252) is divisible by 5, the remainder will be (1 × 2 = 2).

**(ii) **If two numbers ‘**a _{1}**’ and ‘

i.e., If ‘

a_{1}+ a_{2}is also divisible by na_{1}- a_{2}is also divisible by na_{1}× a_{2}is also divisible by n.

**Example: **12 is divisible by 3 and 21 is also divisible by 3**Sol.** So, 12 + 21 = 33, 12 - 21 = - 9 and 12 × 21 = 252 all are divisible by 3.

**FINDING REMAINDERS OF POWERS WITH THE HELP OF REMAINDER THEOREM****Example 1: ****What is the remainder if 7 ^{25} is divided by 6?**

**Example 2: ****What is the remainder, if 3 ^{63} is divided by 14.**

So the remainder is (- 1)

If the divisor is 14, the remainder - 1 means 13. (14 - 1 = 13) by pattern method.

Question 1:Find the remainder when 4^{33} is divided by 7.

The binomial expansion of any expression of the form

(a + b)

Where

In general,

__There are some fundamental conclusions that are helpful if remembered:__**(a) **There are (n + 1) terms.**(b) **The first term of the expansion has only a.**(c) **The last term of the expansion has only b.**(d) **All the other (n - 1) terms contain both a and b.**(e) **If (a + b)^{n} is divided by a, then the remainder will be b^{n} such that b^{n} < a.

**Example 1: ****What is the remainder if 7 ^{25} is divided by 6?**

(7)

Since each of them is divisible by 6, their sum is also divisible by 6, and therefore, can be written 6x, where x is any natural number. So, 6x + 1 when divided by 6 leaves the remainder 1.** **

**(OR)**

When 7 divided by 6, the remainder is 1. So when 7^{25} is divided by 6, the remainder will be 1^{25} = 1.

Question 2:Remainder when 25^{10 }is divided by 576?

**WILSON'S THEOREM****If n is a prime number, (n - 1)! + 1 is divisible by n.**

Lets take n = 5

Then (n - 1)! + 1 = 4! + 1 = 24 + 1 = 25 which is divisible by 5.**Similarly** If n = 7

(n - 1)! + 1 = 6! + 1 = 720 + 1 = 721 which is divisible by 7.

**CorollaryIf (2p + 1) is a prime number (p!) ^{2} + (- 1)^{p} is divisible by 2p + 1.**

For Example

If p = 3, 2p + 1 = 7 is a prime number

(p!)

**PROPERTY**

If “a” is natural number and P is prime number then (a^{p} - a) is divisible by P.

**Example:** If 2^{31} is divided by 31 what is the remainder?

So remainder = 2**FERMAT’S THEOREM**

If p is a prime number and N is prime to p, then N^{p -1} - 1 is a multiple of p.

**Corollary**

Since p is prime, p - 1 is an even number except when p = 2.

Therefore ( ) = M(p).

Hence either -1 is a multiple of p, that is = Kp ± 1, where, K is some positive integer.

**BASE RULE AND CONVERSION**

This system utilizes only two digits namely **0** & **1** i.e. the base of a binary number system is two.**Example:** 1101_{2} is a binary number, to find the decimal value of the binary number, powers of 2 are used as weights in a binary system and is as follows:

1 × 2^{3} = 8

1 × 2^{2} = 4

0 × 2^{1} = 0

1 × 2^{0} = 1

Thus, the decimal value of 1101_{2} is 1 × 2^{3} + 1 × 2^{2} + 0 × 2^{1} + 1 × 2^{0} = 13.

**CONVERSION FROM DECIMAL TO OTHER BASES**

We will study only four types of Base systems,

- Binary system (0, 1)
- Octal system (0, 1, 2, 3, 4, 5, 6, 7).
- Decimal system (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
- Hexa-decimal system (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C D, E, F) where A = 10, B = 11 … ,F= 15.

__Let us understand the procedure with the help of an example__**Example 1. Convert 357 _{10} to the corresponding binary number.**

As you can see, after dividing repeatedly by 2, we end up with these remainders:

These remainders tell us what the binary number is. Read the numbers outside the division block, starting from bottom and wrapping your way around the right-hand side and moving upwards.

**Example 2. (357) _{10} convert to (101100101)_{2}.**

This method of conversion will work for converting to any non-decimal base. Just don't forget to include the first digit on the left corner, which is an indicator of the base. You can convert from base-ten (decimal) to any other base.

**CONVERSION FROM OTHER BASES TO DECIMAL**

We write a number in decimal base as

345 = 300 + 40 + 5 = 3 × 10^{2} + 4 × 10^{1} + 5 × 10^{0}

Similarly, when a number is converted from any base to the decimal base then we write the number in that base in the expanded form and the result is the number in decimal form.

**Example 1. Convert (1101) _{2} to decimal base**

So (1101)

**Example 2. ****Convert the octal no 3456 in to decimal number.****Solution.** 3456 = 6 + 5 × 8 + 4 × 8^{2} + 3 × 8^{3}

= 6 + 40 + 256 + 1536

= (1838)_{10}

**Example 3. ****Convert (1838) _{10} to octal.**

= (3456)_{8 }

Question 3:What is the product of highest 3 digit number & highest 2 digit number of base 3 system?

**Example 5. ****Find the fifth root of (15AA51)**_{19.}**Solution. **(15AA51)_{19} = 1.19^{5}+ 5.19^{4}+ 10.19^{3}+ 10.19^{2}+ 5.19^{1}+ 1.19^{0}

= (19+1)^{5} = 20^{5 } (Using binomial theorem)

Therefore, the fifth root is **20 **

Question 4:In a number system the product of 44 and 11 is 1034. The number 3111 of this system, when converted to the decimal number system, becomes?

Question 5:What is the remainder when (13^{100} + 17^{100}) is divided by 25?

**IMPORTANT POINTS**

- The sum of consecutive five whole numbers is always divisible by 5.
- The square of any odd number when divided by 8 will leave 1 as the remainder
- The product of any three consecutive natural numbers is divisible by 8.
- The unit digit of the product of any nine consecutive numbers is always zero.
- For any natural number n, 10
^{n}^{-7 }is divisible by 3. - Any three-digit number having all the digits same will always be divisible by 37.

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

45 videos|26 docs|42 tests

### Number Systems - Introduction

- Doc | 20 pages

- Number Systems - More Concepts
- Doc | 10 pages
- Cyclicity- Number Theory, Quantitative Reasoning
- Video | 03:24 min
- Zeroes in a Factorial - Number Theory, Quantitative Reasoning
- Video | 02:52 min
- Perfect Square - Number Theory, Quantitative Reasoning
- Video | 03:26 min