环上的Numpy多项式除法

pn9klfpd  于 2023-03-08  发布在  其他
关注(0)|答案(1)|浏览(169)

例如,可以用numpy来划分2环中的多项式(只包含0和1元素)吗?或者我需要为它编写特殊的函数?在我的任务中,我需要得到2环(Z2)中除法的提示
我尝试使用numpy polydiv,但它不适用于特殊的窄环,如Z2,所以我得到错误的结果,有时当它包括负数有一些方法来解决这个问题numpy?coderesult

m4pnthwp

m4pnthwp1#

您可以使用galois来执行此操作。

import galois

# define the field with 2 elements
GF = galois.GF(2)

# define two polynomials:
p = galois.Poly([1, 0, 1, 1], field=GF)
q = galois.Poly([1, 1], field=GF)

print(f"{p = }\n{q = }")

它给出:

p = Poly(x^3 + x + 1, GF(2))
q = Poly(x + 1, GF(2))

商数及提醒:

print(f"{p // q = }\n{p % q = }")

它给出:

p // q = Poly(x^2 + x, GF(2))
p % q = Poly(1, GF(2))

相关问题