小编Kev*_*son的帖子

代表代数整数的环

我试图代表戒指;

在此输入图像描述

其中theta是具有度数d的整数系数的monic不可约多项式f的根.

这个环是代数整数的子环,它本身就是该领域的一个子环;

在此输入图像描述

我可以用sympy的AlgebraicField课程代表这个领域

Q_theta = sympy.polys.domains.AlgebraicField(QQ,theta)
Run Code Online (Sandbox Code Playgroud)

有没有办法以类似的方式表示上面的整数子环?

python sympy

19
推荐指数
1
解决办法
955
查看次数

多项式的根是mod的素数

我正在寻找一种快速算法来找到素数有限域中单变量多项式的根.

也就是说,如果 (n> 0)那么对于给定的素数p ,找到满足的算法.f = a0 + a1x + a2x2 + ... + anxnr < pf(r) = 0 mod p

我发现了Chiens搜索算法https://en.wikipedia.org/wiki/Chien_search但是我无法想象这对于大于20位的素数来说是快速的.有没有人有使用Chien的搜索算法的经验或知道更快的方法?这是否有一个sympy模块?

algorithm sympy polynomial-math polynomials

10
推荐指数
1
解决办法
3625
查看次数

有限域上的SymPy多项式

import sympy as S 
F = S.FiniteField(101)
Run Code Online (Sandbox Code Playgroud)

当我打电话时,f = S.poly(y ** 2 - x ** 3 - x - 1,F)我收到以下错误:

'FiniteField'对象没有属性'is_commutative'

但有限域是定义的可交换的!所以我不确定这个错误应该是什么意思!

有没有人遇到过这个?如何在有限域上声明多项式?

python sympy finite-field polynomials

5
推荐指数
1
解决办法
1009
查看次数

sqlalchemy yield_per() 批处理

我正在尝试使用 yield_per() 一次处理 10000 条记录。这给了我一个流中查询的所有记录,使用长度为 10000 的游标。有没有办法获取记录列表(大小为 10000)而不是一个一个地获取?

for record in connection.query(my_query).yield_per(10000):
    foo(position)
Run Code Online (Sandbox Code Playgroud)

python sqlalchemy

5
推荐指数
0
解决办法
1808
查看次数