數論——原根

參照篇原根博客：https://blog.csdn.net/fuyukai/article/details/50894609 1.原根定義 （1）假設一個數g對於P來說是原根，那么g^i mo ...

原根的存在性及個數證明（Primitive Root Theorem）

我在RSA學習總結的第三部分關於Mille-Rabin素數測試的正確性證明里需要用到此定理，由於證明太長，故另開一章於此。（為啥我說話突然文縐縐了Orz，可能是這周辯論打多了） 結論是對素數p，mo ...

關於原根

時隔兩三個月重新打$ntt$的時候，已經忘記了常見模數的原根。 想要回憶原根的求法，以備不時之需，然而也忘記了。 所以頹了大神$yxs$的證明博客，為了防止再次遺忘，來復讀一遍大神的做法和證明。 ...