Let p be odd. Then 2(p-3)!\equiv -1 (mod p)

Printable View

July 12th 2010, 02:09 PM
dwsmith

Let p be odd. Then 2(p-3)!\equiv -1 (mod p)

Let $p$ be odd. Then $2(p-3)!\equiv -1 \ \mbox{(mod p)}$

Don't know how to do this one.
July 12th 2010, 02:18 PM
chiph588@

Quote:

Originally Posted by dwsmith

Let $p$ be odd. Then $2(p-3)!\equiv -1 \ \mbox{(mod p)}$

Don't know how to do this one.

$2(p-3)!=(-1)(-2)(p-3)!\equiv(p-1)!\equiv-1\bmod{p}$
July 12th 2010, 02:26 PM
dwsmith

Quote:

Originally Posted by chiph588@

$(-1)(-2)(p-3)!\equiv(p-1)!$

How do you show those two are congruent though?
July 12th 2010, 02:29 PM
chiph588@

Quote:

Originally Posted by dwsmith

How do you show those two are congruent though?

$p-a\equiv-a\bmod{p}$
July 12th 2010, 02:51 PM
dwsmith

Quote:

Originally Posted by chiph588@

$p-a\equiv-a\bmod{p}$

I don't see the connection.
July 12th 2010, 03:42 PM
chiph588@

Quote:

Originally Posted by dwsmith

I don't see the connection.

What are you having trouble with?

All times are GMT -8. The time now is 08:38 PM.

Copyright © 2005-2013 Math Help Forum. All rights reserved.

Copyright © 2005-2013 Math Help Forum. All rights reserved.