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

polynomial-over-finite-prime-field

polynomial over finite prime field

12 releases

0.5.1 Oct 27, 2024
0.5.0 Oct 27, 2024
0.4.3 Apr 16, 2022
0.3.2 Feb 13, 2022
0.1.1 May 1, 2021

#483 in Math

25 downloads per month
Used in algebraic-equation-over-f…

AGPL-3.0-or-later

24KB
518 lines

Polynomial ring over finite prime field $\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());

Licence

AGPL-3.0-or-later


lib.rs:

PolynomialOverP ring over finite prime field $\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());

Dependencies

~2MB
~42K SLoC