Sum of last two digit

What is the sum of the last two number of 2 1 20001 21^{20001} .

9 8 6 1 5 4 3 2

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.

3 solutions

Arulx Z
Feb 5, 2016

2 1 5 1 ( mod 100 ) { 2 }1^{ 5 }\equiv 1\quad \left( \text{mod 100} \right)

21 20001 ( 21 5 ) 4000 21 21 ( mod 100 ) { 21 }^{ 20001 }\equiv { \left( { 21 }^{ 5 } \right) }^{ 4000 }\cdot 21\equiv 21\quad \left( \text{mod 100} \right)

Sum of the last 2 digits is 2 + 1 = 3 2+1 = 3 .

Also , ϕ ( 100 ) \phi (100) = 40 , 2 1 40 1 21^{40}\equiv 1 mod 100 and the pattern continues and last two digits are 21 so digit sum is 3 , just used Euler's theorem.btw Nice and elegant solution

A Former Brilliant Member - 5 years, 4 months ago

Exactly Same Way.

Kushagra Sahni - 5 years, 4 months ago
Harsh Khatri
Feb 6, 2016

2 1 20001 \displaystyle 21^{20001}

= ( 20 + 1 ) 20001 \displaystyle = (20+1)^{20001}

= r = 0 20001 ( 20001 r ) 2 0 20001 r 1 r \displaystyle = \displaystyle \sum_{r=0}^{20001} {20001\choose r} \cdot 20^{20001-r} \cdot 1^{r}

= ( 20001 0 ) 2 0 20001 0 1 0 + + ( 20001 20000 ) 2 0 20001 20000 1 20000 + ( 20001 20001 ) 2 0 20001 20001 1 20001 \displaystyle = {20001 \choose 0} \cdot 20^{20001-0} \cdot 1^0 + \ldots \ldots + {20001\choose 20000} \cdot 20^{20001-20000}\cdot 1^{20000} + {20001\choose 20001} \cdot 20^{20001-20001} \cdot 1^{20001}

= + ( 20001 ) 2 0 1 1 20000 + ( 1 ) 2 0 0 1 20001 \displaystyle = \ldots + (20001)\cdot 20^{1} \cdot 1^{20000} + (1)\cdot 20^{0}\cdot 1^{20001}

= + 400020 + 1 \displaystyle = \ldots + 400020 + 1

= + + 21 \displaystyle = \ldots + \ldots + 21

We know that the terms before these are multiples of 100 and won't contribute to the last 2 digits of the number.

Hence, the last two digits are 2 and 1 and their sum is 3 \displaystyle \boxed{3} .

Reineir Duran
Feb 7, 2016

Finding the last two digits is equivalent to getting 2 1 20001 (mod 100) . \displaystyle 21^{20001} \text{ (mod 100)}. Since 100 = 25 × 4 100 = 25 \times 4 and gcd(25, 4) = 1 \displaystyle \text{gcd(25, 4) = 1} , using the Chinese Remainder Theorem , we have 2 1 20001 (mod 25) \displaystyle 21^{20001} \text{ (mod 25)} and 2 1 20001 (mod 4) 1 (mod 4) . \displaystyle 21^{20001} \text{ (mod 4)} \equiv \color{#3D99F6}{1} \text{ (mod 4)}. Now, working on the first one, we first note that ϕ ( 25 ) = 20 \displaystyle \phi(25) = 20 and so the exponent of 21 21 is reduced to 20001 (mod 20) 1 (mod 20) \displaystyle 20001 \text{ (mod 20)} \equiv 1 \text{ (mod 20)} . Thus, that is just simply 2 1 1 (mod 25) 21 (mod 25) . \displaystyle 21^1 \text{ (mod 25)} \equiv \color{#D61F06}{21} \text{ (mod 25)}. We are left with solving the equation 25 a + 21 = 4 b + 1 \displaystyle 25a + \color{#D61F06}{21} = 4b + \color{#3D99F6}{1} \displaystyle \forall a , b 0 , \displaystyle a, b \ge 0, Z . \displaystyle \in \mathbb Z. Starting from a = 0 a = 0 , we see that b = 5 b = 5 with both sides equivalent to 21 21 . Hence, the last two digits are 2 , 1 2, 1 and their sum is 3. 3.

Woah!!!!! This is an extremely neat solution! Great work!! =D =D

By the way, it should be a , b Z \forall a,b \in \mathbb Z .

Pi Han Goh - 5 years, 4 months ago

Log in to reply

Thanks sir, I'll change it later when I got back from school.

Reineir Duran - 5 years, 4 months ago

@Pi Han Goh ,, I think CRT makes it little tedious , I did it by Euler's theorem ,, in less than 20 seconds LOL ;))

A Former Brilliant Member - 5 years, 4 months ago

Log in to reply

But still, it's a solution. It's quite different from the other solutions here so I added this one.

Reineir Duran - 5 years, 4 months ago

Log in to reply

@Reineir Duran No doubt your solution is elegant ! But still time matters haha ;)

A Former Brilliant Member - 5 years, 4 months ago

Log in to reply

@A Former Brilliant Member Thank you so much my friend! Let's break this argument, have a nice day! :)

Reineir Duran - 5 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...