26日目の記事を書くだけの場所になってるのもアレなので変な音を鳴らした記録をてきとうにここに書いていこうと思います pを素数とします. このとき, 整数aに対してpを法とした平方剰余記号 (Legendre記号) が定義されます. 超ざっくりいうとmod pでaが平方…