I need your help

Jai Ganesh · 2005-07-03 16:19:29

Can anyone tell me what
(1) the last 5 digits of 2^500 and
(2) the last 5 digits of 2^2500 are?
This is an important link in my work on numbers.

im really bored · 2005-07-03 16:33:48

89376 and 09376???

Jai Ganesh · 2005-07-03 17:33:42

Are you sure?
I am happy if they are 89376 and 09376.
Please also tell me how you got those numbers.

MathsIsFun · 2005-07-03 17:57:48

Puzzle or serious, ganesh?

It sounds tempting ....

(Have you been on holidays, im really bored?)

Jai Ganesh · 2005-07-03 18:21:03

I am pretty serious, Administrator.
I discovered that 2^20 ends in 76.
Thereafter, any number of the form 2^20n ends in 76.
Similarly, any number of the form 2^100n ends in 376.
Next, I had to know the last few digits of 2^500 and 2^2500.
When I learnt that they are 9376 and 09376, I was excited.
Because, any number of the form 2^500n would then have to end in 9376
and every 2^2500n would have to end in 09376.
But I wanted to be sure about it, thats the reason I sought to know how it was obtained.

Roraborealis · 2005-07-03 18:49:55

Wow, you discovered a new number pattern thingy!

im really bored · 2005-07-03 19:20:04

ganesh I just used a calculater to figure it out so it is accurate

Jai Ganesh · 2005-07-03 20:15:35

The calculator on my PC (in the scientific mode) gives the complete output of a function of resultant about 40 digits. I wonder how you did that with a calculator. Tell us how.

MathsIsFun · 2005-07-03 20:19:33

Some calculator! 150+ digit accuracy.

I know there are full-accuracy calculation programs around, coz I had to design one in first year (all it could do was multiply). I recall I stored the digits in an array and just followed standrd multiply and carry rules or some such.

On the other hand, because it is 2, then the binary is: 100000000000000000... (etc, 500, or 2500 zeros)

Ganesh, if you want, I can try to find some javascript or something that does full-accuracy computations.

Jai Ganesh · 2005-07-03 20:57:46

Thank you, Gentleman!
Yes, I just want to generate the output of
2^500, 2^2500 and 2^12500.
If possible, even 2^62500 and 2^312500
The last number of these would be about 100,000 digits.

MathsIsFun · 2005-07-03 21:10:17

Aha!

2^500 = 3,273,390,607,896,141,870,013,189,696,827,599,152,216,642,046,043,064,789,483
,291,368,096,133,796,404,674,554,883,270,092,325,904,157,150,886,684,127,560,
071,009,217,256,545,885,393,053,328,527,589,376

But to go much higher gets real time-consuming.

But (again), if you are not interested in the higher order digits, then that may speed up the process.

Jai Ganesh · 2005-07-03 21:20:59

I really don't need to bother what the higher dgitis are.
The last 10 digits would do.
Thanks again, for the trouble taken and the time spent.

Jai Ganesh · 2005-07-03 23:04:39

At some point,
2 raised to the power of
4 x 5^n
would end
1787109376.
Thereafter, every higher power of that number would end
in 1787109376.
This is because any power of a
number having its last 10 digits as
1787109376
ends in 1787109376 !!!

MathsIsFun · 2005-07-03 23:23:01

Interesting property

Yes, 1787109376² = 3193759921787109376

Is there a class of numbers like this?

im really bored · 2005-07-04 03:18:20

I just used a program, like what the administrator was talking about, that I made myself

mathsyperson · 2005-07-04 04:26:19

I tried Excel, but it went crazy on me for no reason. I'm trying to fix it now.

Mr T · 2005-07-04 04:40:55

i used excel 4 my maths, ICT and physics coursework.

mathsyperson · 2005-07-04 04:41:41

Happy 1000th Post!!!

mathsyperson · 2005-07-04 04:45:49

Roraborealis wrote:

Wow, you discovered a new number pattern thingy!

He missed out the first one: any number of the form 2^4n ends in 6.

mathsyperson · 2005-07-04 05:03:37

Sorry for the triple post, but while I was trying to fix my excel thingy, and failing, I discovered a generalisation of ganesh's discovery.

Any number of the form 2^((4*5^x)n+c) always has the same last (x+1) digits.(x and c are both non-negative integers)

Last edited by mathsyperson (2005-07-04 05:10:11)

Roraborealis · 2005-07-04 08:37:57

I think that's a new record. Triple post.

mathsyperson · 2005-07-04 08:48:16

I think orange probably set that record already at some point.

MathsIsFun · 2005-07-04 11:12:13

mathsyperson wrote:

Any number of the form 2^((4*5^x)n+c) always has the same last (x+1) digits.(x and c are both non-negative integers)

I don't have time right now to digest that, but it looks cool.

But I got to thinking that multiplying by 2 has the obvious pattern in the final digit: 2,4,8,6,2,... , so once it gets into a pattern, it can't stop. And that idea would apply to larger and larger series of final digits.

Jai Ganesh · 2005-07-04 16:19:50

Higher powers of numbers ending in 0,1,5, and 6 end in themselves.
Of these numbers, I was most interested in 6 because numbers of the form 2^4n end in 6.
For that matter, the last digits of higher powers rotate in cycles of 4, thus, they can easily be known.
For example, try to figure out what the last digit of 23^611 would be. I shall help you with that if there are no answers.

im really bored · 2005-07-04 16:42:08

25927

Math Is Fun Forum

#1 2005-07-03 16:19:29

I need your help

#2 2005-07-03 16:33:48

Re: I need your help

#3 2005-07-03 17:33:42

Re: I need your help

#4 2005-07-03 17:57:48

Re: I need your help

#5 2005-07-03 18:21:03

Re: I need your help

#6 2005-07-03 18:49:55

Re: I need your help

#7 2005-07-03 19:20:04

Re: I need your help

#8 2005-07-03 20:15:35

Re: I need your help

#9 2005-07-03 20:19:33

Re: I need your help

#10 2005-07-03 20:57:46

Re: I need your help

#11 2005-07-03 21:10:17

Re: I need your help

#12 2005-07-03 21:20:59

Re: I need your help

#13 2005-07-03 23:04:39

Re: I need your help

#14 2005-07-03 23:23:01

Re: I need your help

#15 2005-07-04 03:18:20

Re: I need your help

#16 2005-07-04 04:26:19

Re: I need your help

#17 2005-07-04 04:40:55

Re: I need your help

#18 2005-07-04 04:41:41

Re: I need your help

#19 2005-07-04 04:45:49

Re: I need your help

#20 2005-07-04 05:03:37

Re: I need your help

#21 2005-07-04 08:37:57

Re: I need your help

#22 2005-07-04 08:48:16

Re: I need your help

#23 2005-07-04 11:12:13

Re: I need your help

#24 2005-07-04 16:19:50

Re: I need your help

#25 2005-07-04 16:42:08

Re: I need your help

Board footer