Structure theorem for multiple addition and the Frobenius problem
type: Item
instance of: scholarly article
title: Structure theorem for multiple addition and the Frobenius problem
zbMATH Open document ID: 0853.11017
published in: Journal of Number Theory
publication date: 1996-07-09T00:00:00Z
review text: Sei \(A\subseteq [0; \ell]\) eine Menge aus \(\mathbb{N}_0\) mit \(|A|= n\geq 2\) and \(0, \ell\in A\) sowie \(\text{ggT} (A)=1\). Mit \(k\) wird die größte Zahl aus \(\mathbb{N}\) bezeichnet, die \(k(n- 2)+ 1\leq \ell\leq (k+ 1) (n- 2)+1\) genügt. Das Hauptresultat der Arbeit ist das Theorem 1. Sei \(2\leq h\in \mathbb{N}\). Dann gilt \[ |hA |\geq |(h- 1)A |+ \min \{\ell, h(n- 2)+ 1\}; \] dabei ist wie üblich \(hA\) die Menge aller Zahlen, die als Summe von \(h\) Elementen aus \(A\) darstellbar sind. In Theorem 3 wird weiter gezeigt: \[ {\textstyle {1\over h}} (|hA|- 1)\geq {\textstyle {1\over {h-1}}} (|(h-1)A |-1). \] Für eine lineare Form \(a_1 x_1+ \dots+ a_n x_n\) mit \(a_i\in \mathbb{N}\) und \(x_i\in \mathbb{N}_0\) \((i=1, \dots, n)\) sowie \(0< a_1< \dots< a_n= \ell\) und \(\text{ggT} (a_1, \dots, a_n)=1\) bedeutet \(G= G(a_1, \dots, a_n)\) die größte Zahl aus \(\mathbb{N}\), die nicht durch die lineare Form darstellbar ist. Ferner ist \(g(n, \ell): \max_{a_n= \ell} G\). Mit Hilfe von Theorem 1 gibt Verf. in Theorem 4 eine Abschätzung für \(g(n, \ell)\) nach oben, die in gewissem Sinn bestmöglich ist. Die Beweise verlaufen elementar [vgl. auch die Arbeit von \textit{J. Dixmier}, J. Number Theory 34, 198-209 (1990; Zbl 0695.10012), Theorem 3].
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 11D04
zbMATH DE Number: 883836
zbMATH Keywords: multiple addition
zbMATH Keywords: Frobenius problem
zbMATH Keywords: sums of sets
zbMATH Keywords: representation of integers
author: Vsevolod F. Lev
reviewed by: Erich Härtter
MaRDI profile type: Publication
full work available at URL: jnth.1996.0065
OpenAlex ID: W2076061548
DOI: 10.1006/JNTH.1996.0065
Recommended article: Q3757964
Recommended article: Addendum to ``Structure theorem for multiple addition''
Recommended article: Regular $h$-ranges and weakly pleasant $h$-bases.
Recommended article: Two estimates connected with the \((\alpha, \beta)\)-hypothesis.
Recommended article: Stabilität bei symmetrischen h-Basen
Recommended article: Note on the median of a set of numbers.
Recommended article: Q5722324
Recommended article: Q5762605
Recommended article: Q3786543
Recommended article: Q3760623
description: scientific article; zbMATH DE number 883836