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 ]
 Butch Malahide Posts: 894 Registered: 6/29/05
Posted: Dec 5, 2012 12:24 AM

On Dec 4, 9:48 pm, William Elliot <ma...@panix.com> wrote:
>
> phi(13) = 12;
> 5^2012 = 5^(12 * 168 + 6) = 5^6 = 25^3 = (-1)^3 = -1 = 12 (mod 13)

Actually, 5^2012 = 1 (mod 13).

5^2 = -1 (mod 13)
5^4 = (-1)^2 = 1 (mod 13)
5^2012 = 5^(4*503) = (5^4)^503 = 1^503 = 1 (mod 13)

Your error was in your first step: 2012 = 12*167 + 8.

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