A generalization of maximal \(k\)-multiple-free sets of integers (Q2761010)
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: A generalization of maximal \(k\)-multiple-free sets of integers |
scientific article; zbMATH DE number 1682821
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generalization of maximal \(k\)-multiple-free sets of integers |
scientific article; zbMATH DE number 1682821 |
Statements
17 December 2001
0 references
multiple-free set
0 references
A generalization of maximal \(k\)-multiple-free sets of integers (English)
0 references
The authors consider the quantity \(F(n,k,b)\) that is defined as the maximum size of a subset \(X\) of \(\{1,2,\ldots ,n\}\) with the property that \(x\in X\) implies \(kx+b\not \in X\) (\(n,k\) are positive integers and \(b\) is an integer). They prove that \(F(n,k,b)=n\) for \(n<k+b\) and, if \(k-1+b\neq 0\), NEWLINE\[NEWLINEF(n,k,b)=n-\lfloor (n-b)/k\rfloor + F(\lfloor (\lfloor (n-b)/k\rfloor -b)/k\rfloor ,k,b).NEWLINE\]NEWLINE \(X\) with the maximum cardinality is described.
0 references
