Abstract:In this article, we consider systems of linear congruences in several variables and obtain necessary and sufficient conditions as well as explicit expressions for the number of solutions subject to certain restriction conditions. These results are in terms of Ramanujan sums and generalize the results of Lehmer \cite{DNL13} and Bibak et al. \cite{BBVRL17}. These results have analogues over $\mathbb{F}_q[t]$ where the proofs are similar, once notions such as Ramanujan sums are defined in this set-up. We use the recent description of Ramanujan sums over function fields as developed by Zhiyong Zheng \cite{ZZ18}. This is discussed in the last section. We illustrate the formulae obtained for the number of solutions through some examples. Over the integers, such problems have a rich history, some of which seem to have been forgotten - a number of papers written on the topic re-prove known results. The present authors also became aware of some of these old articles only while writing the present article and hence, we recall very briefly some of the old work by H. J. S. Smith, Rademacher, Brauer, Butson and Stewart, Ramanathan, McCarthy, and Spilker \cite{AB26, BS55, PJM76, HR25, KGR44, HJSS61, JS96}.

On Consecutive Residues And Nonresidues Under A Linear Map In A Finite Field

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

On A^n+bn Modulo M

On Two Conjectures Involving Quadratic Residues

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Proof of Some Conjectures Involving Quadratic Residues

Triples and quadruples of consecutive squares or non-squares in a finite field

New results on linear permutation polynomials with coefficients in a subfield

On M-Covers and M-Systems

On the Classification of Modular Congruence Families

Congruence classes for modular forms over small sets

A class of quadratic matrix equations over finite fields

Prime Power Residue and Linear Coverings of Vector Space over $\mathbb{F}_{q}$

Small solutions to inhomogeneous and homogeneous quadratic congruences modulo prime powers

Linear Congruences in several variables with congruence restrictions

arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

On the functional graph of $f(X)=X(X^{q-1}-c)^{q+1},$ over quadratic extensions of finite fields

Partition of quadratic residues and non-residues in for an odd prime p

On Disjoint Residue Classes

Quadratic Residues and Related Permutations and Identities

Residue Class Patterns of Consecutive Primes