I want to factor(x^5 + x + 1) into (x^3 - x^2 + 1)(x^2 + x + 1). Wolfram can do it, is there a Julia package that can? AbstractAlgebra.jl has a function called factor but I can’t figure out how to use it. Polynomials.jl has a FactoredPolynomial but it doesn’t do what I’m looking for either julia> …

I would do the following: julia> using Nemo Welcome to Nemo version 0.43.0 Nemo comes with absolutely no warranty whatsoever julia> R, x = QQ["x"] (Univariate polynomial ring in x over QQ, x) julia> factor(x^5 + x + 1) 1 * (x^3 - x^2 + 1) * (x^2 + x + 1)

Factor polynomial

General Usage

rafael.guerra May 8, 2025, 6:41am 5

Linking a related post with a solution using Hecke.jl.

2 Likes

Topic		Replies	Views
Simple and quick way to factor a polynomial New to Julia	10	1085	June 2, 2024
Computer Algebra "factor" function General Usage question , symbolics , factorization	2	375	August 16, 2023
Polynomial root finding General Usage	2	3139	October 16, 2017
Root isolation of real-rooted integer polynomials General Usage question , roots , polynomials , nemo	12	1165	December 9, 2020
Polynomials General Usage question , embedding	1	596	June 27, 2017

Factor polynomial

Related topics