Can someone show me how to determine whether 301 is a prime. I know its not but I need to prove it.

Printable View

- Sep 24th 2008, 05:51 AMhelpinmathPrime Number 301
Can someone show me how to determine whether 301 is a prime. I know its not but I need to prove it.

- Sep 24th 2008, 06:00 AMkalagota
- Sep 24th 2008, 06:40 AMhelpinmath
I have to use something like (p - 1)! = -1 (mod p)

- Sep 24th 2008, 07:28 AMPlato
Here is the proof: $\displaystyle 301=(7)(43)$.