On the factorization of f(n) for f(x) in Z[x]

DOI10.1142/S179304211350022XMaRDI QIDQ2840301zbMATH OpenFDO

Authors Samuel S. Gross, A. F. Vincent

Publication date 17 July 2013

Published in International Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S179304211350022X

zbMATH Keywords

greatest prime divisorlinear forms in logarithmspolynomials

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Linear forms in logarithms; Baker's method (11J86)

Review text

Let \(f\) be a polynomial in \(\mathbb Z[X]\) with at least two distinct roots. In 1921 Siegel proved that the greatest prime factor of \(f(n)\) tends to infinity, the proof being ineffective. Here the authors consider a finite set \(S\) of prime numbers, as usual they define \(|m|_S = \prod_{p \in S} |m|_p^{-1}\) for a non-zero integer \(m\), and they prove effective upper bounds for \(|f(n)|_S\). This extends previous results of Stewart, and Bennett-Filatesa-Trifonov.

Recommendations

• On factorization over \(k((z))[\delta]\)
• Factorization of polynomials over \(\mathbb{Z}/(p^n)\)
• Factorization in Z[x]
• Computing all factorizations in \(\mathbb{Z}_N[x]\)
• Generalized factorization in \(\mathbb{Z}/m\mathbb{Z}\)
• Explicit factorization of \(x^n-1\in \mathbb {F}_q[x]\)
• Bounds on factors in \(\mathbb Z[x]\)
• scientific article; zbMATH DE number 3773731
• Factorization of x^n - 1 over the finite field F_p
• [[:Publication:2926272|On Hensel's roots and a factorization formula in \(\mathbb Zx\)]]

Cites work

• On the greatest prime Factor of a polynomial
• Power free values of polynomials
• Powerfree values of binary forms
• Yet another generalization of the Ramanujan–Nagell equation

Cited in

(13)

• On the factorization of \(X^ n - BX - A\)
• On the digital representation of integers with bounded prime factors
• \(S\)-parts of values of univariate polynomials
• \(S\)-parts of sums of terms of linear recurrence sequences
• [[:Publication:2926272|On Hensel's roots and a factorization formula in \(\mathbb Zx\)]]
• Propriétés multiplicatives des valeurs de certains polynômes en deux variables
• Factorization in Z[x]
• Orbits of algebraic dynamical systems in subgroups and subfields
• ‐PARTS OF TERMS OF INTEGER LINEAR RECURRENCE SEQUENCES
• How many primes can divide the values of a polynomial?
• On the factorisation of \(x^2+d\)
• scientific article; zbMATH DE number 5036652 (Why is no real title available?)
• On the difference between squares and integral S-units

This page was built for publication: On the factorization of \(f(n)\) for \(f(x)\) in \(\mathbb Z[x]\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840301)