Vol. 26, No. 2, 1968

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 325: 1  2
Vol. 324: 1  2
Vol. 323: 1  2
Vol. 322: 1  2
Vol. 321: 1  2
Vol. 320: 1  2
Vol. 319: 1  2
Vol. 318: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Subscriptions
Editorial Board
Officers
Contacts
 
Submission Guidelines
Submission Form
Policies for Authors
 
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author Index
To Appear
 
Other MSP Journals
The addition of residue classes modulo n

Charles Albert Ryavec

Vol. 26 (1968), No. 2, 367–373
Abstract

In the present paper, the following is proved:

Theorem. Let a1,,am be m distinct, nonzero residues modulo n, where n is any natural number and where

                 ----
√ ---     V-log-n-
m ≧ 3  6nexp {cloglogn },

where c > 0 is some large constant. Then the congruence

𝜖1a1 + ⋅⋅⋅+ 𝜖mam ≡ 0 (mod n)

is solvable with 𝜖i = 0 or 1 and not all 𝜖i = 0.

The method of proof is completely elementary, in that it is based upon well-known results concerning the addition of residues modulo a natural number n and upon results from elementary number theory.

Mathematical Subject Classification
Primary: 10.62
Milestones
Received: 27 November 1967
Published: 1 August 1968
Authors
Charles Albert Ryavec