■平方剰余と・・・(その4)
[定理]−3は12n+5型素数および12n+11型素数の平方非剰余である.
===================================
x^2=−3 (modp)
[1]p=3→x=0,3
[2]p=7→x=2,5
[3]p=13→x=6,7
[4]p=19→x=4,15
[5]p=31→x=11,20
[6]p=37→x=16,21
[7]p=43→x=13,30
[8]p=61→x=27,34
[9]p=67→x=8,59
[10]p=73→x=17,56
[11]p=79→x=32,47
[12]p=97→x=26,71
===================================
[定理]+3は12n+11型素数の平方剰余であり,12n+5型素数の平方非剰余である.
===================================
x^2=+3 (modp)
[1]p=3→x=0,3
[2]p=11→x=5,6
[3]p=13→x=4,9
[4]p=23→x=7,16
[5]p=37→x=15,22
[6]p=47→x=12,35
[7]p=59→x=11,49
[8]p=61→x=8,53
[9]p=71→x=28,43
[10]p=73→x=21,52
[11]p=83→x=13,70
[12]p=97→x=10,87
===================================