On the number of solutions of a restricted linear congruence

DOI10.1016/J.JNT.2018.01.013zbMATH Open1440.11202arXiv1708.04939OpenAlexW2748865014MaRDI QIDQ1708087FDOQ1708087

Authors: K. Vishnu Namboothiri 

Publication date: 4 April 2018

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: Consider the linear congruence equation ${\displaystyle }${a_1^{s}x_1+ldots+a_k^{s} x_k equiv b,( ext{mod } n^s)} ext { where } a_i,binmathbb{Z},sinmathbb{N}${\displaystyle }$ Denote by $(a,b{)}_s$ the largest $l^{s}inmathbbN$ which divides $a$ and $b$ simultaneously. Given $t_i|n$, we seek solutions $langle{x}_1,ldots,x_{k}angleinmathbb{Z}^k$ for this linear congruence with the restrictions $(x_i,n^s{)}_s=t_i^s$. Bibak et al. [J. Number Theory, 171:128-144, 2017] considered the above linear congruence with $s=1$ and gave a formula for the number of solutions in terms of the Ramanujan sums. In this paper, we derive a formula for the number of solutions of the above congruence for arbitrary $sinmathbbN$ which involves the generalized Ramanujan sums defined by E. Cohen [Duke Math. J, 16(85-90):2, 1949]

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

Recommendations

• scientific article; zbMATH DE number 3550776
• The number of restricted solutions of some systems of linear congruences
• Counting the number of solutions of linear congruences
• scientific article; zbMATH DE number 176694
• scientific article; zbMATH DE number 3038789
• On a restricted linear congruence
• The Number of Solutions of a Linear Homogeneous Congruence
• scientific article; zbMATH DE number 754260
• scientific article; zbMATH DE number 5121559
• On the number of solutions of certain linear Diophantine equations

zbMATH Keywords

restricted linear congruencegeneralized Ramanujan sumdiscrete Fourier transformsgeneralized gcd

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Trigonometric and exponential sums (general theory) (11L03) Partitions; congruences and congruential restrictions (11P83) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16)

Cites Work

• Multiplicative number theory. I. Classical theory
• Restricted linear congruences
• On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes
• Title not available (Why is that?)
• Introduction to arithmetical functions
• On a restricted linear congruence
• A Multivariate Arithmetic Function of Combinatorial and Topological Significance
• Adding generators in cyclic groups
• A CLASS OF ARITHMETICAL FUNCTIONS
• A Finite Analogue of the Goldbach Problem
• A VON STERNECK ARITHMETICAL FUNCTION AND RESTRICTED PARTITIONS WITH RESPECT TO A MODULUS
• Certain weighted averages of generalized Ramanujan sums
• An extension of Ramanujan's sum. III: Connections with totient functions
• Title not available (Why is that?)
• The Generation of Arithmetical Identities.

Cited In (12)

• On a restricted linear congruence
• Title not available (Why is that?)
• Restricted linear congruences
• A formula for the number of solutions of a restricted linear congruence
• Algorithms for enumeration problem of linear congruence modulo \(m\) as sum of restricted partition numbers
• The number of solutions of a homogeneous linear congruence
• The discrete Fourier transform of \((r, s)\)-even functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumeration problems for a linear congruence equation
• The number of restricted solutions of some systems of linear congruences
• Order-restricted linear congruences

This page was built for publication: On the number of solutions of a restricted linear congruence

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