Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

Primitive roots

Revision en1, by _QWOiNYUIVMPFSBKLiGSMAP_, 2018-06-27 11:36:28

Could anyone explain to me the proof for such a method of checking whether a number is primitive root or not http://zobayer.blogspot.com/2010/02/primitive-root.html

why should i check only certain numbers to be equal to one or not ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _QWOiNYUIVMPFSBKLiGSMAP_ 2018-06-27 11:36:28 251 Initial revision (published)