Cycling twos

Find the last digit of 2 2 2 2 2 . \LARGE 2^{2^{2^{2^2}}} .

4 6 2 8

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Brandon Monsen
Nov 15, 2015

Note the last digit of powers of 2:

2 1 2 2 2 4 2 3 8 2 4 6 2^{1} \rightarrow 2\\ 2^{2} \rightarrow 4\\ 2^{3} \rightarrow 8\\ 2^{4} \rightarrow 6

This pattern will then loop around

2 5 2 2 6 4 . . . 2^{5} \rightarrow 2\\ 2^{6} \rightarrow 4\\ ...

This means that 2 n 2^{n} will end in either 2 , 4 , 6 , 8 2,4,6,8 depending on n n 's value in m o d 4 \mod 4 .

2 2 k = 4 k 2^{2k}=4^{k}

so 2 2 raised to an even power will result in congruence to 0 m o d 4 0\mod 4 .

2 2 raised to any power is even, so our expression is:

2 4 k 0 m o d 4 2^{4k} \equiv 0 \mod 4

Looking at our cycle, n 0 m o d 4 n \equiv 0 \mod 4 , so our number ends in 6 \boxed{6} .

Otto Bretscher
Nov 17, 2015

The given number is 2 2 16 = 2 ( 4 2 14 ) = ( 2 4 ) 2 14 = 1 6 2 14 6 2 14 6 ( m o d 10 ) 2^{2^{16}}=2^{(4*2^{14})}=(2^4)^{2^{14}}=16^{2^{14}} \equiv 6^{2^{14}}\equiv 6 \pmod{10} since any power of 6 is congruent to 6.

Moderator note:

Nice observation about how to change the power of 2. I wonder if there is a nice tower of exponents problem lurking in there.

Sir how to be confident that 2^2^16 = 16^2^14

Syed Baqir - 5 years, 6 months ago

Log in to reply

2 2 16 = 2 ( 4 2 14 ) = ( 2 4 ) 2 14 = 1 6 2 14 2^{2^{16}}=2^{(4*2^{14})}=(2^4)^{2^{14}}=16^{2^{14}}

Otto Bretscher - 5 years, 6 months ago
Sunil Pradhan
Nov 16, 2015

To find last digit, find remainder of Index divided by 4,

If remainder is 1 then unit digit is base^1

remainder is 2 then unit digit is base^2

remainder is 3 then unit digit is base^3

remainder is 0 then unit digit is base^4

In above case it is 2^256 so 256 divided by 4 remainder is 4 so

unit digit is unit digit of 2^4 = 6

Achille 'Gilles'
Nov 16, 2015

Your thinking conclusion is not correct! Since the question is asking for 2^2^16 not _ _ 6^2.

Bhornpan Pipatpongkul - 5 years, 6 months ago

That was how I did it

Glen Mast - 5 years, 6 months ago
Mehbub Litu
Nov 16, 2015

2^1=2; 2^2=4; 2^3=8; 2^4=16; 2^5=32.......so on! so every 4th power consists last digit 6. the given number 2^2^2^2^2 can be express as 2^256 which is 2s 4th power n last digit is 6!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...