Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: No Putnam spoilers please
Replies: 15   Last Post: Dec 14, 2012 6:05 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
William Elliot

Posts: 1,243
Registered: 1/8/12
Re: No Putnam spoilers please
Posted: Dec 4, 2012 10:48 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Tue, 4 Dec 2012, Dr J R Stockton wrote:
> 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? ;-}

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


For all n in N, 5^n = 5 (mod 10)
Proof by induction. 5^1 = 5 (mod 10).
If 5^n = 5 (mod 10), then 5^(n+1) = 5^n * 5 = 5 * 5 = 25 = 5 (mod 10)

phi(13) = 12;
5^2012 = 5^(12 * 168 + 6) = 5^6 = 25^3 = (-1)^3 = -1 = 12 (mod 13)

1200
720
96

longcalc.exe is too smart for it's britches.






Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.