18/07/08 23:31:55.79 68ZF08lK.net
>>774
7以上の奇素数について
p≡1 (mod 4),p≡±2 (mod 5) (13,17,37,53,73,97,…)
p≡3 (mod 4),p≡±1 (mod 5) (11,19,31,59,71,…)
のとき、-5 は平方非剰余
p≡1 (mod 4),p≡±1 (mod 5) (29,61,89,101,…)
p≡3 (mod 4),p≡±2 (mod 5) (7,23,67,83,103,…)
のとき、-5 は平方剰余
(1) -5 が平方非剰余となるpの割合は 1/2 に近いかな(?)
(2) {1±√(-5)}が平方非剰余となるpの割合は?
x π(x) N(x)
-----------------
2 1 1
3 2 2
5 3 3
7 4 4
11 5 4
13 6 4
17 7 4
19 8 4
23 9 5
29 10 5
31 11 5
37 12 5
41 13 6
43 14 7
47 15 7
53 16 7
59 17 7
61 18 8
67 19 9
71 20 9
73 21 9
79 22 9
83 23 10
89 24 11
97 25 11
101 26 12
103 27 13