首页 | 本学科首页   官方微博 | 高级检索  
     


On multiplicative congruences
Authors:M. Z. Garaev
Affiliation:1. Centro de Ciencias Matemáticas, Universidad Nacional Autónoma de México, Campus Morelia, Apartado Postal 61-3 (Xangari), C.P. 58089, Morelia, Michoacán, México
Abstract:Let ${varepsilon}$ 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_1N_2N_3 > m^{1+varepsilon}, }$ the set $${x_1x_2x_3 quad ({rm mod},m): quad x_jin [1,N_j]}$$ 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_1N_2N_3N_4 > m^{1+varepsilon}, }$ the set $${x_1x_2x_3x_4 quad ({rm mod},m): quad x_jin [1,N_j]}$$ also contains almost all the residue classes modulo m. Let p be a large prime parameter and let ${p > N > p^{63/76+varepsilon}.}$ We prove that for any nonzero integer constant k and any integer ${lambdanotequiv 0 ,, ({rm mod},p)}$ the congruence $$p_1p_2(p_3+k)equiv lambda quad ({rm mod}, p) $$ admits (1 + o(1))π(N)3/p solutions in prime numbers p 1, p 2, p 3 ≤ N.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号