\(k\)-complementing subsets of nonnegative integers (Q2570001)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: k-complementing subsets of nonnegative integers |
scientific article; zbMATH DE number 2217515
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | \(k\)-complementing subsets of nonnegative integers |
scientific article; zbMATH DE number 2217515 |
Statements
\(k\)-complementing subsets of nonnegative integers (English)
0 references
24 October 2005
0 references
Summary: A collection \(\{S_1, S_2,\dots\}\) of nonempty sets is called a complementing system of subsets for a set \(X\) of nonnegative integers if every element of \(X\) can be uniquely expressed as a sum of elements of the sets \(S_1, S_2, \dots\). We present a complete characterization of all complementing systems of subsets for the set of the first \(n\) nonnegative integers as well as an explicit enumeration formula.
0 references
complementing system of subsets
0 references
characterization
0 references
enumeration formula
0 references
0.7652525901794434
0 references
0.7626165151596069
0 references
0.758537769317627
0 references