What the least common multiple divides (Q1333252): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jnth.1994.1054 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4213219376 / rank
 
Normal rank

Latest revision as of 20:57, 19 March 2024

scientific article
Language Label Description Also known as
English
What the least common multiple divides
scientific article

    Statements

    What the least common multiple divides (English)
    0 references
    0 references
    11 April 1995
    0 references
    Let \(a_ 1, a_ 2,\dots\) be a sequence satisfying \((a_ m, a_ n)= a_{(m,n)}\) for all \(m\), \(n\), where \((\cdot, \cdot)\) stands for the greatest common divisor. Let \(L(n)\) be the l.c.m., and \(P(n)\) the product of the first \(n\) terms of the sequence. The main result of the paper is that \(L(n)\) divides the quotient of \(P(n)\) by \(P(n/2) P(n/3) P(n/7) P(n/43)\dots\), where each term in the sequence \(2,3,7,43,\dots\) is one greater than the product of all the preceding terms. The extent to which this result is best possible is also discussed in the paper.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    least common multiple
    0 references
    multinomial coefficient
    0 references
    0 references