Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫  π  -¹ ² ³ °

You are not logged in.

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

ganesh
Registered: 2005-06-28
Posts: 25,028

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

im really bored
Member
Registered: 2005-05-12
Posts: 76

### Re: I need your help

89376 and 09376???

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

MathsIsFun
Registered: 2005-01-21
Posts: 7,685

### Re: I need your help

Puzzle or serious, ganesh?

It sounds tempting ....

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

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

Roraborealis
Member
Registered: 2005-03-17
Posts: 1,594

### Re: I need your help

Wow, you discovered a new number pattern thingy!

School is practice for the future. Practice makes perfect. But - nobody's perfect, so why practice?

Offline

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

im really bored
Member
Registered: 2005-05-12
Posts: 76

### Re: I need your help

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

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

MathsIsFun
Registered: 2005-01-21
Posts: 7,685

### Re: I need your help

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.

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

MathsIsFun
Registered: 2005-01-21
Posts: 7,685

### Re: I need your help

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.

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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 !!!

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

MathsIsFun
Registered: 2005-01-21
Posts: 7,685

### Re: I need your help

Interesting property

Yes, 1787109376² = 3193759921787109376

Is there a class of numbers like this?

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

im really bored
Member
Registered: 2005-05-12
Posts: 76

Offline

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

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: I need your help

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

Why did the vector cross the road?
It wanted to be normal.

Offline

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

Mr T
Member
Registered: 2005-03-30
Posts: 1,012

### Re: I need your help

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

I come back stronger than a powered-up Pac-Man
I bought a large popcorn @ the cinema the other day, it was pretty big...some might even say it was "large
Fatboy Slim is a Legend

Offline

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

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: I need your help

Happy 1000th Post!!!

Why did the vector cross the road?
It wanted to be normal.

Offline

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

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: I need your help

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.

Why did the vector cross the road?
It wanted to be normal.

Offline

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

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: I need your help

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)

Why did the vector cross the road?
It wanted to be normal.

Offline

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

Roraborealis
Member
Registered: 2005-03-17
Posts: 1,594

### Re: I need your help

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

School is practice for the future. Practice makes perfect. But - nobody's perfect, so why practice?

Offline

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

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

### Re: I need your help

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

Why did the vector cross the road?
It wanted to be normal.

Offline

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

MathsIsFun
Registered: 2005-01-21
Posts: 7,685

### Re: I need your help

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.

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

ganesh
Registered: 2005-06-28
Posts: 25,028

### Re: I need your help

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.

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

im really bored
Member
Registered: 2005-05-12
Posts: 76

25927

Offline