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

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


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