On the divisors of x^n-1 in F_p[x]

DOI10.1142/S1793042112501412MaRDI QIDQ4909131zbMATH OpenFDO

Authors Lola Thompson

Publication date 12 March 2013

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

Full work available at URL https://arxiv.org/abs/1111.5403

zbMATH Keywords

lambda functionmultiplicative orderpractical numbersieve methods

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Asymptotic results on arithmetic functions (11N37)

Abstract: In a recent paper, we considered integers n for which the polynomial x^n - 1 has a divisor in Z[x] of every degree up to n, and we gave upper and lower bounds for their distribution. In this paper, we consider those n for which the polynomial x^n-1 has a divisor in F_p[x] of every degree up to n, where p is a rational prime. Assuming the validity of the Generalized Riemann Hypothesis, we show that such integers n have asymptotic density 0.

Recommendations

• On the degrees of divisors of \(T^{n}-1\)
• Remarks on a paper of Ballot and Luca concerning prime divisors of \(a^{f(n)}-1\)
• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• On integers \(n\) for which \(X^n-1\) has a divisor of every degree
• Polynomials with divisors of every degree

Cites work

• An arithmetic function arising from Carmichael's conjecture
• Integers with dense divisors. I
• Period of the power generator and small values of Carmichael's function
• Polynomials with divisors of every degree

Cited in

(14)

• Character sums over affine spaces and applications
• Existence results on \(k\)-normal elements over finite fields
• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• Maximal height of divisors of x^pqb – 1
• Heights of Divisors of xn – 1
• On the distribution of numbers related to the divisors of \(x^n-1\)
• Un problème de diviseurs dans $F_q [X]$
• On the degrees of divisors of \(T^{n}-1\)
• Polynomials with divisors of every degree
• Remarks on a paper of Ballot and Luca concerning prime divisors of \(a^{f(n)}-1\)
• The distribution of divisors of polynomials
• Coefficient convexity of divisors of xn - 1
• Primes \(p\) having at most one divisor of \(p-1\) of a specified multiplicative order
• On the degrees of polynomial divisors over finite fields

This page was built for publication: On the divisors of \(x^n-1\) in \(\mathbb F_p[x]\)

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