Title
An extremal problem for least common multiple
Abstract
Let A be a set of natural numbers, and let [ A ] h denote the set of all least common multiples [ a 1 ,…, a h ] with a i εA . If nε [ A ] h for all sufficiently large integers n , then A is an asymptotic LCM basis of order h . If n ∉[ A ] h for infinitely many n ⩾1, then A is an asymptotic LCM nonbasis of order h . The nonbasis A is maximal if A ∪{ b } is an asymptotic LCM basis of order h for every natural number b ∉ A . In this paper the structure of all maximal asymptotic LCM bases of order h is determined.
Year
DOI
Venue
1987
10.1016/0012-365X(87)90191-9
Discrete Mathematics
Keywords
Field
DocType
common multiple,extremal problem
Integer,Discrete mathematics,Combinatorics,Natural number,Least common multiple,Factorization,Partition (number theory),Asymptotic analysis,Mathematics
Journal
Volume
Issue
ISSN
64
2-3
Discrete Mathematics
Citations 
PageRank 
References 
1
0.43
0
Authors
1
Name
Order
Citations
PageRank
M. B. Nathanson110.77