calendarBack
Quant

/

Numbers

/

Divisibility
ALL MODULES

CAT 2025 Lesson : Divisibility - Last Digit

bookmarked

4. Last Digits

To find the last
nn digits in the product of certain numbers, we can simply multiply the last nn digits of each of these numbers.

In other words, to find the units digit of a product of numbers, we should multiply only their units digits. This is shown in the example below.

In this section we will use the following functions
1)
UU(xx), which provides the units digit or the last digit of xx.
2)
TT(xx), which provides the tens and units digit or the last 22 digits of xx.

Example 13

What is the units digit of 303×8456×212303 \times 8456 \times 212?

Solution

U(303×8456×212)U(303 \times 8456 \times 212)

=U(3×6×2)=U(36)= U (3 \times 6 \times 2) = U(36) = 6

Answer:
66

Similarly, to find the last
22 digits in a product, we find the product of the last 22 digits.

Example 14

What are the last two digits of 303×8456×212303 \times 8456 \times 212?

Solution

T(303×8456×212)=T(3×56×12)T(303 \times 8456 \times 212) = T(3 \times 56 \times 12)

=T(168×12)=T(68×12)=T(816)=16= T(168 \times 12) = T(68 \times 12) = T(816) = 16

Answer:
1616


4.1 Units Digit Cyclicity in Powers

To find the last digit for a number expressed as an exponent, say
xnx^n, we need to apply the power only to the last digit of xx.

Example 15

What is the units digit of 164683164^{683}?

Solution

To find the units digit of this exponent, we look at powers of the units digit alone. Units digit of 164164 is 44.

41=44^{1} = 4 ; 42=164^{2} = 16 ;
43=644^{3} = 64 ; 44=2564^{4} = 256

The units digits are alternating between
44 and 66. In fact, the units digits are 4 for odd powers and 6 for even powers of 4\bm{4}.

In
164683164^{683}, the power of 683683 is an odd number. ∴ The units digit is 44.

Answer:
44

In the above example, the units digit is repeating for every second power of
44. This repetition or cyclicity varies across the 1010 different digits of our decimal number system.

For instance,
33 raised to the powers of 11, 22, 33, 44 and 55 are 33, 99, 2727, 8181 and 243243 respectively. The last digits of these powers, i.e. 3,9,7,1and3\bm{3, 9, 7, 1\text{and}3}, are filled where x=3x = \bm{3} in the table below.

The last digits of consecutive powers of
33 are 33, 99, 77, 11, 33, 99, 77, 11, 33, 99, ... Note that the last digit for every fourth power is repeated. Therefore, when the last digit is 33, the cyclicity is 44.

Last digit of xnx^{n} where x=x =
0 1 2 3 4 5 6 7 8 9
x1x^1 00 11 22 33 44 55 66 77 88 99
x2x^2 00 11 44 99 66 55 66 99 44 11
x3x^3 00 11 88 77 44 55 66 33 22 99
x4x^4 00 11 66 11 66 55 66 11 66 11
x5x^5 00 11 22 33 44 55 66 77 88 99


Cyclicity Digits
11 0,1,5,60, 1, 5, 6
22 4,94, 9
44 2,3,7,82, 3, 7, 8

The above tables need not be memorised. All you need to note here is that the cyclicity is a maximum of 4 and that the last digits can be quickly found. The same is shown in the example below.

Example 16

What is the units digit of 3683×77459+88364×648436^{83} \times 77^{459} + 88^{364} \times 64^{84}?

Solution

We need to find the units digit of 683×7459+8364×4846^{83} \times 7^{459} + 8^{364} \times 4^{84}

61=66^{1} = 6 ; 62=366^{2} = 36.
Cyclicity of
66 is 11. ∴ U(683)\bm{U(6^{83})} is 6.

U(71)=7U(7^1) = 7
U(72)=U(7×7)=9U(7^2) = U(7 \times 7) = 9
U(73)=U(49×7)=3U(7^{3}) = U(49 \times 7) = 3
U(74)=U(3×7)=1U(7^4) = U(3 \times 7) = 1
U(75)=U(1×7)=7U(7^5) = U(1 \times 7) = 7 (Starts repeating here)

Cyclicity for
77 is 44. When the powers of 77 are of the form 4k+14k + 1, 4k+24k + 2, 4k+34k + 3 and 4k4k, where kk is a natural number, the units digits are 77, 99, 33 and 11 respectively.
When
459459 is divided by 44, the remainder is 3\bm{3}. So, 459459 is of the form 4\bm{4}k + 3\bm{3}.

U(7459)\bm{U(7^{459})} is that of 737^3, which is 3.

Units digits of
818^1, 828^2, 838^3 and 848^4 are 88, 44, 22 and 66 respectively. Cyclicity for 88 is also 44.

When
364364 is divided by 44, the remainder is 0\bm{0}. So, 364364 is of the form 4\bm{4}k.

U(8364)\bm{U(8^{364})} is that of 848^4, which is 6\bm{6}.
(Note: When the remainder is 00, we have to take units digit of 848^4 and not 808^0.)

Units digits of 414^1, 424^2, 434^3 and 444^4 are 44, 66, 44 and 66 respectively. Cyclicity for 44 is 22.

Units digit is
44 for odd powers and 66 for even powers.

U(484)\bm{U(4^{84})} is 66.

U(683×7459+8364×484)=U(6×3+6×6)=U(54)=4U(6^{83} \times 7^{459} + 8^{364} \times 4^{84}) = U(6 \times 3 + 6 \times 6) = U(54) = \bm{4}

Answer:
44

Example 17

What is the last digit of 32313132^{31^{31}}?

Solution

The cyclicity for 22 is also 44. The units digits of 212^1, 222^2, 232^3, 242^4 are 22, 44, 88 and 66 respectively.

We need to find the remainder when
313131^{31} is divided by 44. The following is covered under Factors & Remainders lessson.

Rem(31314)=Rem((321)314)=Rem((1)314)=Rem(14)\text{Rem}\left(\dfrac{31^{31}}{4} \right) = \text{Rem}\left(\dfrac{(32 - 1)^{31}}{4} \right) = \text{Rem} \left(\dfrac{(-1)^{31}}{4} \right) = \text{Rem} \left(\dfrac{-1}{4} \right)

=1+4=3= -1 + 4 = 3

313131^{31} is of the form 4k+34k + 3.

Units digit of
U(323131)=U(24k+3)=U(23)=8\bm{U(32^{31^{31}}) = U(2^{4k + 3}) = U(2^{3}) = 8}

Answer:
88
Loading...Loading Video....