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 19: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
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
least common multiple
0 references
multinomial coefficient
0 references