Diary over Finite Fields

515ひかるの日記と雑文

2015-10-22から1日間の記事一覧

とりあえず Legendre 記号を計算できたっぽい

結局 Jacobi 記号の計算をすることにしたけど, 法とする整数を素数に限ることで事実上 Legendre 記号の計算になっているはずである.しかし, 正しいかテストなど全くしていない. あと, 素数のリスト prime は昨日のエラトステネスのふるいで作っている.hikaru…

なんとなく Legendre 記号を計算したくなったので下準備をした

なんとなく, Legendre 記号を計算したくなった. 当然手計算ではなくなんかプログラムを書こうと思ったわけである. しかし, 当たり前だが標数は素数なので素数のリストを作る必要がある. そこで簡単に作ってみた. #include <iostream> using namespace std; int main(in</iostream>…