Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A recursive definition of \(p\)-ary addition without carry - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 1426373
Language Label Description Also known as
English
A recursive definition of \(p\)-ary addition without carry
scientific article; zbMATH DE number 1426373

    Statements

    A recursive definition of \(p\)-ary addition without carry (English)
    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
    \(p\)-ary representations of integers
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references