M mooshupork34 Junior Member Joined Oct 29, 2006 Messages 72 Oct 18, 2007 #1 If you know the value of (n-1)! (mod n), then how can you use this value to find out whether n is prime or composite?
If you know the value of (n-1)! (mod n), then how can you use this value to find out whether n is prime or composite?
pka Elite Member Joined Jan 29, 2005 Messages 11,978 Oct 18, 2007 #2 This all falls in the area of Wilson's Theorem. http://mathworld.wolfram.com/WilsonsTheorem.html