APT-

TECH
Remainde
r
Theory
Next
Slide
APT-TECH
  Always try to co-relate power of numerator with denominator
Such that

EX =1… …
 
Sometime we need to manipulate to achieve that by using a law
of index

Eg.

APT-TECH
 

APT-TECH
 

E.g.

APT-TECH
 

APT-TECH
 Method Illustration

If a given number NP is divided by x

What would be remainder when 1610
then remainder would be (say R)
is divided by 7?

r = or r =
Iterate the same to get following
expression

r = or R=7

APT-TECH
 Method Illustration

If p is even then remainder would What would be remainder when 213

If p is even then remainder would
be same is divided by 7?
be same
=
 Method Illustration

What would be remainder when 395

is divided by 10?
=
If p is odd then remainder would be
If p is odd then remainder would be
R=X – A
R=X – A

APT-TECH
 Method
If the sum of N1+N2 is divided by X then
If the sum of N1+N2 is divided by X then
remainder would be ( say R)
remainder would be ( say R)
Illustration
What would be remainder when
What would be remainder when
10082+10085 is divided by 13?
10082+10085 is divided by 13?

APT-TECH
 11 12 13 14 15 16 17
1
1 1 1 1 1 1 1

The number 1 is representing itself in each unit place of next number

21 22 23 24 25 26 27
2
2 4 8 16 32 64 128

The unit digit follows a pattern of 2,4,8,6

31 32 33 34 35 36 37
3
3 9 27 81 243 729 2187

The unit digit follows a pattern of 3,9,7,1

 41 42 43 44 45 46 47
4 4 16 64 256 1024 4096 16384

The unit digit follows a pattern of 4,6

51 52 53 54 55 56 57
5 5 25 125 625 3125 15625 78125

The unit digit follows a pattern of 5

61 62 63 64 65 66 67
6
6 36 216 1296 7776 46656 279936

The unit digit follows a pattern of 6,

 71 72 73 74 75 76 77
7
7 49 343 2401 16807 117649 823543

The unit digit follows a pattern of 7,9,3,1

81 82 83 84 85 86 87
8
8 64 512 4096 32768 262144 2097152

The unit digit follows a pattern of 8,4,2,6

91 92 93 94 95 96 97
9
9 81 729 6561 59049 531441 4782969

The unit digit follows a pattern of 9,1

Q1) What will be the unite digit of 3564328161?

Q2) What will be the unite digit of 6191+345201 – 17646?

Q3)If x is a single digit natural number, find the digit at the unit’s place of x5?

Q4) What is the remainder if 1237 x 1239 x 1241 x 1243 is divided by 30?

Q5) What is the remainder when 1027 x 1037 x 1047 is divided by 16?

Q6) What is the remainder for 1356/5?

APT-TECH
7) What is the remainder when 7359 + 2657 is divided by 5?

8) When 31 divide the number 5670 the remainder is?

9) What will be the remainder when (748 – 117) is divided by 5?

10) What is the highest power of the 3 that will exactly divide 100!?

11) Find the last digit of the number (7)71 ?

12) Which of the following is greater 2300, 3200 or 5150?

13) Find the remainder when the number 7100 is divided by 7?

14) How many zeros are there at the end of the decimal representation of

the number 100!?

APT-TECH
1. Find the Last digit of (32^32)^32.

2. Find the remainder when 7^7 is divided by 4.

3. Find the remainder when 11^8 is divided by 7.

4. Find the remainder when 923^888+235^222 is divided by 4.

5. Find the remainder when 123^321 is divided by 5.

APT-TECH
1. Find the Last digit of (32^32)^32.
Solution:

Step 1: The last digit of (32^32)^32 is same as (2^32)^32

Step 2: But (2^32)^32=2^(32×32×32×….×32 times)

= (2^32)^32=2^4×8×(31×32×…..32 times)
= (2^32)^32=2^4n,
Where n=8×(31×32×…..32 times)

Step 3: Again 2^4n=(16)^n = unit digit is 6,for every n€N

Step 4: Hence, the required unit digit = 6.

2. Find the remainder when 7^7 is divided by 4.
Solution:

Step 1: 7^7/4=(7×7×7× 7×7×7×7)/4

Step 2: (3×3×3× 3×3×3×3)/4

Step 3: (9×9×9×3)/4

Step 4: (1×1×1×3)/4

Step 5: 3/4

Step 6: Thus the required remainder is 3.

3. Find the remainder when 11^8 is divided by 7.
Solution:

Step 1: 11^8/7=(11×11×11×11×11×11×11×11)/7

Step 2: (4×4×4×4×4×4×4×4)/7

Step 3: 16×16×16×16/7

Step 4: 2×2×2×2/7

Step 5: 16/7

Step 6: Thus the required remainder is 2.

4. Find the remainder when 923^888+235^222 is divided by 4.
Solution:

Step 1: Rem (923^888+235^222)/4

Step 2: rem.( 3^888+3^222)/4

Step 3: rem.(1+1)/4=2/4.

Step 4: Thus the remainder is 2.

5. Find the remainder when 123^321 is divided by 5.
Solution:

Step 1: The remainder when 123 is divided by 5 is 3

Step 2: So, the remainder when 123^321 is divided by 5 is same as when

3^321 is divided by 5.

Step 3: Now, the remainder when 3^1 is divided by 5 is 3.

