PolynomialsWithIntegerCoefficients.jl

Arithmetic and factorisation for polynomials with integer coefficients built in Julia

  ·  1 min read

This project implements polynomial arithmetic and polynomial factorization for polynomials with integer coefficients. It has support for using arbitrary-precision integers (BigInts in Julia), working with polynomials modulo a prime number, and computing polynomial multiplication quickly using the Chinese Remainder theorem. This was a MATH2504 project that I worked on in 2022 Semester 2.