11章 平方剰余（quadratic residue）
100以下の素数（３を除く）の平方剰余／非平方剰余。
表頭：素数ｐ
表頭と表側がクロスする部分が１となる時、表側の値はｐの平方剰余となる。
| |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
|---|
| 1 | | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 | 31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | 71 | 73 | 79 | 83 | 89 | 97 |
|---|
| 2 | a | p | | | | | | | | | | | | | | | | | | | | | | | |
|---|
| 3 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 4 | 2 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | 1 |
|---|
| 5 | 3 | | -1 | -1 | 1 | 1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | 1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 6 | 4 | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 7 | 5 | | | -1 | 1 | -1 | -1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 |
|---|
| 8 | 6 | | | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | 1 |
|---|
| 9 | 7 | | | | -1 | -1 | -1 | 1 | -1 | 1 | 1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 10 | 8 | | | | -1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | 1 |
|---|
| 11 | 9 | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 12 | 10 | | | | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 | -1 | 1 | -1 | -1 | 1 | 1 | -1 | 1 | 1 | 1 | -1 |
|---|
| 13 | 11 | | | | | -1 | -1 | 1 | -1 | -1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 |
|---|
| 14 | 12 | | | | | 1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | 1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 15 | 13 | | | | | | 1 | -1 | 1 | 1 | -1 | -1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | -1 | -1 | -1 |
|---|
| 16 | 14 | | | | | | -1 | -1 | -1 | -1 | 1 | -1 | -1 | 1 | 1 | -1 | -1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 |
|---|
| 17 | 15 | | | | | | 1 | -1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 | 1 | 1 | 1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 |
|---|
| 18 | 16 | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 19 | 17 | | | | | | | 1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | 1 | -1 |
|---|
| 20 | 18 | | | | | | | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | 1 |
|---|
| 21 | 19 | | | | | | | | -1 | -1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 | 1 | 1 | -1 | -1 | -1 |
|---|
| 22 | 20 | | | | | | | | -1 | 1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 |
|---|
| 23 | 21 | | | | | | | | -1 | -1 | -1 | 1 | 1 | 1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 |
|---|
| 24 | 22 | | | | | | | | -1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | 1 | -1 | 1 | 1 |
|---|
| 25 | 23 | | | | | | | | | 1 | -1 | -1 | 1 | 1 | -1 | -1 | -1 | -1 | 1 | -1 | 1 | 1 | 1 | -1 | -1 |
|---|
| 26 | 24 | | | | | | | | | 1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | 1 |
|---|
| 27 | 25 | | | | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 28 | 26 | | | | | | | | | -1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 | -1 | 1 | -1 | -1 | 1 | 1 | -1 | -1 |
|---|
| 29 | 27 | | | | | | | | | -1 | -1 | 1 | -1 | -1 | 1 | -1 | 1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 30 | 28 | | | | | | | | | 1 | 1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 31 | 29 | | | | | | | | | | -1 | -1 | -1 | -1 | -1 | 1 | 1 | -1 | 1 | 1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 32 | 30 | | | | | | | | | | -1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 33 | 31 | | | | | | | | | | | -1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | -1 | 1 |
|---|
| 34 | 32 | | | | | | | | | | | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | 1 |
|---|
| 35 | 33 | | | | | | | | | | | 1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 | -1 | -1 | 1 | -1 | 1 |
|---|
| 36 | 34 | | | | | | | | | | | 1 | -1 | -1 | 1 | -1 | -1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | -1 |
|---|
| 37 | 35 | | | | | | | | | | | -1 | -1 | 1 | -1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 |
|---|
| 38 | 36 | | | | | | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 39 | 37 | | | | | | | | | | | | 1 | -1 | 1 | 1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | -1 | -1 |
|---|
| 40 | 38 | | | | | | | | | | | | -1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 | -1 | -1 |
|---|
| 41 | 39 | | | | | | | | | | | | 1 | -1 | -1 | -1 | -1 | 1 | 1 | -1 | -1 | -1 | -1 | 1 | -1 |
|---|
| 42 | 40 | | | | | | | | | | | | 1 | 1 | -1 | 1 | -1 | -1 | 1 | 1 | -1 | 1 | 1 | 1 | -1 |
|---|
| 43 | 41 | | | | | | | | | | | | | 1 | -1 | -1 | 1 | 1 | -1 | -1 | 1 | -1 | 1 | -1 | -1 |
|---|
| 44 | 42 | | | | | | | | | | | | | -1 | 1 | 1 | -1 | 1 | -1 | -1 | -1 | 1 | -1 | 1 | -1 |
|---|
| 45 | 43 | | | | | | | | | | | | | | -1 | 1 | -1 | -1 | -1 | 1 | -1 | -1 | -1 | -1 | 1 |
|---|
| 46 | 44 | | | | | | | | | | | | | | -1 | 1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 | 1 | 1 |
|---|
| 47 | 45 | | | | | | | | | | | | | | -1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 |
|---|
| 48 | 46 | | | | | | | | | | | | | | -1 | 1 | 1 | 1 | -1 | -1 | 1 | 1 | -1 | -1 | -1 |
|---|
| 49 | 47 | | | | | | | | | | | | | | | 1 | -1 | 1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 |
|---|
| 50 | 48 | | | | | | | | | | | | | | | -1 | 1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 51 | 49 | | | | | | | | | | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 52 | 50 | | | | | | | | | | | | | | | -1 | -1 | -1 | -1 | 1 | 1 | 1 | -1 | 1 | 1 |
|---|
| 53 | 51 | | | | | | | | | | | | | | | -1 | 1 | -1 | -1 | -1 | -1 | 1 | 1 | -1 | -1 |
|---|
| 54 | 52 | | | | | | | | | | | | | | | 1 | -1 | 1 | -1 | -1 | -1 | 1 | -1 | -1 | -1 |
|---|
| 55 | 53 | | | | | | | | | | | | | | | | 1 | -1 | -1 | -1 | -1 | -1 | -1 | 1 | 1 |
|---|
| 56 | 54 | | | | | | | | | | | | | | | | -1 | -1 | 1 | 1 | 1 | -1 | -1 | -1 | 1 |
|---|
| 57 | 55 | | | | | | | | | | | | | | | | -1 | -1 | 1 | -1 | 1 | 1 | -1 | 1 | -1 |
|---|
| 58 | 56 | | | | | | | | | | | | | | | | -1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 | -1 |
|---|
| 59 | 57 | | | | | | | | | | | | | | | | 1 | 1 | -1 | 1 | 1 | -1 | -1 | 1 | -1 |
|---|
| 60 | 58 | | | | | | | | | | | | | | | | -1 | 1 | -1 | 1 | -1 | -1 | -1 | -1 | -1 |
|---|
| 61 | 59 | | | | | | | | | | | | | | | | | -1 | 1 | -1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 62 | 60 | | | | | | | | | | | | | | | | | 1 | 1 | 1 | -1 | -1 | -1 | -1 | -1 |
|---|
| 63 | 61 | | | | | | | | | | | | | | | | | | -1 | -1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 64 | 62 | | | | | | | | | | | | | | | | | | 1 | -1 | -1 | 1 | -1 | -1 | 1 |
|---|
| 65 | 63 | | | | | | | | | | | | | | | | | | -1 | -1 | -1 | -1 | 1 | -1 | -1 |
|---|
| 66 | 64 | | | | | | | | | | | | | | | | | | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
|---|
| 67 | 65 | | | | | | | | | | | | | | | | | | 1 | -1 | 1 | 1 | 1 | -1 | 1 |
|---|
| 68 | 66 | | | | | | | | | | | | | | | | | | -1 | -1 | -1 | -1 | -1 | -1 | 1 |
|---|
| 69 | 67 | | | | | | | | | | | | | | | | | | | -1 | 1 | 1 | -1 | 1 | -1 |
|---|
| 70 | 68 | | | | | | | | | | | | | | | | | | | -1 | -1 | -1 | 1 | 1 | -1 |
|---|
| 71 | 69 | | | | | | | | | | | | | | | | | | | -1 | 1 | -1 | 1 | 1 | -1 |
|---|
| 72 | 70 | | | | | | | | | | | | | | | | | | | -1 | 1 | -1 | 1 | -1 | 1 |
|---|
| 73 | 71 | | | | | | | | | | | | | | | | | | | | 1 | -1 | -1 | 1 | -1 |
|---|
| 74 | 72 | | | | | | | | | | | | | | | | | | | | 1 | 1 | -1 | 1 | 1 |
|---|
| 75 | 73 | | | | | | | | | | | | | | | | | | | | | 1 | -1 | 1 | 1 |
|---|
| 76 | 74 | | | | | | | | | | | | | | | | | | | | | -1 | -1 | -1 | -1 |
|---|
| 77 | 75 | | | | | | | | | | | | | | | | | | | | | -1 | 1 | -1 | 1 |
|---|
| 78 | 76 | | | | | | | | | | | | | | | | | | | | | 1 | -1 | -1 | -1 |
|---|
| 79 | 77 | | | | | | | | | | | | | | | | | | | | | -1 | 1 | -1 | -1 |
|---|
| 80 | 78 | | | | | | | | | | | | | | | | | | | | | -1 | 1 | 1 | -1 |
|---|
| 81 | 79 | | | | | | | | | | | | | | | | | | | | | | -1 | 1 | 1 |
|---|
| 82 | 80 | | | | | | | | | | | | | | | | | | | | | | -1 | 1 | -1 |
|---|
| 83 | 81 | | | | | | | | | | | | | | | | | | | | | | 1 | 1 | 1 |
|---|
| 84 | 82 | | | | | | | | | | | | | | | | | | | | | | -1 | -1 | -1 |
|---|
| 85 | 83 | | | | | | | | | | | | | | | | | | | | | | | -1 | -1 |
|---|
| 86 | 84 | | | | | | | | | | | | | | | | | | | | | | | 1 | -1 |
|---|
| 87 | 85 | | | | | | | | | | | | | | | | | | | | | | | 1 | 1 |
|---|
| 88 | 86 | | | | | | | | | | | | | | | | | | | | | | | -1 | 1 |
|---|
| 89 | 87 | | | | | | | | | | | | | | | | | | | | | | | 1 | -1 |
|---|
| 90 | 88 | | | | | | | | | | | | | | | | | | | | | | | 1 | 1 |
|---|
| 91 | 89 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
| 92 | 90 | | | | | | | | | | | | | | | | | | | | | | | | -1 |
|---|
| 93 | 91 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
| 94 | 92 | | | | | | | | | | | | | | | | | | | | | | | | -1 |
|---|
| 95 | 93 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
| 96 | 94 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
| 97 | 95 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
| 98 | 96 | | | | | | | | | | | | | | | | | | | | | | | | 1 |
|---|
E-mail : kc2h-msm@asahi-net.or.jp三島 久典