An extremal problem for least common multiples (Q1089384)

From MaRDI portal
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