Some conjectures on the maximal height of divisors of $x^n-1$

Nathan C. Ryan,Bryan C. Ward,Ryan Ward

DOI: https://doi.org/10.48550/arXiv.1009.5970

2010-09-30

Abstract:Define B(n) to be the largest height of a polynomial in $\mathbb{Z}[x]$ dividing $x^n-1$. We formulate a number of conjectures related to the value of B(n) when $n$ is of a prescribed form. Additionally, we prove a lower bound for $B(p^aq^b)$ where $p,q$ are distinct primes.

Number Theory

What problem does this paper attempt to address?

Maximal height of divisors of $x^{pq^{b}}-1$

Shaozu Wang

DOI: https://doi.org/10.48550/arXiv.1312.3108

2014-01-10

Abstract:The height of a polynomial $f(x)$ is the largest coefficient of $f(x)$ in absolute value. Let B(n) be the largest height of a polynomial in $\mathbb{Z}[x]$ dividing $x^n-1$. In this paper we investigate the maximal height of divisors of $x^{pq^b}-1$ and prove that some conjectures on the maximal height of divisors of $x^{pq^b}-1$ are true.

Number Theory
Hybrid bounds for prime divisors

Gustav Kjærbye Bagger

2024-11-13

Abstract:Let $x$ and $n$ be positive integers. We prove a non-trivial lower bound for $x$, dependant only on $\omega_n$, the number of distinct prime factors of $x^n-1$. By considering the divisibility of $\varphi \mid x^n-1$ for $\varphi \mid n$, we obtain a further refinement. This bound has applications for existence problems relating to primitive elements in finite fields.

Number Theory
On minimal positive heights for blocks of almost quasi-simple groups

Gunter Malle,A. A. Schaeffer Fry

2024-10-30

Abstract:The Eaton--Moretó conjecture extends the recently-proven Brauer height zero conjecture to blocks with non-abelian defect group, positing equality between the minimal positive heights of a block of a finite group and its defect group. Here we provide further evidence for the inequality in this conjecture that is not implied by Dade's conjecture. Specifically, we consider minimal counter-examples and show that these cannot be found among almost quasi-simple groups for $p\ge5$. Along the way, we observe that most such blocks have minimal positive height equal to~1.

Representation Theory,Group Theory
On the primitive divisors of quadratic polynomials

Runbo Li

2024-06-06

Abstract:Let $x$ denote a sufficiently large integer. We give a new upper bound for the number of integers $n \leqslant x$ which $n^2 +1$ has a primitive divisor, improving previous result of Harman. This improvement comes from Pascadi's recent work on the largest prime factor of $n^2 +1$.

Number Theory
A proof of the corrected Sister Beiter cyclotomic coefficient conjecture inspired by Zhao and Zhang

Branko Juran,Pieter Moree,Adrian Riekert,David Schmitz,Julian Völlmecke

2023-04-19

Abstract:The largest coefficient (in absolute value) of a cyclotomic polynomial $\Phi_n$ is called its height $A(n)$. In case $p$ is a fixed prime it turns out that as $q$ and $r$ range over all primes satisfying $p<q<r$, the height $A(pqr)$ assumes a maximum $M(p)$. In 1968, Sister Marion Beiter conjectured that $M(p)\leq (p+1)/2$. In 2009, this was disproved for every $p\ge 11$ by Yves Gallot and Pieter Moree. They proposed a Corrected Beiter Conjecture, namely $M(p)\leq 2p/3$. In 2009, Jia Zhao and Xianke Zhang posted on the arXiv what they thought to be a proof of this conjecture. Their work was never accepted for publication in a journal. However, in retrospect it turns out to be essentially correct, but rather sketchy at some points. Here we supply a lot more details. \par The bound $M(p)\le 2p/3$ allows us to improve some bounds of Bzdęga from 2010 for ternary cyclotomic coefficients. It also makes it possible to determine $M(p)$ exactly for three new primes $p$ and study the fine structure of $A(pqr)$ for them in greater detail.

Number Theory
An Additive Function on a Ring of Integers in the Imaginary Quadratic Field Q(√d) with Class-Number One

Cai Tianxin

DOI: https://doi.org/10.1007/bf02274049

1995-01-01

Acta Mathematica Sinica English Series

Abstract:LetBα(a) be an additive function on a ring of integers in the quadratic number fieldQ(√d) given byBα(a) = Σ p|a *Nα(p) with a fixedα > 0, where the asterisk means that the summation is over the non-associate prime divisorsp of an integera inQ(√d), N(a) is the norm ofa. In this paper we obtain the asymptotic formula of Σ N(a)≤x *Bα(a) in the case where the class-number ofQ(√d) is one.
On the tower factorization of integers

Jean-Marie De Koninck,William Verreault

2023-08-18

