Jeremy Ting edited p7.tex  about 10 years ago

Commit id: 77ce35005e5396e7df01ca596a72eceb16a7e20e

deletions | additions      

       

So $(x-1) = np$ or $(x+1) = np$; $\Rightarrow x = np\pm1$  But because we are given limits that are between 1 and n, $x = np\pm1$ then $p=1$ and it must be $-1$, so you get $x=n-1$.  \item  $(n-1)! \equiv 1modn$  Let n=5:  $4! \equiv -1\ \textrm{mod}\ n$