Abstract
It is shown that for any t > cplog n linear bases B1, ..., Bt of Zpn their union (with repetitions) ∪i = 1t Bi forms an additive basis of Zpn; i.e., for any x ε{lunate} Zpn there exist A1 ⊃ B1, ..., At ⊃ Bt such that x = Σi = 1t Σy ε{lunate} Ai y.
Original language | English (US) |
---|---|
Pages (from-to) | 203-210 |
Number of pages | 8 |
Journal | Journal of Combinatorial Theory, Series A |
Volume | 57 |
Issue number | 2 |
DOIs | |
State | Published - Jul 1991 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics