# Congruence Problems

• Oct 18th 2010, 09:36 PM
Janu42
Congruence Problems
a) Let p be an odd prime and let
a = $\prod$ (2j-1) = (1)(3)(5)....(p-2)
Prove that $a^2$ = $(-1)^{(p+1)/2}$ mod p

(Product is from j=1 to (p-1)/2)

b) Let p be a prime. Prove that
$\left(\begin{array}{cc}2p\\p\end{array}\right)$ = 2 mod p

$\left(\begin{array}{cc}2p\\p\end{array}\right)$ is 2p choose p, as in statistics. so $(2p)!/p!(2p-p)!$
• Oct 18th 2010, 10:13 PM
Also sprach Zarathustra
Hint for a:

Wilson theorem.
• Oct 18th 2010, 10:19 PM
Janu42
Quote:

Originally Posted by Also sprach Zarathustra
Hint for a:

Wilson theorem.

Wilson's crossed my mind but I don't see how to work (p-1)! into the proof
• Oct 18th 2010, 10:30 PM
Also sprach Zarathustra
Another hint(or solution)...

$t\equiv -(p-t)(\mod p)$, so

$2\cdot4\cdot6 ... (p-1)\equiv (-1)^{\frac{p-1}{2}}1\cdot3\cdot5...(p-2)(\mod p)$

...