It is well known that if a,, . , a, are residues module n and m an then some sum ai, + . . .+q,, iI<...<&, is 0 (mod n). In recent related work, Sydney Bulman-Fleming and Edward T.H. Wang have studied what they call n-divisible subsequences of a finite sequence u, and made a number of conjectures. W
On the addition of residue classes modp
✍ Scribed by Ösytein J. Rödseth
- Publisher
- Springer Vienna
- Year
- 1996
- Tongue
- English
- Weight
- 188 KB
- Volume
- 121
- Category
- Article
- ISSN
- 0026-9255
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let S q (n) denote the sum of digits of n in base q. For given pairwise coprime bases q 1 , ..., q l and arbitrary residue classes a i mod m i (i=1, ..., l), we obtain an estimate with error term O(N 1&$ ) for the quantity which extends results of J. Be sineau and establishes a conjecture of A. O.
For a fixed rational number g / ∈ {-1, 0, 1} and integers a and d we consider the set N g (a, d) of primes p for which the order of g (mod p) is congruent to a (mod d). For d = 4 and 3 we show that, under the generalized Riemann hypothesis (GRH), these sets have a natural density g (a, d) and comput