- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Powers in arithmetic progressions
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Powers in arithmetic progressions Hajdu, Lajos
Description
The question that at most how many squares one can find among $N$ consecutive terms of an arithmetic progression, has attracted a lot of attention. An old conjecture of Erd\H{o}s predicted that this number $P_N(2)$ is at most $o(N)$; it was proved by Szemer\'edi. Later, using various deep tools, Bombieri, Granville and Pintz showed that $P_N(2) < O(N^{2/3+o(1)})$, which bound was refined to $O(N^{3/5+o(1)})$ by Bombieri and Zannier. There is a conjecture due to Rudin which predicts a much stronger behavior of $P_N(2)$, namely, that $P_N(2)=O(\sqrt{N})$ should be valid. An even stronger form of this conjecture says that we have $$ P_2(N)=P_{24,1;N}(2)=\sqrt{\frac{8}{3}N}+O(1) $$ for $N\geq 6$, where $P_{24,1;N}(2)$ denotes the number of squares in the arithmetic progression $24n+1$ for $0 \leq n < N$. This stronger form has been recently proved for $N \leq 52$ by Gonz\'alez-Jim\'enez and Xarles. In the talk we take up the problem for arbitrary $\ell$-th powers. First we characterize those arithmetic progressions which contain the most $\ell$-th powers asymptotically. In fact, we can give a complete description, and it turns out that basically the 'best' arithmetic progression is unique for any $\ell$. Then we formulate analogues of Rudin's conjecture for general powers $\ell$, and we prove these conjectures for $\ell=3$ and $4$ up to $N=19$ and $5$, respectively. The new results presented are joint with Sz. Tengely.
Item Metadata
Title |
Powers in arithmetic progressions
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2020-09-01T10:42
|
Description |
The question that at most how many squares one can find among $N$ consecutive terms of an arithmetic progression, has attracted a lot of attention. An old conjecture of Erd\H{o}s predicted that this number $P_N(2)$ is at most $o(N)$; it was proved by Szemer\'edi. Later, using various deep tools, Bombieri, Granville and Pintz showed that $P_N(2) < O(N^{2/3+o(1)})$, which bound was refined to $O(N^{3/5+o(1)})$ by Bombieri and Zannier. There is a conjecture due to Rudin which predicts a much stronger behavior of $P_N(2)$, namely, that $P_N(2)=O(\sqrt{N})$ should be valid. An even stronger form of this conjecture says that we have
$$ P_2(N)=P_{24,1;N}(2)=\sqrt{\frac{8}{3}N}+O(1) $$
for $N\geq 6$, where $P_{24,1;N}(2)$ denotes the number of squares in the arithmetic progression $24n+1$ for $0 \leq n < N$. This stronger form has been recently proved for $N \leq 52$ by Gonz\'alez-Jim\'enez and Xarles.
In the talk we take up the problem for arbitrary $\ell$-th powers. First we characterize those arithmetic progressions which contain the most $\ell$-th powers asymptotically. In fact, we can give a complete description, and it turns out that basically the 'best' arithmetic progression is unique for any $\ell$. Then we formulate analogues of Rudin's conjecture for general powers $\ell$, and we prove these conjectures for $\ell=3$ and $4$ up to $N=19$ and $5$, respectively.
The new results presented are joint with Sz. Tengely.
|
Extent |
26.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: university of Debrecen
|
Series | |
Date Available |
2021-03-01
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0395997
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International