错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Linear congruences and a conjecture of Bibak

  • Chinnakonda Gnanamoorthy Karthick Babu,
  • Ranjan Bera,
  • Balasubramanian Sury

摘要

We address three questions posed by K. Bibak (2020), and generalize some results of K. Bibak, D. N. Lehmer and K. G. Ramanathan on solutions of linear congruences \(\sum_{i=1}^k=a_{i}x_{i}\equiv b\) i = 1 k = a i x i b (mod n). In particular, we obtain explicit expressions for the number of solutions, where xi’s are squares modulo n. In addition, we obtain expressions for the number of solutions with order restrictions x1 ⩾ … ⩾ xk or with strict order restrictions x1 > … > xk in some special cases. In these results, the expressions for the number of solutions involve Ramanujan sums and are obtained using their properties.