On multiplicative congruences

DOI10.1007/S00209-011-0944-1MaRDI QIDQ455642zbMATH OpenOpenAlexFDO

Authors Moubariz Z. Garaev

Publication date 22 October 2012

Published in Mathematische Zeitschrift (Search for Journal in Brave)

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

zbMATH Keywords

congruencescharacter sumslarge values of character sums

Mathematics Subject Classification ID

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

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

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\)

Cites work

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

Cited in

(16)

• On products of primes and square-free integers in arithmetic progressions
• On short products of primes in arithmetic progressions
• On congruences with products of variables from short intervals and applications
• The congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p\)
• Product of an integer free of small prime factors and prime in arithmetic progression
• Modular hyperbolas
• Multiplicative properties of sets of residues
• On homogeneous additive congruences
• 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} \)
• scientific article; zbMATH DE number 2186728 (Why is no real title available?)
• scientific article; zbMATH DE number 7497485 (Why is no real title available?)
• Congruences with intervals and subgroups modulo a prime
• scientific article; zbMATH DE number 7069720 (Why is no real title available?)
• scientific article; zbMATH DE number 7233179 (Why is no real title available?)
• On products of primes and almost primes in arithmetic progressions
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications

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)