On the degrees of divisors of T^n-1

zbMATH Open1282.11125arXiv1206.2084MaRDI QIDQ374052FDOQ374052

Authors: Paul Pollack, Lola Thompson 

Publication date: 25 October 2013

Published in: The New York Journal of Mathematics (Search for Journal in Brave)

Abstract: Fix a field $F$. In this paper, we study the sets $D_F(n)subset[0,n]$ defined by [D_F(n):= {0 leq m leq n: T^n-1 ext{has a divisor of degree $m$ in} F[T]}.] When $D_F(n)$ consists of all integers $m$ with $0leqmleqn$, so that $T^n-1$ has a divisor of every degree, we call $n$ an $F$-practical number. The terminology here is suggested by an analogy with the practical numbers of Srinivasan, which are numbers $n$ for which every integer $0leqmleqsigma(n)$ can be written as a sum of distinct divisors of $n$. Our first theorem states that, for any number field $F$ and any $xgeq2$, [#{ ext{$F$-practical $nleqx$}} asymp_{F} frac{x}{log{x}};] this extends work of the second author, who obtained this estimate when $F=Q$. Suppose now that $xgeq3$, and let $m$ be a natural number in $[3,x]$. We ask: For how many $nleqx$ does $m$ belong to $D_F(n)$? We prove upper bounds in this problem for both $F=Q$ and $F=F_p$ (with $p$ prime), the latter conditional on the Generalized Riemann Hypothesis. In both cases, we find that the number of such $nleqx$ is $l{l}_{F}x/(logm{)}^{2/35}$, uniformly in $m$.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• scientific article; zbMATH DE number 3106480
• Publication:3478473
• On the divisors of \(x^n-1\) in \(\mathbb F_p[x]\)
• On the coefficients of divisors of \(x^{n}-1\)
• On the number of divisors of \(n^{2}-1\)
• On the degrees of polynomial divisors over finite fields
• On the divisors of $a^k + b^k$
• On integers \(n\) for which \(X^n-1\) has a divisor of every degree

zbMATH Keywords

cyclotomic polynomialsmultiplicative orderpractical number

Mathematics Subject Classification ID

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

Cited In (2)

• On the divisors of \(x^n-1\) in \(\mathbb F_p[x]\)
• On the degrees of polynomial divisors over finite fields

This page was built for publication: On the degrees of divisors of \(T^{n}-1\)

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