Rules of

Divisibility

https://catking.in/

TESTS OF DIVISIBILITY:
Divisibility By 2 : A number is divisible by
2, if its unit's digit is any of 0, 2, 4, 6, 8.
Ex. 84932 is divisible by 2, while 65935 is
not.
Divisibility By 3 : A number is divisible by
3, if the sum of its digits is divisible by 3.
Ex.592482 is divisible by 3, since sum of its
digits = (5 + 9 + 2 + 4 + 8 + 2) = 30,
which is divisible by 3.
But, 864329 is not divisible by 3, since sum
of its digits =(8 + 6 + 4 + 3 + 2 + 9) = 32,
which is not divisible by 3.
https://catking.in/

Find the value of K when

425K is divisible by 8..

1.6
2.5
3.0
4.4

Last 3 multiple of 8

https://catking.in/

A number A4571203B is
divisible by 18. Which of the
following values can A and B
take ?
Rule of 2 than 9
(a)1, 2
(b) 2, 3
(c) 6, 8
(d) 3, 3

https://catking.in/

Find A and B , if 3765A56682B

is divisible by 88?

Rule of 8 and 11

https://catking.in/

Power cycle
21 =
22 =
23 =
24 =
25 =

2
4
8
16
32

2
6 4k 4
8

1
2
3
4
5
6
7
8
9
0

=
=
=
=
=
=
=
=
=
=

1,
2,
3,
4,
5,
6,
7,
8,
9,
0,

1,
4,
9,
6,
5,
6,
9,
4,
1,
0,

1,
8,
7,
4,
5,
6,
3,
2,
9,
0,

6
1
6
5
6
1
6
1
0

4k = 2, 3, 7, 8
2k = 4, 9
1k = 1, 5, 6, 0

https://catking.in/

What is the last digit of 360

What is the last digit of 743
What is the last digit of 940
What is the last digit of 56120
What is the last digit of 26670

https://catking.in/

Find the unit's digit in

(264)

102

+ (264)

B)2

C)4

A) 0

103

D)20
https://catking.in/

Find the unit's digit in

(263)

102

B)2

A) 5

103
x (265) NMAT

C)4

D)20
https://catking.in/

Remainder
Theorm

https://catking.in/

Rem (X / A) = Rem
(Y/A) x Rem (Z/A)
Where y and z are
factors of X

https://catking.in/

Find the remainder of

24^3 / 7
72^6 / 12
625^12 / 12
https://catking.in/

Find the remainder

when 2^246 is divided
by 7.
a.1 b.3 c.7 d.9 e.none
of these

https://catking.in/

Find the right most non

2720
zero digit of (30)

a.1

b.3 c.7

d.9.

3^2720
https://catking.in/

Eulers
Theorem

https://catking.in/

https://catking.in/

Find the remainder when

560
3 is divided by 2.
A) 5

B)2

C)4

D)1

N + 1 / N is always 1
N 1 / N is always 1, -1
https://catking.in/

Find the remainder when

560
9 is divided by 2 =
33560 is divided by 2 =
5560 is divided by 4 =
N + 1 / N is always 1
N 1 / N is always 1, -1
https://catking.in/

Find the remainder when

560
7 is divided by 2 =
31560 is divided by 2 =
3560 is divided by 4 =
N 1 / N is always 1, -1
https://catking.in/

Find the remainder when

256
2 is divided by 17 =

CAT 2002

a. 3 b. 1

c.7

d.9.

16 / 17 = -1
So 2 1 = 1
https://catking.in/

Find the remainder when

257
2 is divided by 17 =

a. 3 b. 2

c.7

d.9.

2.2256
16 / 17 = -1
So 2 1 = 1

https://catking.in/

Cyclic
Remainders

https://catking.in/

Find the remainder when

120
54 is divided by 7 =

XAT
LEVEL

a. 3 b. 1 c.7
541
542
543
544
545
546

/
/
/
/
/
/

7
7
7
7
7
7

=
=
=
=
=
=

d.9.
5
25 / 7 = 4
20 / 7 = 6
2
3
1

https://catking.in/

Find the remainder when

96
4 is divided by 6 =

CAT 2003

a. 3 b. 4

c.7

41 / 6 = 4
42 / 6 = 4

d.9.

https://catking.in/

A +B
n

Is always divisible by A + B for all odd n

https://catking.in/

A -B
n

Is always divisible by A - B for all odd n

Is always divisible by A - B for all even n
Is always divisible by A + B for all even n
https://catking.in/

Find the remainder when

23
23
35 - 23 is divided by 12

SNAP

a. 3 b. 0

c.7

d.9.

35 - 23
1

1=

12
https://catking.in/

Find the remainder when

22
22
35 - 23 is divided by 58

a. 3 b. 0

c.7

35 - 23
2

2=

d.9.

12, 58
https://catking.in/

Find the remainder when

6n
6n
7 6 is divided by ?

CAT
2002

a.13
c.559

b. 127
d.All of these

7+6 = 13; 73 63 = 127

https://catking.in/

Highest
powers in n!
https://catking.in/

Find the highest power of 7

which will divide 780!

CMAT

a.13
c.559

b. 127
d. 15

780/7 + 780/49 + 780/343

Find the highest power of

25 which will divide 250!
a.13
c.559

b. 127
d. 31

250/5 + 250/25 + 250/125

https://catking.in/

Wilson's Theorem
.Let p be an integer greater than one. p is prime if and only if (p-1)! = -1

(mod p).This beautiful result is of mostly theoretical value because it is

