Source author record

M. Z. Garaev

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT

Catalog footprint

Research overview

9works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On integer values of sum and product of three positive rational numbers

In 1997 we proved that if $n$ is of the form $4k, \quad 8k-1\quad {\rm or} \quad 2^{2m+1}(2k-1)+3,$ where $k,m\in \mathbb N,$ then there are no positive rational numbers $x,y,z$ satisfying $xyz = 1, \quad x+y+z = n.$ Recently, N. X. Tho proved the following statement: let $a\in\mathbb N$ be odd and let either $n\equiv 0\pmod 4$ or $n\equiv 7\pmod 8$ . Then the system of equations $xyz = a, \quad x+y+z = an.$ has no solutions in positive rational numbers $x,y,z.$ A representative example of our result is the following statement: assume that $a,n\in\mathbb N$ are such that at least one of the following conditions hold: $\bullet$ $n\equiv 0\pmod 4$ $\bullet$ $n\equiv 7\pmod 8$ $\bullet$ $a\equiv 0\pmod 4$ $\bullet$ $a\equiv 0\pmod 2$ and $n\equiv 3\pmod 4$ $\bullet$ $a^2n^3=2^{2m+1}(2k-1)+27$ for some $k,m\in \mathbb N.$ Then the system of equations $xyz = a, \quad x+y+z = an.$ has no solutions in positive rational numbers $x,y,z.$

preprint2015arXiv

A note on $n!$ modulo $p$

Let $p$ be a prime, $\varepsilon>0$ and $0<L+1<L+N < p$ . We prove that if $p^{1/2+\varepsilon}< N <p^{1-\varepsilon}$ , then $\#\{n!\!\!\! \pmod p;\,\, L+1\le n\le L+N\} > c (N\log N)^{1/2},\,\, c=c(\varepsilon)>0.$ We use this bound to show that any $λ\not\equiv 0\pmod p$ can be represented in the form $λ\equiv n_1!...n_7!\pmod p$ , where $n_i=o(p^{11/12})$ . This slightly refines the previously known range for $n_i$ .

preprint2015arXiv

Sums of fractions modulo $p$

Let $\F_p$ be the field of residue classes modulo a large prime $p$ . The present paper is devoted to the problem of representability of elements of $\F_p$ as sums of fractions of the form $x/y$ with $x,y$ from short intervals of $\F_p$.

preprint2014arXiv

Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications

In the present paper we obtain new upper bound estimates for the number of solutions of the congruence $$ x\equiv y r\pmod p;\quad x,y\in \mathbb{N},\quad x,y\le H,\quad r\in\cU, $$ for certain ranges of $H$ and $|\cU|$, where $\cU$ is a subset of the field of residue classes modulo $p$ having small multiplicative doubling. We then use this estimate to show that the number of solutions of the congruence $x^n\equiv λ\pmod p; \quad x\in \N, \quad L<x<L+p/n,$ is at most $p^{\frac{1}{3}-c}$ uniformly over positive integers $n, λ$ and $L$ , for some absolute constant $c>0$ . This implies, in particular, that if $f(x)\in \Z[x]$ is a fixed polynomial without multiple roots in $\C$, then the congruence $x^{f(x)}\equiv 1\pmod p, \,x\in \mathbb{N}, \,x\le p,$ has at most $p^{\frac{1}{3}-c}$ solutions as $p\to\infty$ , improving some recent results of Kurlberg, Luca and Shparlinski and of Balog, Broughan and Shparlinski. We use our results to show that almost all the residue classes modulo $p$ can be represented in the form $xg^y \pmod p$ with positive integers $x<p^{5/8+\varepsilon}$ and $y<p^{3/8}$ . Here $g$ denotes a primitive root modulo $p$ . We also prove that almost all the residue classes modulo $p$ can be represented in the form $xyzg^t \pmod p$ with positive integers $x,y,z,t<p^{1/4+\varepsilon}$ .

preprint2013arXiv

Kloosterman sums in residue rings

In the present paper, we generalize some of the results on Kloosterman sums proven in \cite{BG} for prime moduli to general moduli. This requires to establish the corresponding additive properties of the reciprocal set $I^{-1}=\{x^{-1}:\quad x\in I\},$ where $I$ is an interval in the ring of residue classes modulo a large positive integer. We apply our bounds on multilinear exponential sums to the Brun-Titchmarsh theorem and the estimate of very short Kloosterman sums, hence generalizing our earlier work to the setting of general modulus.

