1986 | OriginalPaper | Chapter
Counting Solutions of Congruences
Author : Paul J. McCarthy
Published in: Introduction to Arithmetical Functions
Publisher: Springer New York
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
In this chapter we shall use the results obtained in the preceding chapter to count solutions of certain linear and other congruences in s unknowns. By a solution of a congruence, with modulus r, we mean a solution (mod r), i.e., an ordered s-tuple of integers (x1,…, xs) that satisfies the congruence, with two s-tuples (x1,…, xs) and $$ \langle x_1^{'},...,x_s^{'}\rangle $$ that satisfy the congruence counted as the same solution if and only if xi ≡ x1′. (mod r) for i = 1,…, s.