Source author record

J. Cilleruelo

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

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

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}$ .

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)}.$

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.