Let $P=\{0,a,b\}$, where $0<a<b$ and $\gcd(a,b)=1$. For a finite set $A\subset\mathbb Z$, let $M_P^+(A)$ count the copies $x,x+ad,x+bd\in A$ with $d>0$, and let $M_P(A)$ count the copies with any $d\ne0$. We prove that every such three-point pattern other than the arithmetic progression $\{0,1,2\}$ satisfies \[ M_P^+(A)\le \frac{99}{400}|A|^2+O(|A|), \qquad M_P(A)\le \frac{13}{28}|A|^2+O_P(|A|). \] For the particular pattern $P=\{0,1,3\}$ -- the subject of a question raised by Ganguly and recorded as Problem 24 in Green's list of open problems -- we sharpen the bound allowing both signs of the dilation to \[ M_{\{0,1,3\}}(A)\le \frac{47}{122}|A|^2+O(|A|). \]
Let $m\geq 1$ be a fixed integer, $a$ an integer satisfying $(a,m)=1$, and $z\geq 1$ a real parameter. Denote by $\omega_{z}(n;m,a)$ the number of distinct prime divisors $p$ of $n$ satisfying $p\equiv a\, (m)$ and $p\leq z$. We study an asymptotic behaviour of $\sum_{n\leq x}\left(\omega_{z}(n;m,a)-\frac{1}{\varphi(m)...
T. Minamide, Haruka Sakai, Y. Tanigawa· 0 citations
For a vector of positive integers $\mathbf{b} = (b_1,\ldots,b_h)$ with $\gcd(b_1,\ldots,b_h) = 1$, we study sets $A \subseteq \mathbb{N}$ for which every sufficiently large integer has a bounded positive number of representations \[ n = b_1 x_1 + \cdots + b_h x_h \qquad (x_1,\ldots,x_h\in A). \] We prove that such a se...
Let $p$ be an odd prime, let $m\geq1$ be an integer, and let $Q$ be a nondegenerate quadratic form on $\mathbb F_p^{2m}$. For a nonempty set $E\subseteq\mathbb F_p^{2m}$, write $\Delta_Q(E)=\{Q(x-y):x,y\in E\}$. We prove that, whenever $|E|>p^m$, \[ |\Delta_Q(E)|\gg \min\left\{\frac{p}{L_E},\, \frac{|E|}{p^{m-1}L_E^2}\...
Thang Pham, Chun-Yen Shen, Dung The Tran et al.· 1 citation· ⚡1
For an integer $d\ge 3$, put $\Delta_d=\min{2^{d-1},d(d-1)}$. Let $a/q$ be reduced, let $P(X)=\frac{a}{q}X^d+\alpha_{d-1}X^{d-1}+\cdots+\alpha_0$, and let $\mathcal{I}$ be an interval of $H\le q$ consecutive integers. We prove $\left|\sum_{n\in\mathcal{I}}e(P(n))\right|\ll_{d,\varepsilon}q^{1/d}H^\varepsilon+H^{1-1/\De...
Fix $\varepsilon>0$, let $x>1$ be a large real number and let $\text{rad}(n)=\prod_{p\mid n}p$ be the radical of an integer $n\geq1$. A triple $(a,b,c)$, with $a+b=c$ and $\gcd(a,b,c)=1$, such that $c>(\text{rad}(abc))^{1+\varepsilon}$, is called exceptional triple. Recent works have proved that the cardinality $\#\mat...
Let $p(n)$ denote the least prime factor of $n$ and $L_C(x)=Cx^{1/2}(\log x)^2$ with $C>0$. The sum of $p(n)/n$ over composite $n$ lying in the short interval $[x,\,x+L_C(x)]$, a question raised by Erd\H{o}s and Graham, is studied. (i) The constant $c=8$ in the mean asymptotic is estimated \[ S(x)=\sum_{{n<x,\ n\ \text...
Xu Zhang· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.