Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Replies: 15   Last Post: Dec 14, 2012 6:05 AM

 Messages: [ Previous | Next ]
 Dr J R Stockton Posts: 3 Registered: 12/4/12
Posted: Dec 4, 2012 3:30 PM

In sci.math message <Pine.NEB.4.64.1212021939320.2621@panix2.panix.com>,
Sun, 2 Dec 2012 19:47:28, William Elliot <marsh@panix.com> posted:

>On Sat, 1 Dec 2012, William Elliot wrote:

>>
>> "What's 5^2012 mod 7?" is a Putnam question? ;-}
>>

>What the heck, just to add some math, I'll solve it,
>Putnam question or not.
>
>phi(7) = 6; 5^2012 = 5^(6 * 335 + 2) = 5^2 = 25 = 4 (mod 7)

Correct by direct calculation in Bases 7, 10, 13, using my longcalc.exe.

--
(c) John Stockton, nr London UK. ?@merlyn.demon.co.uk DOS 3.3, 6.20; WinXP.
Web <http://www.merlyn.demon.co.uk/> - FAQqish topics, acronyms and links.
PAS EXE TXT ZIP via <http://www.merlyn.demon.co.uk/programs/00index.htm>
My DOS <http://www.merlyn.demon.co.uk/batfiles.htm> - also batprogs.htm.

Date Subject Author
12/1/12 Dmitry Yu. Mitin
12/1/12 William Elliot
12/1/12 Bart Goddard
12/1/12 William Elliot
12/2/12 William Elliot
12/3/12 Bart Goddard
12/4/12 Dr J R Stockton
12/4/12 William Elliot
12/5/12 Butch Malahide
12/6/12 Dr J R Stockton
12/8/12 Dr J R Stockton
12/8/12 Richard Tobin
12/9/12 Wasell
12/13/12 Dr J R Stockton
12/14/12 Pubkeybreaker
12/5/12 Phil Carmody