Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 11-21-2002, 11:44 PM
Jim Brier Jim Brier is offline
Senior Member
 
Join Date: Sep 2002
Location: Las Vegas, NV
Posts: 189
Default Math Problem

Answer the following problem without using computers or logarithms. If you were to take the number 99,193 and raise it to the 4131 power, what would the one's digit be?
Reply With Quote
  #2  
Old 11-22-2002, 12:32 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Answer

You asked one like this before. Each time we muliply by 99,193, the one's digit gets multiplied by 3, so it goes (starting from the 1st power) 3,9,7,1,3,9,7,1,3,9,7,1... Since 4131/4 has a remainder of 3, the result ends with 7.

Now, find the largest prime number there is, or prove that they go on forever.
Reply With Quote
  #3  
Old 11-22-2002, 12:33 AM
BB King's BB King's is offline
Senior Member
 
Join Date: Sep 2002
Posts: 244
Default 99,193^4131= ...

Answer: 7

99,193^4131= 56832876532868365328109263458761098143576109263458 76109814357610926345876109814357610926345876109814 35761092634587610981435765876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815683287653286836532810926 34587610981435761092634587610981435761092634587610 98143576109263458761098143576109263458761098143576 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 56832876532868365328109263458761098143576109263458 76109814357610926345876109814357610926345876109814 35761092634587610981435765876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815683287653286836532810926 34587610981435761092634587610981435761092634587610 98143576109263458761098143576109263458761098143576 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 56832876532868365328109263458761098143576109263458 76109814357610926345876109814357610926345876109814 35761092634587610981435765876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815683287653286836532810926 34587610981435761092634587610981435761092634587610 98143576109263458761098143576109263458761098143576 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 56832876532868365328109263458761098143576109263458 76109814357610926345876109814357610926345876109814 35761092634587610981435765876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815683287653286836532810926 34587610981435761092634587610981435761092634587610 98143576109263458761098143576109263458761098143576 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 56832876532868365328109263458761098143576109263458 76109814357610926345876109814357610926345876109814 35761092634587610981435765876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815876109814357610926345876 10981587610981435761092634587610981587610981435761 09263458761098158761098143576109263458761098158761 09814357610926345876109815683287653286836532810926 34587610981435761092634587610981435761092634587610 98143576109263458761098143576109263458761098143576 58761098143576109263458761098158761098143576109263 45876109815876109814357610926345876109815876109814 35761092634587610981587610981435761092634587610981 77777777777777777777777777777777777777777777777777 7777777777777777777777777777








Reply With Quote
  #4  
Old 11-22-2002, 12:37 AM
Mano Mano is offline
Senior Member
 
Join Date: Sep 2002
Location: Salt Lake City, Utah
Posts: 265
Default Re: Math Problem

The ones digit for powers of any number ending in 3 follows the pattern 3,9,7,1 so if you take 4131mod4 =3, so we choose the third number in this sequence, which is 7.
Reply With Quote
  #5  
Old 11-22-2002, 12:43 AM
Mano Mano is offline
Senior Member
 
Join Date: Sep 2002
Location: Salt Lake City, Utah
Posts: 265
Default Re: Answer

They go on forever. Proof:

Suppose there were a finite # of primes, and suppose N is the largest. Multiply them all together and add 1 to the result and call this X. Then X can not be divisible by any of the primes, since X-1 is divisible by all of them. Therefore X is prime, but it must be larger than N which is a contradiction, therefore there is not a finite number of primes.
Reply With Quote
  #6  
Old 11-22-2002, 12:47 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Re: 99,193^4131= ...

You're full of crap [img]/forums/images/icons/smirk.gif[/img] In the first place, you changed your last digit to 7 after I posted. In the second place, your number doesn't have anywhere near enough digits. If this was just (10,000)^4131 it would have 16,525 digits.
Reply With Quote
  #7  
Old 11-22-2002, 12:50 AM
BruceZ BruceZ is offline
Senior Member
 
Join Date: Sep 2002
Posts: 1,636
Default Re: Answer

So you are claiming to have an algorithm for generating larger and larger primes X. Better publish it, because nobody else knows how to do this, and it's a really important problem. I think you are missing something...
Reply With Quote
  #8  
Old 11-22-2002, 12:59 AM
Mano Mano is offline
Senior Member
 
Join Date: Sep 2002
Location: Salt Lake City, Utah
Posts: 265
Default Re: Answer

Not my claim at all. Assuming that there are a finite # of primes leads to these conclusions, which leads to a contradiction. In practice, since the set of primes is not bounded, if we multiply the first N of them together and add one to the result, the result will often be divisible by a prime larger than the Nth prime - but my initial assumptions did not allow for such primes.
Reply With Quote
  #9  
Old 11-22-2002, 01:01 AM
RocketManJames RocketManJames is offline
Senior Member
 
Join Date: Nov 2002
Posts: 118
Default Re: Answer

They go on forever... there is no largest prime.

I could spit out the very elegant proof by Erdos, but what's the point in that? In any case, if you haven't seen it, look up the proof by Erdos... amazingly simple. At the time of his proof discovery, the proof that primes went on forever was rather complicated.

Cheers all,
RMJ
Reply With Quote
  #10  
Old 11-22-2002, 01:09 AM
RocketManJames RocketManJames is offline
Senior Member
 
Join Date: Nov 2002
Posts: 118
Default Re: Answer ADDENDUM

My mistake... it's been a while since I've thought about this stuff. Erdos' elegant proof was that there exists at least one prime between n and 2n for n >= 2. By this proof of his, you can deduce the proof BruceZ is looking for.

Now, for a simple proof on the infinity of primes. Let me think about that.

Sorry for the possible confusion,
RMJ
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 05:01 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.