An extremal problem for least common multiples (Q1089384)

From MaRDI portal
Revision as of 19:55, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An extremal problem for least common multiples
scientific article

    Statements

    An extremal problem for least common multiples (English)
    0 references
    1987
    0 references
    Sei \(A\subseteq {\mathbb{N}}\) und \([A]^ h\) die Menge aller kleinsten gemeinsamen Vielfachen \(kgV(a_ 1,...,a_ h)\) mit \(a_ i\in A\). Gilt \(n\in [A]^ h\) für alle genügend großen \(n\in {\mathbb{N}}\), dann heißt A asymptotische LCM-Basis (least common multiple) der Ordnung h; gilt \(n\not\in [A]^ h\) für unendlich viele \(n\in {\mathbb{N}}\), dann heißt A asymptotische LCM-Nichtbasis der Ordnung h. Die Nichtbasis A heißt maximal, wenn \(A\cup \{b\}\) eine asymptotische LCM-Basis der Ordnung h ist für jedes \(b\in {\mathbb{N}}\setminus A\). Maximale asymptotische LCM-Nichtbasen der Ordnung h existieren für \(h\geq 2.\) In dieser Arbeit bestimmt Verf. die Struktur der maximalen asymptotischen LCM-Nichtbasen der Ordnung h. Es sei erwähnt, daß sich aus den erzielten Resultaten als Spezialfall die Klasse der maximalen asymptotischen LCM-Nichtbasen der Form \(A={\mathbb{N}}\setminus \{p^ eq^ k | e\in {\mathbb{N}};\quad k\in {\mathbb{N}}_ 0\}\) (p,q verschiedene Primzahlen) ergibt.
    0 references
    0 references
    least common multiples
    0 references
    asymptotic LCM basis
    0 references
    structure of maximal asymptotic LCM nonbases
    0 references