平方剰余の計算
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/16 01:27 UTC 版)
「平方剰余の相互法則」の記事における「平方剰余の計算」の解説
25 以下の自然数 n, 50 以下の素数 p について、n2 (mod p) を計算してみると次の表になる。 n2 (mod p) の計算表n12345678910111213141516171819202122232425n2149162536496481100121144169196225256289324361400441484529576625mod 31 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 mod 51 4 4 1 0 1 4 4 1 0 1 4 4 1 0 1 4 4 1 0 1 4 4 1 0 mod 71 4 2 2 4 1 0 1 4 2 2 4 1 0 1 4 2 2 4 1 0 1 4 2 2 mod 111 4 9 5 3 3 5 9 4 1 0 1 4 9 5 3 3 5 9 4 1 0 1 4 9 mod 131 4 9 3 12 10 10 12 3 9 4 1 0 1 4 9 3 12 10 10 12 3 9 4 1 mod 171 4 9 16 8 2 15 13 13 15 2 8 16 9 4 1 0 1 4 9 16 8 2 15 13 mod 191 4 9 16 6 17 11 7 5 5 7 11 17 6 16 9 4 1 0 1 4 9 16 6 17 mod 231 4 9 16 2 13 3 18 12 8 6 6 8 12 18 3 13 2 16 9 4 1 0 1 4 mod 291 4 9 16 25 7 20 6 23 13 5 28 24 22 22 24 28 5 13 23 6 20 7 25 16 mod 311 4 9 16 25 5 18 2 19 7 28 20 14 10 8 8 10 14 20 28 7 19 2 18 5 mod 371 4 9 16 25 36 12 27 7 26 10 33 21 11 3 34 30 28 28 30 34 3 11 21 33 mod 411 4 9 16 25 36 8 23 40 18 39 21 5 32 20 10 2 37 33 31 31 33 37 2 10 mod 431 4 9 16 25 36 6 21 38 14 35 15 40 24 10 41 31 23 17 13 11 11 13 17 23 mod 471 4 9 16 25 36 2 17 34 6 27 3 28 8 37 21 7 42 32 24 18 14 12 12 14
※この「平方剰余の計算」の解説は、「平方剰余の相互法則」の解説の一部です。
「平方剰余の計算」を含む「平方剰余の相互法則」の記事については、「平方剰余の相互法則」の概要を参照ください。
- 平方剰余の計算のページへのリンク
