令素数p=29，椭圆曲线为y2=x3+4x+20mod29，求出其所有解点，并构成解点群，其解点群是循环群吗？为什么？
正确答案:
1.穷举：
（∞，∞），（2，6），（4，19），（8，10），（13，23），（16，2），（19，16），（27，2）
1.7），（2，23），（5，7），（8，19），（14，6），（16，27），（20，3），（27，27）
2.22），（3，1），（5，22），（10，4），（14，23），（17，10），（20，26）
3.5），（3，28），（6，12），（10，25），（15，2），（17，19），（24，7）
（1，24），（4，10），（6，17），（13，6），（15，27），（19，13），（24，22）
解点群有37个元素，37是素数，故解点群是循环群。
（∞，∞），（2，6），（4，19），（8，10），（13，23），（16，2），（19，16），（27，2）
1.7），（2，23），（5，7），（8，19），（14，6），（16，27），（20，3），（27，27）
2.22），（3，1），（5，22），（10，4），（14，23），（17，10），（20，26）
3.5），（3，28），（6，12），（10，25），（15，2），（17，19），（24，7）
（1，24），（4，10），（6，17），（13，6），（15，27），（19，13），（24，22）
解点群有37个元素，37是素数，故解点群是循环群。
答案解析:有
微信扫一扫手机做题