NUMBER SYSTEM (Remainder)

Download as pdf or txt
Download as pdf or txt
You are on page 1of 27

By-Digambar Singh

 Divisibility Test
 Factors
 Factorial
 Remainder
 Unit place digit
 Last Two digit
 L.C.M. and H.C.F.
Any number in the world can be written
as:
N = (Re) Mod (Divisor)
80 = 8 Mod (9)
24 = 4 Mod (5)
26 = 5 Mod (7)
If X = Y Mod C
Then X-Y = 0 Mod C
80 = -1 Mod (9)
24 = -1 Mod (5)
26 = -2 Mod (7)
A = B Mod C
D = E Mod C
F = G Mod C
A X D X F = B X E X G Mod C
BXEXG<C
Note:- This rule is applicable only
on 3 operations (addition,
subtraction and multiplication).
(1421 X 1423 X1425 ) ÷ 12
what is the remainder?
1421 = 5 Mod 12
1423 = 7 Mod 12
1425 = 9 Mod 12
Using rule – 1 :-
1421 X 1423 X 1425 = 5 X 7 X 9 Mod 12
= 315 Mod 12
315/12 = Re = 3
 (63 x 97 x 88 x 189 x 148) / 17
If A = B Mod C
Then A = B Mod C
n n

B <C
n
Q. 2 ÷ 15
600

What is the remainder?


21 = 2 Mod 15
22 = 4 Mod 15
23 = 8 Mod 15
24 = 1 Mod 15
(24)150 = 1150 Mod 15
Ans :- 1
(1010 + 101000 + 1010000 – 10100) ÷
3
What is the remainder?
10 = 1 Mod 3
1010 = 1 Mod 3
10100 = 1 Mod 3
101000 = 1 Mod 3
1010000 = 1 Mod 3
1 + 1 + 1 – 1 = 2 (Ans.)
Q. (2100+3100+4100+5100) ÷ 7
What is the remainder?
Q. 5 625÷7
What is the remainder?
5 = 5 Mod 7
52 = 4 Mod 7
53 = -1 Mod 7
(53)208 = (-1)208 Mod 7
5624 = 1 Mod 7
5 = 5 Mod 7
5625 = 5 Mod 7
Re = 5 (Ans.)
Q. (1!+2!+3!....+1000!)÷ 15
What is the remainder?
(a+1) /a
n = Always
Remainder 1
n = 1,2,3,4,5,6,7,8,9………….
a = 2 [Example]
n=1
(2+1)1/2 = Re = 1
a=2 a=2
n = 1,3,5,7,9……….[Odd] n = 2,4,6,8……………..[Even]

n odd Remainder Remainder = 1


always number it [Always]
self [a]. 22/3 = 1
21/3 = Re = 2 24/3 = 1
23/3 = Re = 2 26/3 = 1
25/3 = Re = 2
[i] (an+bn) = (a+b) K
a+b = 0
a = -b Put this value in equation [i]
((-b)n + (b)n) = 0 {n = odd}
[ii] (an – bn) = (a+b) K
a+b = 0
a = -b Put this value in equation [ii]
((-b)n - (b)n) = 0 {n = Even}
[iii] (an – bn) = (a – b) K
a–b=0
a = b Put this value in equation [ii]
((b)n - (b)n) = 0 {n = Any Natural number}
3 3 3 3
(16 + 17 + 18 + 19 ) ÷
70
What is the remainder?
 (a+b) is a factor of (a3+b3)
 (163+193) is divisible by 16+19=35
 (173+183) is divisible by 17+18=35
 So, x=163+173+183+193 has a factor 35
 Also, x=163+173+183+193 is even number.
 Since, unit digit =6+3+2+9=0 so x has a
factor 0.
 We know, (E+O+E+O=E)
 So, x is completely divisible
by 35×2=70 leaves a remainder 0.
(1523 + 2323) ÷ 19
What is the remainder?
15≡ −4(mod 19)15≡−4(mod 19)
23≡ 4(mod 19)23≡4(mod 19)

So, we can replace them with numbers that are congruent modulo 19.
23 23 23 23
= (−4) + (4) (mod 19)=(−4) +(4) (mod 19)
23 23 23 23
= −(4 )+4 (mod 19)=−(4 )+4 (mod 19)
= 423−(423)(mod 19)=423−(423)(mod 19)
= 0(mod 19)=0(mod 19)
Therefore, the remainder is exactly zero.
Q. If a number is divided by 102, the
remainder obtained is 91. If the
same number is divided by 17, then
remainder will be?

You might also like