1. ## Prime number

Hi,

How to show that $\displaystyle (n-1)!\equiv-1[n] \Longrightarrow n \in \mathbb{P}$????

2. I take it $\displaystyle \mathbb{P}$ are the prime numbers? This is Wilsons theorem.

For any $\displaystyle a \in \{1, 2, \dots, p-1\}$ there's an $\displaystyle a' \in \{1, 2, \dots, p-1\}$ with $\displaystyle aa' \equiv 1$ (mod p). Further, $\displaystyle a' = a$ i ff $\displaystyle a = 1$ or $\displaystyle p-1$. Hence, in $\displaystyle (p-1)!$, the numbers forming this product can be cancelled in pairs, apart from $\displaystyle 1$ and $\displaystyle p-1$. Hence result.

I take it $\displaystyle \mathbb{P}$ are the prime numbers? This is Wilsons theorem.

For any $\displaystyle a \in \{1, 2, \dots, p-1\}$ there's an $\displaystyle a' \in \{1, 2, \dots, p-1\}$ with $\displaystyle aa' \equiv 1$ (mod p).

I'm afraid this doesn't work: this presumes you already know p is prime, which is precisly what you're tring to prove!

Further, $\displaystyle a' = a$ i ff $\displaystyle a = 1$ or $\displaystyle p-1$. Hence, in $\displaystyle (p-1)!$, the numbers forming this product can be cancelled in pairs, apart from $\displaystyle 1$ and $\displaystyle p-1$. Hence result.
.

4. Originally Posted by bhitroofen01
Hi,

How to show that $\displaystyle (n-1)!\equiv-1[n] \Longrightarrow n \in \mathbb{P}$????

Suppose $\displaystyle n=dk\,,\,\,d>1\Longrightarrow d\mid (n-1)!\,\,\,and\,\,\,also\,\,\,d\mid n\Longrightarrow d\mid 1$ , contradiction!

Tonio

5. Originally Posted by tonio
Suppose $\displaystyle n=dk\,,\,\,d>1\Longrightarrow d\mid (n-1)!\,\,\,and\,\,\,also\,\,\,d\mid n\Longrightarrow d\mid 1$ , contradiction!

Tonio
Oh yeah! I never noticed the =>. I misread it as prove Wilsons formula with $\displaystyle n \in$ prime numbers...