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	1020	June 2, 2024
Computer Algebra "factor" function General Usage question , symbolics , factorization	2	342	August 16, 2023
Factorization with Symbolics package General Usage symbolics	0	208	July 19, 2023
Polynomial manipulation Specific Domains algebra	45	808	July 8, 2024
Root isolation of real-rooted integer polynomials General Usage question , roots , polynomials , nemo	12	1083	December 9, 2020

Factor polynomial

Related topics