#prime-field #finite-fields #polynomial #algebra #modulo

polynomial-over-finite-prime-field

有限素域上的多项式

10 个不稳定版本 (3 个破坏性更新)

0.4.3 2022年4月16日
0.4.2 2022年4月15日
0.3.2 2022年2月13日
0.3.1 2021年8月4日
0.1.1 2021年5月1日

#1221数学

每月 25 次下载
用于 algebraic-equation-over-f…

AGPL-3.0-or-later

34KB
874 代码行

有限素域上的多项式环 $\mathbb{F}_p[x]$

use polynomial_over_finite_prime_field::PolynomialOverP;
let p = PolynomialOverP::<i32>::new(vec![3, 1, 4, 1, 5, 9, 2, 6, 5, 3], 17);
let q = PolynomialOverP::<i32>::new(vec![2, 7, 1, 8, 2, 8], 17);
let mut r = p.clone();
let d = r.division(&q);
assert!((d * q + r - p).is_zero());

许可证

AGPL-3.0-or-later


lib.rs:

有限素域上的多项式环 $\mathbb{F}_p[x]$

use num_traits::Zero;
use polynomial_over_finite_prime_field::PolynomialOverP;
let p = PolynomialOverP::<i32>::new(vec![3, 1, 4, 1, 5, 9, 2, 6, 5, 3], 17);
let q = PolynomialOverP::<i32>::new(vec![2, 7, 1, 8, 2, 8], 17);
let mut r = p.clone();
let d = r.division(&q);
assert!((d * q + r - p).is_zero());

依赖项

~3MB
~58K SLoC