Abstract:Under the fundamental theorem of arithmetic, any integer $n>1$ can be uniquely written as a product of prime powers $p^a$; factoring each exponent $a$ as a product of prime powers $q^b$, and so on, one will obtain what is called the tower factorization of $n$. Here, given an integer $n>1$, we study its height $h(n)$, that is, the number of "floors" in its tower factorization. In particular, given a fixed integer $k\geq 1$, we provide a formula for the density of the set of integers $n$ with $h(n)=k$. This allows us to estimate the number of floors that a positive integer will have on average. We also show that there exist arbitrarily long sequences of consecutive integers with arbitrarily large heights.

Number Theory
Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Cai Tianxin

DOI: https://doi.org/10.1007/bf02107961

1990-01-01

Acta Mathematica Sinica English Series

Abstract:Let f （m） be an irreducible quadratic polynomial with integral coefficients andpositive leading coefficient. Under the assumption of Extended Riemann Hypothesis, we obtainnew remainder terms in the upper bounds on primes represented by f（m） or f（p） which greatlyimprove Bantle’s recent results. As an application, we obtain, in the second part of the paper,a new result on the lower bound of the least primes in arithmetic progressions with some differ-ence.
Explicit canonical heights for divisors relative to endomorphisms of $\mathbb{P}^N$

Patrick Ingram

DOI: https://doi.org/10.48550/arXiv.2207.07206

2022-07-15

Abstract:Given an endomorphism f of projective space, we exhibit explicit bounds on the difference between the naive height of a divisor and its canonical height relative to f.

Number Theory
Minimal heights and defect groups with two character degrees

Gunter Malle,Alexander Moretó,Noelia Rizo

DOI: https://doi.org/10.1016/j.aim.2024.109555

IF: 1.675

2024-04-01

Advances in Mathematics

Abstract:Conjecture A of [3] predicts the equality between the smallest positive height of the irreducible characters in a p-block of a finite group and the smallest positive height of the irreducible characters in its defect group. Hence, it can be seen as a generalization of Brauer's famous height zero conjecture. One inequality was shown to be a consequence of Dade's Projective Conjecture. We prove the other, less well understood, inequality for principal blocks when the defect group has two character degrees.

mathematics
On a conjecture of Graham on the p ‐divisibility of central binomial coefficients

Ernie Croot,Hamed Mousavi,Maxie Schmidt

DOI: https://doi.org/10.1112/mtk.12249

2024-04-20

Mathematika

Abstract:Let p1,...,pr be pairwise distinct primes. From a theorem of Kummer, each prime pj can divide 2nn at most 1+logn/logpj times. We show that, for all ε>0 , if p1,...,pr are sufficiently large in terms of r and ε , then there exist infinitely many positive integers n such that each pj divides 2nn at most ε(1+logn/logpj) times. We connect this result to a famous conjecture by Graham on whether there are infinitely many integers n such that 2nn is coprime to 105.

mathematics, applied
An application of the Baker method to a new conjecture on exponential Diophantine equations

Yongzhong Hu

DOI: https://doi.org/10.3934/era.2024073

2024-01-01

Electronic Research Archive

Abstract:Let $ n $ be a positive integer with $ n > 1 $ and let $ a, b $ be fixed coprime positive integers with $ \min\{a, b\} > 2 $. In this paper, using the Baker method, we proved that, for any $ n $, if $ a > \max\{15064b, b^{3/2}\} $, then the equation $ (an)^x+(bn)^y = ((a+b)n)^z $ has no positive integer solutions $ (x, y, z) $ with $ x > z > y $. Further, let $ A, B $ be coprime positive integers with $ \min\{A, B\} > 1 $ and $ 2|B $. Combining the above conclusion with some existing results, we deduced that, for any $ n $, if $ (a, b) = (A^2, B^2), A > \max\{123B, B^{3/2}\} $ and $ B\equiv 2\pmod 4 $, then this equation has only the positive integer solution $ (x, y, z) = (1, 1, 1). $ Thus, we proved that the conjecture proposed by Yuan and Han is true for this case.

mathematics
Largest Prime Factors of Polynomials

N. A. Carella

2024-04-09

Abstract:LLet $x>1$ be a large number. This note shows that the largest prime factor of the quadratic product $\prod_{x\leq n\leq 2x}\left(n^2+1 \right)$ satisfies the relation $p \geq x^{3/2}$ as $x$ tends to infinity. This improves the current estimate $p \geq x^{1.279}$. In addition, it is shown that $n^2+1 $ has a large prime divisor in the interval $ p\in [x^{2-o(1)},x^2] $ for some $ n\geq x^{1-o(1)}$.

General Mathematics
A Note on Heights of Cyclotomic Polynomials

Gennady Bachman,Christopher Bao,Shenlone Wu

2023-09-07

Abstract:We show that for any positive integer $h$, either $h$ or $h+1$ is a height of some cyclotomic polynomial $\Phi_n$, where $n$ is a product of three distinct primes.

Number Theory
On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Likun Xie

2024-10-18

Abstract:We establish quantitative lower bounds for the number of primes $p$ such that, for an odd integer $b$, $p - b \leq N$ and $p - b = 2^{k(N) + m} P_k \quad \text{for some } m \geq 0$, where $P_k$ is a product of at most $k$ primes other than 2, for $k \geq 2$. These results hold under various upper bounds for $2^{k(N)}$ depending on $k $, specifically when $2^{k(N)} \leq N^a$ for different values of $a$. Our approach combines techniques from Chen's theorem, weighted sieves, and Selberg's lower bound sieve, as well as results on primes in arithmetic progressions with large power factor moduli.

Number Theory
Conjectures involving primes and quadratic forms

zhiwei sun

2012-01-01

Abstract: We pose many conjectures involving primes and quadratic forms, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer, there is an integer k=0,...,n such that n+k and n+k^2 are both prime. (ii) Any integer n>11 can be written as p+q with p, p+6, 6q-1 and 6q+1 all prime. (iii) For each n=6,7,... there is a prime p<n such that 6n-p and 6n+p are both prime. (iv) Any integer n>3 can be written as p+q, where p is a prime with p-1 and p+1 both practical, and q is either prime or practical. Also, every even number n>8 can be written as p+q+r, where p is a prime with p-1 and p+1 both practical, q is a prime with q-1 and q+1 both practical, and r is a practical number with r-1 and r+1 both prime. (v) Any positive rational number can be written as $m/n$, where $m$ and $n$ are positive integers with $p_m+p_n$ a square (or with $\pi(m)\pi(n)$ a positive square, or with $\varphi(m)$ and $\sigma(n)$ both squares).
Heights of Rational Points on Mordell Curves

Alan Zhao

DOI: https://doi.org/10.48550/arXiv.2108.10953

2021-08-24

Number Theory

Abstract:We conjecture a lower bound for the minimal canonical height of non-torsion rational points on a natural density 1 subset of the sextic twist family of Mordell curves. We then establish a lower bound that yields a partial result towards this conjecture.
A Generalization of the Grunwald-Wang Theorem for $n^{th}$ Powers

Bhawesh Mishra

2024-08-07

Abstract:Let $n$ be a natural number greater than $2$ and $q$ be the smallest prime dividing $n$. We show that a finite subset $A$ of rationals, of cardinality at most $q$, contains a $n^{th}$ power in $\mathbb{Q}_{p}$ for almost every prime $p$ if and only if $A$ contains a perfect $n^{th}$ power, barring some exceptions when $n$ is even. This generalizes the Grunwald-Wang theorem for $n^{th}$ powers, from one rational number to finite subsets of rational numbers. We also show that the upper bound $q$ in this generalization is optimal for every $n$.

Number Theory
The largest prime factor of $n^2+1$ and improvements on subexponential $ABC$

Hector Pasten

2023-12-06

Abstract:We combine transcendental methods and the modular approaches to the $ABC$ conjecture to show that the largest prime factor of $n^2+1$ is at least of size $(\log_2 n)^2/\log_3n$ where $\log_k$ is the $k$-th iterate of the logarithm. This gives a substantial improvement on the best available estimates, which are essentially of size $\log_2 n$ going back to work of Chowla in 1934. Using the same ideas, we also obtain significant progress on subexpoential bounds for the $ABC$ conjecture, which in a case gives the first improvement on a result by Stewart and Yu dating back over two decades. Central to our approach is the connection between Shimura curves and the $ABC$ conjecture developed by the author.

Number Theory

Some conjectures on the maximal height of divisors of $x^n-1$

Maximal height of divisors of $x^{pq^{b}}-1$

Hybrid bounds for prime divisors

On minimal positive heights for blocks of almost quasi-simple groups

On the primitive divisors of quadratic polynomials

A proof of the corrected Sister Beiter cyclotomic coefficient conjecture inspired by Zhao and Zhang

An Additive Function on a Ring of Integers in the Imaginary Quadratic Field Q(√d) with Class-Number One

On the tower factorization of integers

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Explicit canonical heights for divisors relative to endomorphisms of $\mathbb{P}^N$

Minimal heights and defect groups with two character degrees

On a conjecture of Graham on the p ‐divisibility of central binomial coefficients

An application of the Baker method to a new conjecture on exponential Diophantine equations

Largest Prime Factors of Polynomials

A Note on Heights of Cyclotomic Polynomials

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Conjectures involving primes and quadratic forms

Heights of Rational Points on Mordell Curves

A Generalization of the Grunwald-Wang Theorem for $n^{th}$ Powers

The largest prime factor of $n^2+1$ and improvements on subexponential $ABC$