Linear forms in finite sets of integers (Q1265272)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear forms in finite sets of integers
scientific article

    Statements

    Linear forms in finite sets of integers (English)
    0 references
    0 references
    0 references
    0 references
    5 May 1999
    0 references
    Sei \(A\subseteq \mathbb{N}_0\) \((A\neq\emptyset)\) and \(h\in \mathbb{N}\). Die Summenmengen \(hA\) ist die Menge aller Zahlen, die sich als Summe von genau \(h\) nicht notwendig verschiedenen Elementen aus \(A\) darstellen lassen. Für \(r\geq 1\) nichtleere Mengen \(A_1,\dots, A_r\subseteq \mathbb{N}\) and \(h_1,\dots, h_r\in \mathbb{N}\) ist die Menge (1) \(h_1A_1+\cdots+ h_rA_r\) die Menge aller Zahlen, die sich in der Form \(b_1+\cdots+ b_r\) mit \(b_i\in h_iA_i\) \((i=1,\dots, r)\) darstellen lassen. Die Menge (1) heißt dann lineare Form in den Mengen \(A_1,\dots, A_r\). Für ein System \(A_1,\dots, A_r\) von endlichen Mengen mit den Eigenschaften \(0\in A_i\) \((i=1,\dots, r)\) und \(\emptyset\neq \bigcup_{i=1}^r A_i\setminus \{0\}\) mit ggT=1 wird als Hauptresultat (Theorem 2) die lineare Form \(h_1A_1+\dots+ h_rA_r\) für genügend große \(h_i\) vollständig charakterisiert. Dieses Ergebnis bedeutet eine Verallgemeinerung eines Satzes von \textit{M. B. Nathanson} [Am. Math. Mon. 79. 1010-1012 (1972; Zbl 0251.07202) und Additive number theory: Inverse problems and the geometry of sumsets, Graduate Texts Math. 165 (1996; Zbl 0859.11003)].
    0 references
    addition of finite sets of integers
    0 references
    linear forms in sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references