Wanna try?

What is the remainder when 2 7 8 1 + 5 3 3 5 2^{7^{8^{1}}}+ 5^{3^{3^{5}}} is divided by 1 0 10 10^{10} ?


The answer is 1498462877.

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.

1 solution

Mark Hennings
Feb 18, 2020

Let A = 2 7 8 B = 5 3 3 5 A = 2^{7^8} \hspace{2cm} B \; = \; 5^{3^{3^5}} A A is small enough that its remainder modulo 1 0 10 10^{10} can be calculated by computer: A 7074634752 ( m o d 1 0 10 ) A \equiv 7074634752 \pmod{10^{10}} On the other hand, B B is too big. We note that B 0 ( m o d 5 10 ) B \equiv 0 \pmod{5^{10}} . Moreover 5 2 1 ( m o d 8 ) 5^2 \equiv 1 \pmod{8} , so that 5 4 1 ( m o d 16 ) 5^4 \equiv 1 \pmod{16} , 5 5 1 ( m o d 32 ) 5^5 \equiv 1 \pmod{32} and so on, until 5 512 1 ( m o d 2 10 ) 5^{512} \equiv 1 \pmod{2^{10}} . Since it is easy to calculate that 3 3 5 91 ( m o d 512 ) 3^{3^5} \equiv 91 \pmod{512} , we deduce that A 5 91 669 ( m o d 2 10 ) A \equiv 5^{91} \equiv 669 \pmod{2^{10}} . Using the Chinese Remainder Theorem we can deduce that B 4423828125 ( m o d 1 0 10 ) B \equiv 4423828125 \pmod{10^{10}} .

Thus we deduce that A + B 7074634752 + 4423828125 1498462877 ( m o d 1 0 10 ) A + B \equiv 7074634752 + 4423828125 \equiv \boxed{1498462877} \pmod{10^{10}}

If computer is used, then maths can't be in vogue

Adrito Pal - 5 months, 2 weeks ago

Log in to reply

Perhaps, if the computer was simply used to calculate 2 7 8 1 + 5 3 3 5 2^{7^{8^1}} + 5^{3^{3^5}} and obtain its last two digits. A computer was only used above to solve the Chinese Remainder problem, which is a straightforward algorithm calculation that it faster done by computer than by hand. Speeding up rote calculation, when mathematics has determined what calculations need to be performed, is good mathematics.

Mark Hennings - 5 months, 2 weeks ago

Ok. But I dont think that computer is a good choice

Adrito Pal - 3 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...