Polynomials with divisors of every degree

DOI10.1016/J.JNT.2011.10.005zbMATH Open1287.11113arXiv1111.5401OpenAlexW2964116555MaRDI QIDQ412119FDOQ412119

Authors: Lola Thompson 

Publication date: 4 May 2012

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

Abstract: We consider polynomials of the form t^n-1 and determine when members of this family have a divisor of every degree in Z[t]. With F(x) defined to be the number of such integers up to x, we prove the existence of two positive constants c_1 and c_2 such that ${\displaystyle }$c_1 x/(log x) leq F(x) leq c_2 x/(log x).${\displaystyle }$

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

Recommendations

• A generalization of the practical numbers
• On integers \(n\) for which \(X^n-1\) has a divisor of every degree
• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• scientific article; zbMATH DE number 3912460
• scientific article; zbMATH DE number 4006331
• Practical numbers and the distribution of divisors
• Special forms and the distribution of practical numbers
• On practical numbers
• On the divisors of \(x^n-1\) in \(\mathbb F_p[x]\)
• scientific article; zbMATH DE number 1014491

zbMATH Keywords

cyclotomic polynomialsEuler totient functionpractical numbers

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Asymptotic results on arithmetic functions (11N37) Distribution of integers with specified multiplicative constraints (11N25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur un problème de crible et ses applications
• Integers with dense divisors. I
• On practical numbers
• Sums of Distinct Divisors
• Les nombres pratiques: Théorie, observations et conjectures. (Practical numbers: Theory, observations, and conjectures)

Cited In (12)

• Practical numbers in Lucas sequences
• Variations on a question concerning the degrees of divisors of \(x^{n}-1\)
• Polynômes de $F_q[X]$ ayant un diviseur de degré donné
• On integers \(n\) for which \(X^n-1\) has a divisor of every degree
• On the constant factor in several related asymptotic estimates
• The number of prime factors of integers with dense divisors
• Title not available (Why is that?)
• A SIEVE PROBLEM AND ITS APPLICATION
• ON THE DIVISORS OF xⁿ – 1 IN 𝔽_p[x]
• On the degrees of polynomial divisors over finite fields
• Common divisors of values of polynomials
• A generalization of the practical numbers

This page was built for publication: Polynomials with divisors of every degree

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