Effective results for polynomial values of (alternating) power sums of arithmetic progressions

András Bazsó

DOI: https://doi.org/10.1007/s10998-024-00609-x

2024-10-07

Periodica Mathematica Hungarica

Abstract:We prove effective finiteness results concerning polynomial values of the sums and where are given integers with and .

mathematics, applied

What problem does this paper attempt to address?

Effective results for polynomial values of (alternating) power sums of arithmetic progressions

András Bazsó

2024-04-25

Abstract:We prove effective finiteness results concerning polynomial values of the sums $$ b^k +\left(a+b\right)^k + \cdots + \left(a\left(x-1\right) + b\right)^k $$ and $$ b^k - \left(a+b\right)^k + \left(2a+b\right)^k - \ldots + (-1)^{x-1} \left(a\left(x-1\right) + b\right)^k , $$ where $a \neq 0,b, k$ are given integers with $\gcd(a,b)=1$ and $k \geq 2$.

Number Theory
An explicit result for short sums of positive arithmetic functions

Olivier Bordellès

2024-02-20

Abstract:We prove a totally explicit bound for short sums of certain non-negative arithmetic functions satisfying a general growth condition, and apply this result to derive two explicit estimates for the Erd\H{o}s-Hooley $\Delta$-function in short intervals.

Number Theory
The Borwein Conjectures over Arithmetic Progressions

Jiyou Li,Xiang Yu

2020-01-01

Abstract:We obtain asymptotic formulas for sums of coefficients over arithmetic progressions of polynomials related to the Borwein conjectures. Let $a_i$ denote the coefficient of $q^i$ in the polynomial $\prod_{j=1}^n\prod_{k=1}^{p-1}(1-q^{pj-k})^s$, where $p$ is an odd prime, and $n, s$ are positive integers. In this note, we prove that $$\Big|\sum_{i=b \text{mod} 2pn}a_i-\frac{(p-1)p^{sn-1}}{2n}\Big|\leq p^{sn/2},$$ if $b$ is divisible by $p$, and $$\Big|\sum_{i=b \text{mod} 2pn}a_i+\frac{p^{sn-1}}{2n}\Big|\leq p^{sn/2},$$ if $b$ is not divisible by $p$. This improves a recent result of Goswami and Pantangi.
Finding Sum of Powers on Arithmetic Progressions with Application of Cauchy’s Equation

P. L. Kannappan,Weinian Zhang

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

2013-01-01

Results in Mathematics

Abstract:In this paper we introduce a method to find the sum of powers on arithmetic progressions by using Cauchy’s equation and obtain a general formula. Then we apply our results to show how to determine some other sums of powers and sums of products. Our results are more general than those in [ 9 ]. Finally we discuss the sum of powers on arithmetic progressions in commmutative rings with characteristic 2 and find ‘full polynomials’.
Polynomial formulations of Multivariable Arithmetic Progressions of Alternating Powers

Brian Nguyen

2023-12-02

Abstract:Taking inspiration from the work of Lanphier \cite{LANPHIER2022125716}, a generalized multivariable polynomial formulation for sums of alternating powers is given, as well as analogous sums. Furthermore, an analog of the Euler-Maclaurin Summation Formula is established and used to give asymptotic formulas for multivariable-type Lerch-Hurwitz zeta functions.

Number Theory
Mean values of arithmetic functions and application to sums of powers

Régis de la Bretèche,Gérald Tenenbaum

2024-03-28

Abstract:We provide new upper bounds for sums of certain arithmetic functions in many variables at polynomial arguments and, exploiting recent progress on the mean-value of the Erd\H os-Hooley $\Delta$-function, we derive lower bounds for the cardinality of those integers not exceeding a given limit that are expressible as some sums of powers.

Mathematics
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.
A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$

James Leng

2024-05-21

Abstract:Let $N$ be a large prime and $P, Q \in \mathbb{Z}[x]$ two linearly independent polynomials with $P(0) = Q(0) = 0$. We show that if a subset $A$ of $\mathbb{Z}/N\mathbb{Z}$ lacks a progression of the form $(x, x + P(y), x + Q(y), x + P(y) + Q(y))$, then $$|A| \le O\left(\frac{N}{\log_{(O(1))}(N)}\right)$$ where $\log_{C}(N)$ is an iterated logarithm of order $C$ (e.g., $\log_{2}(N) = \log\log(N)$). To establish this bound, we adapt Peluse's (2018) degree lowering argument to the quadratic Fourier analysis setting to obtain quantitative bounds on the true complexity of the above progression. Our method also shows that for a large class of polynomial progressions, if one can establish polynomial-type bounds on the true complexity of those progressions, then one can establish polynomial-type bounds on Szemerédi's theorem for that type of polynomial progression.

