Jeremy Ting edited p7.tex  about 10 years ago

Commit id: 34b47b67e5a88b0f95db4bd02fed42c7fcc65a5b

deletions | additions      

       

$x^2 = 1modn$  $x^2 = 1modn$ 1modn  \Rightarrow \frac{x^2-a}{n} \Rightarrow $n n  | (x-1)(x+1)$ So $(x-1) = np$ or $(x+1) = np$; \Rightarrow $x = np\pm1$  \end{itemize}