Patternless?

( 1 1234567890 + 8 1234567890 3 1234567890 6 1234567890 ) 1234567890 \left(1^{1234567890} + 8^{1234567890} - 3^{1234567890} - 6^{1234567890}\right)^{1234567890}

Find the remainder when the number above is divided by 10 10 .

5 3 1 8 2 0

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.

10 solutions

David Snyder
Mar 13, 2015

You are asked for the remainder when divided by 10, which means you are looking for the ones digit of that expression. If that monstracity reduces to 27, then 7 would be the answer; if it reduced to 6,518,309, then 9 would be the answer. Because of this, we're only interested in the ones digit of that obscenely large number.

Now 1 to any power is just 1.

Powers of 8 follow this pattern for their ones digit: 8; 4; 2; 6; 8;. . . . A sequence with 4 repeating terms. 1234657890 leaves 2 left over when divided by 4, so the ones digit of 8^1234567890 is the 2nd term of that repeating sequence, 4

Powers of 3 follow this pattern for their ones digit: 3; 9; 7; 1; 3;. . . . Also a sequence with 4 repeating terms, like above. So, the ones digit of 3^1234567890 is 9, the second term of the the repeating sequence.

Powers of 6 always end in a 6, so the ones digit of 6^1234567890 is 6.

Putting this into the expression, you get (1+~4-~9-~6)^1234567890, where you don't really care what the ~ means, because we're only interested in the ones digit. This simplifies to (~0)^1234567890, which will be 0. So, the ones digit of the expression is 0

Same solution.

Roman Frago - 6 years, 2 months ago
Kartik Sharma
Jun 5, 2014

1 n = 1 m o d 10 { 1 }^{ n }\quad =\quad 1\quad mod\quad 10

6 n = 6 m o d 10 { 6 }^{ n }\quad =\quad 6\quad mod\quad 10

Let

8 n = a m o d 10 { 8 }^{ n }\quad =\quad a\quad mod\quad 10

3 n = b m o d 10 { 3 }^{ n }\quad =\quad b\quad mod\quad 10

Hence, 8 n 3 n { 8 }^{ n }\quad - { 3 }^{ n }\quad = a -b mod 10

= 5 mod 10

Also, 1 n 6 n = 1 6 m o d 10 { 1 }^{ n }\quad - { 6 }^{ n }\quad = 1-6 mod 10

= -5 mod 10

Finally,

1 n 6 n + 8 n 3 n = 5 5 m o d 10 { 1 }^{ n }\quad - { 6 }^{ n }\quad + { 8 }^{ n }\quad - { 3 }^{ n }\quad = 5 -5 mod 10

= 0 mod 10

hence for every n, the remainder is 0 \boxed { 0 }

solution is not understandable give me another solution

AMAN KUMAR - 6 years, 3 months ago

And therefore, that holds for 1234567890 !!!!!

Kartik Sharma - 7 years ago

= \pm 5 mod 10?

Adarsh Kumar - 7 years ago

Log in to reply

Oh sorry, I have edited the solution.

Kartik Sharma - 7 years ago

Hey... Can you prove this- X^n is congruent to x mod 10? Do you know Chinese theorem?

Krishna Ar - 7 years ago

Log in to reply

X^n = x mod 10, this is not applicable for x, only for numbers ending with 1, 5, 6, 0 and yes, I don't know Chinese theorem..... Can you explain me that and theorems related to that?

P.S. - And now, you can see that I am learning from you...

Kartik Sharma - 7 years ago

Log in to reply

-_-. I didnt know this fact. That is why I asked you. Chinese theorem is not number theory. Its actually something to do with geometry I guess. There are many other theorems in number theory. And Let me try this with congurneces. But how did you get this result??????

Krishna Ar - 7 years ago

Log in to reply

@Krishna Ar just hit and trial.......

By the way, Chinese Remainder theorem -

http://mathworld.wolfram.com/ChineseRemainderTheorem.html

I could not understand this. ;P

Kartik Sharma - 7 years ago

Log in to reply

@Kartik Sharma Dude, If you could not, how could I? By the way, I see that most of your number theory is playing with numbers. Keep it up (Y)

Krishna Ar - 7 years ago
Zhi Jin Tham
Apr 3, 2015

Well, why not just replace that monstrosity with a smaller number like 2, 3... and so forth? A pattern can be devised as the total will always end with 0.

Kamal Vidhani
Mar 22, 2015

I assumed 1234567890 as x.Then I keep substituting x=1,2,3,4,5.Every time it was giving 0 as reminder.Hence I concluded '0' by principle of mathematical induction because the answer has to be consistent

You are asked for the remainder when divided by 10, which means you are looking for the ones digit of that expression. If that monstracity reduces to 27, then 7 would be the answer; if it reduced to 6,518,309, then 9 would be the answer. Because of this, we're only interested in the ones digit of that obscenely large number. Now 1 to any power is just 1. Powers of 8 follow this pattern for their ones digit: 8; 4; 2; 6; 8;. . . . A sequence with 4 repeating terms. 1234657890 leaves 2 left over when divided by 4, so the ones digit of 8^1234567890 is the 2nd term of that repeating sequence, 4 Powers of 3 follow this pattern for their ones digit: 3; 9; 7; 1; 3;. . . . Also a sequence with 4 repeating terms, like above. So, the ones digit of 3^1234567890 is 9, the second term of the the repeating sequence. Powers of 6 always end in a 6, so the ones digit of 6^1234567890 is 6. Putting this into the expression, you get (1+~4-~9-~6)^1234567890, where you don't really care what the ~ means, because we're only interested in the ones digit. This simplifies to (~0)^1234567890, which will be 0. So, the ones digit of the expression is 0

Kashif Ahmed
Mar 14, 2015

1 + 8 - 3 - 6 = 0, power of 0 = 0, 0 / 10 = 0,
So zero is the answer, simple.

Leonard Lay
Mar 13, 2015

If n is a natural number (positive integer) 1^n = 1, 8^n mod 10 = 6 for all n > 2, 3^n mod 10 = 1 for all n > 2, 6^n mod 10 = 6 for all n

So when you have n> 2 and you add (1^n + 8^n - 3^n - 6^n) the last digit will always be 0 and therefore a multiple of 10. The remainder when dividing by 10 will be 0.

Vishwesh Agrawal
Dec 12, 2014

hint use 9can be written as -1 similarly use others they will nullify=0

Dan Tsaranou
Sep 1, 2014

1 + 8 - 3 -6 = 0

So 0 ^ 1234567890 = 0

And 0 / 10 = 0

EASY

Kindly use latex!!! This is not a solution

To use latex, one has to open a new tab(Easy maths Editor) and I am an energy conserver, that would be tiring for me as well as my laptop and my internet(which is slowing down everyday).

Kartik Sharma - 7 years ago

Log in to reply

Not really.

Jayakumar Krishnan - 7 years ago

Log in to reply

actually, without latex, problems look difficult and that's what I want...;)

Kartik Sharma - 7 years ago

Log in to reply

@Kartik Sharma Oh -_-.....But this problem needs a solution dude, why don't you put one up. I guess it involves modular congruence

Jayakumar Krishnan - 7 years ago

Log in to reply

@Jayakumar Krishnan Okay, I am giving it right now......

Kartik Sharma - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...