Number Theory,Classical Analysis and ODEs,Combinatorics
Weighted Sums of Consecutive Values of a Polynomial

Feng-Juan Chen,Yong-Gao Chen

DOI: https://doi.org/10.1016/j.jnt.2012.05.013

IF: 0.679

2012-01-01

Journal of Number Theory

Abstract:In this paper, we determine all sets A of integers such that, for any integral-valued polynomial f(x) which has no fixed divisor, for all integers l⩾1 and n, there are infinitely many integers m>l and a choice of εi∈A such that n=εlf(l)+εl+1f(l+1)+⋯+εmf(m). The earlier result shows that A={−1,1} is such a set.
Composite Rational Functions and Arithmetic Progressions

Szabolcs Tengely

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

2017-03-15

Abstract:In this paper we deal with composite rational functions having zeros and poles forming consecutive elements of an arithmetic progression. We also correct a result published earlier related to composite rational functions having a fixed number of zeros and poles.

Number Theory
Arithmetic progressions of squares, cubes and $n$-th powers

Lajos Hajdu,Szabolcs Tengely

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

2007-07-04

Abstract:In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp upper bounds for the length of primitive non-constant arithmetic progressions consisting of squares/cubes and $n$-th powers.

Number Theory
Perfect powers in value sets and orbits of polynomials

Alina Ostafe,Lukas Pottmeyer,Igor E. Shparlinski

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

2021-05-10

Abstract:We show the finiteness of perfect powers in orbits of polynomial dynamical systems over an algebraic number field. We also obtain similar results for perfect powers represented by ratios of consecutive elements in orbits. Assuming the $abc$-Conjecture for number fields, we obtain a finiteness result for powers in ratios of arbitrary elements in orbits.

Number Theory
Long Arithmetic Progressions in Sets with Small Sumset

Itziar Bardaji,David J. Grynkiewicz

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

2009-04-22

Number Theory

