On multiplicative congruences

DOI10.1007/S00209-011-0944-1zbMATH Open1259.11075arXiv0807.4318OpenAlexW2121411300MaRDI QIDQ455642FDOQ455642

Authors: Moubariz Z. Garaev 

Publication date: 22 October 2012

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Abstract: Let $epsilon$ be a fixed positive quantity, $m$ be a large integer, $x_j$ denote integer variables. We prove that for any positive integers $N_1,N_2,N_3$ with $N_1{N}_2{N}_3>m^{1+epsilon},$ the set ${\displaystyle }$ {x_1x_2x_3 pmod m: quad x_jin [1,N_j] } ${\displaystyle }$ contains almost all the residue classes modulo $m$ (i.e., its cardinality is equal to $m+o(m)$). We further show that if $m$ is cubefree, then for any positive integers $N_1,N_2,N_3,N_4$ with $N_1{N}_2{N}_3{N}_4>m^{1+epsilon},$ the set ${\displaystyle }$ {x_1x_2x_3x_4 pmod m: quad x_jin [1,N_j] } ${\displaystyle }$ also contains almost all the residue classes modulo $m.$ Let $p$ be a large prime parameter and let $p>N>p^{63/76+epsilon}.$ We prove that for any nonzero integer constant $k$ and any integer $lambdaotequiv0pmodp$ the congruence ${\displaystyle }$ p_1p_2(p_3+k)equiv lambdapmod p ${\displaystyle }$ admits $(1+o(1))pi(N{)}^3/p$ solutions in prime numbers $p_1,p_2,p_{3}leN.$

Full work available at URL: https://arxiv.org/abs/0807.4318

Recommendations

• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• On congruences involving products of variables from short intervals
• The distribution of solutions of the congruence 𝑥₁𝑥₂𝑥₃…𝑥_{𝑛}≡𝑐(\mod𝑝)
• Multiplicative congruences with variables from short intervals
• The congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p\)

zbMATH Keywords

congruencescharacter sumslarge values of character sums

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Estimates on character sums (11L40)

Cites Work

• Zero-density estimates for L-functions
• The divisor problem for arithmetic progressions
• The divisor function $d_3(n)$ in arithmetic progressions
• The Character Sum Estimate with r = 3
• On Character Sums and L -Series. II
• Products in residue classes
• Mean and large values of Dirichlet polynomials
• Large values of Dirichlet polynomials, III
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• Large values of Dirichlet polynomials, IV
• Least totient in a residue class
• Title not available (Why is that?)
• THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS

Cited In (16)

• Product of an integer free of small prime factors and prime in arithmetic progression
• Title not available (Why is that?)
• Title not available (Why is that?)
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• Title not available (Why is that?)
• On homogeneous additive congruences
• On congruences with products of variables from short intervals and applications
• Multiplicative properties of sets of residues
• Sum-products \(\bmod m\) and the congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod{m} \)
• On products of primes and square-free integers in arithmetic progressions
• On products of primes and almost primes in arithmetic progressions
• On short products of primes in arithmetic progressions
• The congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p\)
• Title not available (Why is that?)
• Congruences with intervals and subgroups modulo a prime
• Modular hyperbolas

This page was built for publication: On multiplicative congruences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455642)