Skip to main content
 首页 » 编程设计

python之如何在 SymPy 中处理伽罗华域上的多项式

2024年12月31日8zhwl

伽罗华域在 SymPy 中是如何表示的?我在网上找不到任何相关文档,但 SymPy 包含一个名为“galoistools”的模块,所以我想我应该试一试。我尝试了以下实验:

from sympy import * 
x = symbols("x") 
A = [LC(Poly(i*x, modulus=8) * Poly(j*x, modulus=8)) for i in range(1, 8) for j in range(1, i+1)] 
B = [LC(Poly(i*x, domain=GF(8)) * Poly(j*x, domain=GF(8))) for i in range(1, 8) for j in range(1, i+1)] 

但是,生成的列表 A 和 B 是相同的,所以我显然误解了应该如何使用它。我正在尝试使用 GF(8),即 GF(2^3),这与计算模 8 不同。

请您参考如下方法:

目前 SymPy 不支持 Z/pZ 以外的有限域。现有类 GF(n) 的名称具有误导性;正如您所观察到的,它实际上实现了 Z/nZ。

但是,使用 galoistools 模块中的低级例程,可以为一般有限域 GF(p^n) 和此类域上的多项式创建一个类:见this answer实现这些类的地方(为了计算插值多项式,但它们也可以用于其他事情)。这只是一个最小的类;它不与 SymPy 中实现的高级多项式操作方法交互。