ガランガラのブログ

数学や好きな音楽について書くことが多いです。

2021-09-29から1日間の記事一覧

p-1=4q のとき2は mod p で原始根

演習 を素数, とする. このとき は mod の原始根, すなわち の生成元であることを示せ. 解答例 まず仮定の等式から が明らかにわかるので, は奇素数である. より, の位数の候補は である. いま明らかに > であるので はあり得ない. もし位数が であるとする…