preprint2013arXiv

Multiplicative decomposition of arithmetic progressions in prime fields

We prove that there exists an absolute constant $c>0$ such that if an arithmetic progression $\cP$ modulo a prime number $p$ does not contain zero and has the cardinality less than $cp$ , then it can not be represented as a product of two subsets of cardinality greater than 1, unless $\cP=-\cP$ or $\cP=\{-2r,r,4r\}$ for some residue $r$ modulo $p$ .

preprint2012arXiv

Sumsets of reciprocals in prime fields and multilinear Kloosterman sums

We obtain new results on additive properties of the set $I^{-1}= \{x^{-1}: \quad x\in I\}$ where $I$ is an arbitrary interval in the field of residue classes modulo a large prime $p$ . We combine our results with multilinear exponential sum estimates and obtain new results on incomplete multilinear Kloosterman sums.

preprint2010arXiv

Concentration points on two and three dimensional modular hyperbolas and applications

Let $p$ be a large prime number, $K,L,M,λ$ be integers with $1\le M\le p$ and ${\color{red}\gcd}(λ,p)=1.$ The aim of our paper is to obtain sharp upper bound estimates for the number $I_2(M; K,L)$ of solutions of the congruence $xy\equivλ\pmod p, \qquad K+1\le x\le K+M,\quad L+1\le y\le L+M$ and for the number $I_3(M;L)$ of solutions of the congruence $xyz\equivλ\pmod p, \quad L+1\le x,y,z\le L+M.$ We obtain a bound for $I_2(M;K,L),$ which improves several recent results of Chan and Shparlinski. For instance, we prove that if $M<p^{1/4},$ then $I_2(M;K,L)\le M^{o(1)}.$ For $I_3(M;L)$ we prove that if $M<p^{1/8}$ then $I_3(M;L)\le M^{o(1)}.$ Our results have applications to some other problems as well. For instance, it follows that if $\mathcal{I}_1, \mathcal{I}_2, \mathcal{I}_3$ are intervals in $\F^*_p$ of length $|\mathcal{I}_i|< p^{1/8},$ then $|\mathcal{I}_1\cdot \mathcal{I}_2\cdot \mathcal{I}_3|= (|\mathcal{I}_1|\cdot |\mathcal{I}_2|\cdot |\mathcal{I}_3|)^{1-o(1)}.$

preprint2007arXiv

Density of non-residues in Burgess-type intervals and applications

We show that for any fixed $\eps>0$, there are numbers $δ>0$ and $p_0\ge 2$ with the following property: for every prime $p\ge p_0$ and every integer $N$ such that $p^{1/(4\sqrt{e})+\eps}\le N\le p$, the sequence $1,2,...,N$ contains at least $δN$ quadratic non-residues modulo $p$ . We use this result to obtain strong upper bounds on the sizes of the least quadratic non-residues in Beatty and Piatetski--Shapiro sequences.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

M. Z. Garaev

Research overview

Is this your work?

9 publications

On integer values of sum and product of three positive rational numbers

A note on $n!$ modulo $p$

Sums of fractions modulo $p$

Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications

Kloosterman sums in residue rings

Multiplicative decomposition of arithmetic progressions in prime fields

Sumsets of reciprocals in prime fields and multilinear Kloosterman sums

Concentration points on two and three dimensional modular hyperbolas and applications

Density of non-residues in Burgess-type intervals and applications

See the researcher in context

Building this map preview

M. Z. Garaev

Research overview

Is this your work?

9 publications

On integer values of sum and product of three positive rational numbers

A note on n!n!n! modulo ppp

Sums of fractions modulo ppp

Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications

Kloosterman sums in residue rings

Multiplicative decomposition of arithmetic progressions in prime fields

Sumsets of reciprocals in prime fields and multilinear Kloosterman sums

Concentration points on two and three dimensional modular hyperbolas and applications

Density of non-residues in Burgess-type intervals and applications

See the researcher in context

Building this map preview

A note on $n!$ modulo $p$

Sums of fractions modulo $p$