使用SymPy的乘法群

Question

我试图创建一个q阶的乘法群

此代码生成一个5阶加性循环群

from sympy.combinatorics.generators import cyclic list(cyclic(5)) [(4), (0 1 2 3 4), (0 2 4 1 3), (0 3 1 4 2), (0 4 3 2 1)]

有什么帮助吗？在

Answer 1

在阅读了更多关于这个主题的文章之后

Multiplicative group Z * p

In classical cyclic group gryptography we usually use multiplicative group Z p * , where p is prime. Z p * = { 1, 2, .... , p - 1} combined with multiplication of integers mod p

所以很简单

G2= [ i for i in range(1, n-1 )] #G2 multiplicativ Group of ordern