relatively difficult to calculate (p-1)! In contrast it is easy to calculate ap-1, so
elementary primality tests are built using Fermat's Little Theorem rather than
Wilson's.Neither Waring or Wilson could prove the above theorem, but now it
can be found in any elementary number theory text. To save you some time
we present a proof here.
Proof.It is easy to check the result when p is 2 or 3, so let us assume p > 3.
If p is composite, then its positive divisors are among the integers1, 2, 3, 4, ...
, p-1
and it is clear that gcd((p-1)!,p) > 1, so we can not have (p-1)! = -1 (mod p).
However if p is prime, then each of the above integers are relatively prime
to p. So for each of these integers a there is anotherb such that ab = 1
(mod p). It is important to note that this b is unique modulo p, and that
since p is prime, a = b if and only if a is 1 or p-1. Now if we omit 1 and p-1,
then the others can be grouped into pairs whose product is one
showing2.3.4.....(p-2) = 1
(mod p)
(or more simply (p-2)! = 1 (mod p)). Finally, multiply this equality by p-1 to
complete the proof.

Vedic
Numbers
https://catking.in/

.Let
N=1421*1423*1425.What
is the remainder when N is
divided by 12?

a.0 b.9

c.3 d.6

Rem. Of(17/12*19/12*21/12)

.What is the remainder

when (2^100 + 2) is
divided by 101?
a.3 b.4 c.5

d.6

2^4+2/5=3.
https://catking.in/

. The values of numbers

2^2004 and 5^2004 are
written one after another.How
many digits are there in all?

a.4008 b.2003
d.none of these

c.2005

2^n & 5^n=n+1.

..Find the right most non

zero digit of (30)^2720.

a.1

b.3 c.7

d.9.

3^2720=1.https://catking.in/

.The remainder,when
(15^23 + 23^23) is divided
by 19 is:
a.4

b.0

c.15

d.18.

A^n + B^n=divisible by a+b

What is the remainder of

22222222222.(27 times)
is divided by 27?
a.0

b.1 b.3

d.4

Divisiblity rule of 27

.Find the remainder when

2009^2010 is divided by
2011.
a.2010. b.0 c.1

d.2009

N^n+1 /n=1

111^111 +222^111
+333^111 +444^111+
.999^111 is divided by
555?

a.1 b.0 c.2 d.3 e.4

Understand the format of Q

.Let N!=1*2*3*4*5*6*N for N greater

or equal to 1.
If P=1! +(2*2!) +(3*3!) +(4*4!)
(12*12!).Find the remainder when P is
divided by 13.
a.11 b.1 c.2 d.12

1! +2*2!/3=rem. is 2

If R=30^65
-29^65/30^64+29^64.
then,
a.0<R<1 b.0.5<R<1
c.0<0.1 d.R>1

https://catking.in/

3066 - 306 is not divisible by

which of the following ?

(a) 3 (b) 4 (c) 6 (d) 9

306 is divisible by 3, 6, 9
https://catking.in/

.P,Q& R form a set if distinct

prime numbers less than

20.How many such prime
numbers are possible for which
the sum of P,Q & R is even.

a.15 b.21 c.24 d.28

We need 1 even and two odd

Q5. (153)8 = (x)10.

a.162
e.203

b,107 c.166

d.207

https://catking.in/

.Find the last two digits if

1733^148.

https://catking.in/

Finding the last n second last digit

(2^10)even= 24
(2^10)odd =76

https://catking.in/

Finding the last n second last digit

For odd digits
(21)^27= 41
(31)^21=31
(a1)^cd = ad1

https://catking.in/

Concept of perfect squares Nature of 3.

examining the nature of all
perfect squares
3^2=09
13^2=169
Any number will have a
23^2=529
units digit as..
33^2=1089..
1,2,3,4,5,6,7,8,9,0.
Nature of 4
Examining the nature of 1.
4^2=16
1^2=01
14^2=196
11^2=121
24^2=576
21^2=441
34^2=1156..
31^2=961 n so on
Nature of 5
Nature of 2.
2^2=04
5^2=25
12^2=144
15^2=225
22^2=484
25^2=625
32^2=1024 n so on
35^2=1225..

Nature of 6
6^2=36
16^2=256
26^2=576..
Nature of 7
7^2=49
17^2=289
27^2=729..
Nature of 8
8^2=64
18^2=324
28^2=784..
Nature of 9
9^2=81
19^2=361
29^2=841..

What is the last two digits

2008
of 7
a)71
b)51

01
11
c)

d)

74= 2401 => last digit 1

78= 5764801 => last digit 1
72008 = 1 , cyclist of four.
https://catking.in/

If x - y = 1234
Find the number of integral
solutions of x,y.
Where x, y < 150.
2

a)4
b)5

0
c)

d)8

X can be even or odd &

same for Y.
https://catking.in/

If x + y = 3479
Find the number of integral
solutions of x,y.
Where x, y < 300.
2

a)4
b)5

0
c)

d)8

To get the last digit as

9,the only ways are
1&8,2&7,3&6,4&5,9&0
https://catking.in/

Were among the top classes for cat, gmat, nmat, how to crack an iim,
snap, mba cet, gre, bank po, micat, cmat & xat preparation in (Powai,
Andheri, Borivali) Mumbai & Pune.We provide free online coaching & study
material on their websites. Apart from it, we make students solve previous
year exam question papers & mock test providing with solutions for the
same. Were a great place to prepare yourself for mba programs, entrance
exams- where youll learn the various tips to shine in management
examinations. Know the syllabus, pattern, questions and answers, get the
books, download pdf & learn how to prepare for entrance tests (20162017) through us!

About CATKing
https://catking.in/