A recursive definition of \(p\)-ary addition without carry (Q1975044)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A recursive definition of \(p\)-ary addition without carry
scientific article

    Statements

    A recursive definition of \(p\)-ary addition without carry (English)
    0 references
    0 references
    3 April 2000
    0 references
    Let \(p\) be a prime number. The \(p\)-ary addition without carry takes place in the theory of some generalized Nim-games, in the theory of some greedy codes, as well as in the determination of the least possible size of the sumset of two subsets of \((\mathbb Z/p\mathbb Z)^n\) with given cardinality. The author proves that for any \(p,\) there exists a recursive definition for this operation, as it was already known for \( p=2\) and \( p=3\) (for \(p=2, a+b= \min\{N \subset \{a'+b,a+b'; a'<a, b'<b\}\}).\) This provides a definition ``à la Conway'' of prime numbers.
    0 references
    0 references
    0 references
    0 references
    0 references
    \(p\)-ary representations of integers
    0 references
    0 references
    0 references