Abstract:Let $A, B\subseteq \mathbb{Z}$ be finite, nonempty subsets with $\min A=\min B=0$, and let $$\delta(A,B)={\begin{array}{ll} 1 & \hbox{if} A\subseteq B, 0 & \hbox{otherwise.} If $\max B\leq \max A\leq |A|+|B|-3$ and \label{one}|A+B|\leq |A|+2|B|-3-\delta(A,B), then we show $A+B$ contains an arithmetic progression with difference 1 and length $|A|+|B|-1$. As a corollary, if \eqref{one} holds, $\max(B)\leq \max(A)$ and either $\gcd(A)=1$ or else $\gcd(A+B)=1$ and $|A+B|\leq 2|A|+|B|-3$, then $A+B$ contains an arithmetic progression with difference 1 and length $|A|+|B|-1$.
On primes in arithmetic progressions and bounded gaps between many primes

Julia Stadlmann

2023-10-11

Abstract:We prove that the primes below $x$ are, on average, equidistributed in arithmetic progressions to smooth moduli of size up to $x^{1/2+1/40-\epsilon}$. The exponent of distribution $\tfrac{1}{2} + \tfrac{1}{40}$ improves on a result of Polymath, who had previously obtained the exponent $\tfrac{1}{2} + \tfrac{7}{300}$. As a consequence, we improve results on intervals of bounded length which contain many primes, showing that $\liminf_{n \rightarrow \infty} (p_{n+m}-p_n) = O(\exp(3.8075 m))$. The main new ingredient of our proof is a modification of the q-van der Corput process. It allows us to exploit additional averaging for the exponential sums which appear in the Type I estimates of Polymath.

Number Theory
An effective version of Fekete's theorem

Norm Levenberg,Mayuresh Londhe

2024-04-10

Abstract:A classical result of Fekete gives necessary conditions on a compact set in the complex plane so that it contains infinitely many sets of conjugate algebraic integers. We prove an effective version of Fekete's theorem in terms of a height function. As an application, we give a lower bound on the growth of the leading coefficient of certain polynomial sequences, generalizing a result by Schur. Lastly, we give an upper bound on minimal asymptotics of height over sequences of algebraic numbers.

Complex Variables,Number Theory
Sums of Powers of Primes in Arithmetic Progression

Muhammet Boran,John Byun,Zhangze Li,Steven J. Miller,Stephanie Reyes

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

2023-09-28

Abstract:Gerard and Washington proved that, for $k > -1$, the number of primes less than $x^{k+1}$ can be well approximated by summing the $k$-th powers of all primes up to $x$. We extend this result to primes in arithmetic progressions: we prove that the number of primes $p\equiv n \pmod m$ less than $x^{k+1}$ is asymptotic to the sum of $k$-th powers of all primes $p\equiv n \pmod m$ up to $x$. We prove that the prime power sum approximation tends to be an underestimate for positive $k$ and an overestimate for negative $k$, and quantify for different values of $k$ how well the approximation works for $x$ between $10^4$ and $10^8.$

Number Theory
On sums of powers of natural numbers

Eteri Samsonadze

2024-11-02

Abstract:The problem of finding the sum of a polynomial's values is considered. In particular, for any $n\geq 3$, the explicit formula for the sum of the $n$th powers of natural numbers $S_n=\sum_{x=1}^{m}x^{n}$ is proved: $$\sum_{x=1}^{m}x^{n}=(-1)^{n}m(m+1)(-\frac{1}{2}+\sum_{i=2}^{n}a_i(m+2)(m+3)...(m+i)),$$ here $a_i=\frac{1}{i+1}\sum_{k=1}^{i}\frac{(-1)^{k}k^{n}}{k!(i-k)!}$, $(i=2,3,...,n-1)$, $a_n=\frac{(-1)^n}{n+1}$. Note that this formula does not contain Bernoulli numbers.

General Mathematics
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

Abstract:We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg sieve.

Number Theory
Sufficient conditions for a problem of Polya

Abhishek Bharadwaj,Veekesh Kumar,Aprameyo Pal,R. Thangadurai

2024-02-24

Abstract:Let $\alpha$ be a non-zero algebraic number. Let $K$ be the Galois closure of $\mathbb{Q}(\alpha)$ with Galois group $G$ and $\bar{\mathbb{Q}}$ be the algebraic closure of $\mathbb{Q}$. In this article, among the other results, we prove the following. If $f\in \bar{\mathbb{Q}}[G]$ is a non-zero element of the group ring $\bar{\mathbb{Q}}[G]$ and $\alpha$ is a given algebraic number such that $f(\alpha^n)$ is a non-zero algebraic integer for infinitely many natural numbers $n$, then $\alpha$ is an algebraic integer. This result generalizes the result of Polya [11], Corvaja and Zannier [2] and Philippon and Rath [9]. We also prove the analogue of this result for rational functions with algebraic coefficients. Inspired by a result of B. de Smit [4], we prove a finite version of the Polya type result for a binary recurrence sequences of non-zero algebraic numbers. In order to prove these results, we apply the techniques of Corvaja and Zannier along with the results of Kulkarni et al., [6] which are applications of the Schmidt subspace theorem.

Number Theory
On product sets of arithmetic progressions

Max Wenqiang Xu,Yunkun Zhou

2023-07-25

Abstract:We prove that the size of the product set of any finite arithmetic progression $\mathcal{A}\subset \mathbb{Z}$ satisfies \[|\mathcal A \cdot \mathcal A| \ge \frac{|\mathcal A|^2}{(\log |\mathcal A|)^{2\theta +o(1)} } ,\] where $2\theta=1-(1+\log\log 2)/(\log 2)$ is the constant appearing in the celebrated Erdős multiplication table problem. This confirms a conjecture of Elekes and Ruzsa from about two decades ago. If instead $\mathcal{A}$ is relaxed to be a subset of a finite arithmetic progression in integers with positive constant density, we prove that \[|\mathcal A \cdot \mathcal A | \ge \frac{|\mathcal A|^{2}}{(\log |\mathcal A|)^{2\log 2- 1 + o(1)}}. \] This solves the typical case of another conjecture of Elekes and Ruzsa on the size of the product set of a set $\mathcal{A}$ whose sumset is of size $O(|\mathcal{A}|)$. Our bounds are sharp up to the $o(1)$ term in the exponents. We further prove asymmetric extensions of the above results.

Number Theory,Combinatorics

Effective results for polynomial values of (alternating) power sums of arithmetic progressions

Effective results for polynomial values of (alternating) power sums of arithmetic progressions

An explicit result for short sums of positive arithmetic functions

The Borwein Conjectures over Arithmetic Progressions

Finding Sum of Powers on Arithmetic Progressions with Application of Cauchy’s Equation

Polynomial formulations of Multivariable Arithmetic Progressions of Alternating Powers

Mean values of arithmetic functions and application to sums of powers

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

A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$

Weighted Sums of Consecutive Values of a Polynomial

Composite Rational Functions and Arithmetic Progressions

Arithmetic progressions of squares, cubes and $n$-th powers

Perfect powers in value sets and orbits of polynomials

Long Arithmetic Progressions in Sets with Small Sumset

On primes in arithmetic progressions and bounded gaps between many primes

An effective version of Fekete's theorem

Sums of Powers of Primes in Arithmetic Progression

On sums of powers of natural numbers

Primes in short arithmetic progressions

Sufficient conditions for a problem of Polya

On product sets of arithmetic progressions