を自然数とする.が素数のとき,が成り立つ.ここで括弧はルジャンドル記号である.実例:のとき,. のとき,. のとき,.証明:にを掛ける.法の合同式を考えると,. よってが成り立つ.(証明終わり)
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。