作业帮什么是本原根数论中的
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/14 19:20:22
xRn@ L#6@,@]Gl Ra 6*n|`ܙ \{Bs=ޙ|@cBt<&u
g!gb=5unGI?˕ jY3:szT g!wM74)/hA<U_k `WVfWx "$fmb=dMlڣ2;"
"JiM
ǏJ#],H d'aZLݧ9op8fv~۩-*iw<;>FJBl2HFG#%>x?`FCA* \)a]D&7Ǜȿ{ /:-9!Jgr/ n% 4j /?Om]l?IlU[tm|jj1hosX8犜A@:3T4e4^>TH /<
什么是本原根数论中的
什么是本原根
数论中的
什么是本原根数论中的
“地瓜王子ⅩⅧ”的回答显然不够令人满意（其中有的概念是错误的,有的符号是错误的）.
本原根的定义：
称A为模n的本原根,如果φ(n)是使A的d次方模n余1的最小正整数d.
本原根的性质：若A为模n的本原根,则A,A的平方,A的3次方,……,A的φ(n)次方模n的余数互不相同,而且构成一个模n的简化剩余系.
本原根的应用：
应用本原根可以证明：若x的[φ(n)/2]次方模n余1,则x为模n的二次剩余；若x的[φ(n)/2]次方模n余-1,则x为模n的非二次剩余.
注：上面的有关概念如果没有学过初等数论可能无法理解,可以参考以下各种初等数论书籍.