the remainder when 3^2 is divided by 5 is 4.
the remainder when 3^3 is divided by 5 is 2.
the remainder when 3^4 is divided by 5 is 1.
the remainder when 3^5 is divided by 5 is 3.
So the cycle period is 4 since at 3^4, we get the remainder 1
(After which the cycle starts repeating)
Step 4: Thus the remainder when 3^321 is divided by 5 is 3 since we get
the remainder 1 when 321 is divided by 4(the cyclic period)

Step 5: Or rem=(123^321)/5=rem.(3^321)/5=rem.(3^320×3^1)/5
= rem.(3^4)^80×3^1/5=rem.3^1/5
=remainder is 3.
1) Find the remainder when 50^51^52 is divided by 11
a) 6 b)4 c)7 d)3

2) Find the remainder when 32^33^34 is divided by 11

a)5 b)4 c)10 d)1

3) Find the remainder when 30^72^87 is divided by 11

a)5 b)9 c)6 d)3

4) Find the remainder when the number 3^1989 is divided by 7?

A. 1B. 5 C. 6 D. 4 E. 3
5) We have an equal arms two pan balance and need to weigh objects
with integral weights in the range 1 to 40 kilo grams. We have a set of
standard weights and can place the weights in any pan. . (i.e) some
weights can be in a pan with objects and some weights can be in the
other pan. The minimum number of standard weights required is:
a. 4 b. 10 c. 5 d. 6
 1) Find the remainder when 50^51^52 is divided by 11
a) 6 b)4 c)7 d)3

ans:-
=

=r=1*

(1*6)r = 6
 2) Find the remainder when 32^33^34 is divided by 11
a)5 b)4 c)10 d)1

Ans
=

= 31 3, 32=9, 33=7, 34=1

Cycle repeated after 4 place in our case.

r = 1*

1* - -- ------- = a+1

1*10=10
 3) Find the remainder when 30^72^87 is divided by 11
a)5 b)9 c)6 d)3

Ans(30^72^87)/11
21=2, 22=4, 23=8, 24=6
In our case (84+3) = 4k+3
=8

r=1

1*

1* 88 =644
 = 1

= 1*

= 1*

= 1*

= 1*5

=5
 4) Find the remainder when the number 3^1989 is divided by 7?
A. 1B. 5 C. 6 D. 4 E. 3

Ans:- =

= 6
5) We have an equal arms two pan balance and need to weigh objects
with integral weights in the range 1 to 40 kilo grams. We have a set of
standard weights and can place the weights in any pan. . (i.e) some
weights can be in a pan with objects and some weights can be in the
other pan. The minimum number of standard weights required is:
a. 4 b. 10 c. 5 d. 6
Ans:-
1kg 1

2k 1 3

(1,3) 1,2,3
Similarly (1, 3, 9)
 4k 1,3

5k 1,3 9

6k 3 9

7k 3 9,1

So, 30(1), 31, 32,,……..

For 40 = 30, 31, 32, 33
1) Find the remainder when 50^51^52 is divided by 11
a) 6 b)4 c)7 d)3

2) Find the remainder when 32^33^34 is divided by 11

a)5 b)4 c)10 d)1

3) Find the remainder when 30^72^87 is divided by 11

a)5 b)9 c)6 d)3

4) Find the remainder when the number 3^1989 is divided by 7?

A. 1B. 5 C. 6 D. 4 E. 3
5) We have an equal arms two pan balance and need to weigh objects
with integral weights in the range 1 to 40 kilo grams. We have a set of
standard weights and can place the weights in any pan. . (i.e) some
weights can be in a pan with objects and some weights can be in the
other pan. The minimum number of standard weights required is:
a. 4 b. 10 c. 5 d. 6
 1) Find the remainder when 50^51^52 is divided by 11
a) 6 b)4 c)7 d)3

ans:-
=

=r=1*

(1*6)r = 6
 2) Find the remainder when 32^33^34 is divided by 11
a)5 b)4 c)10 d)1

Ans
=

= 31 3, 32=9, 33=7, 34=1

Cycle repeated after 4 place in our case.

r = 1*

1* - -- ------- = a+1

1*10=10
 3) Find the remainder when 30^72^87 is divided by 11
a)5 b)9 c)6 d)3

Ans (30^72^87)/11
21=2, 22=4, 23=8, 24=6
In our case (84+3) = 4k+3
=8

r=1

1*

1* 88 =644
 = 1

= 1*

= 1*

= 1*

= 1*5

=5
 4) Find the remainder when the number 3^1989 is divided by 7?
A. 1B. 5 C. 6 D. 4 E. 3

Ans:- =

= 6
5) We have an equal arms two pan balance and need to weigh objects
with integral weights in the range 1 to 40 kilo grams. We have a set of
standard weights and can place the weights in any pan. . (i.e) some
weights can be in a pan with objects and some weights can be in the
other pan. The minimum number of standard weights required is:
a. 4 b. 10 c. 5 d. 6
Ans:-
1kg 1

2k 1 3

(1,3) 1,2,3
Similarly (1, 3, 9)
 4k 1,3

5k 1,3 9

6k 3 9

7k 3 9,1

So, 30(1), 31, 32,,……..

For 40 = 30, 31, 32, 33
 TH A N K-
YO U ! ! !