What the least common multiple divides. II (Q678399)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | What the least common multiple divides. II |
scientific article |
Statements
What the least common multiple divides. II (English)
0 references
17 April 1997
0 references
Let \(L(x)\) be the l.c.m., and \(P(x)\) the product of the numbers \(1,2,\dots,\lfloor x\rfloor\). \textit{G. Myerson} proved [J. Number Theory 48, 80-87 (1994; Zbl 0810.11001)] that the quotient \(f(n)\) of the number \(P(n)/(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, by \(L(n)\) is an integer. Motivated by some question raised by the first author it is proved in the paper that \(\log f(n)\sim cn\) with explicitly given \(c\). The authors also show that there are 135 values of \(n\) for which \(f(n)\) is odd, and that for every positive integer \(m\) we have \[ \#\{n<x:m\nmid f(n)\}=o(x). \] Properties of the sequence \(2,3,7,43,1807,\dots,b^2_k-b_k+1,\dots\) and a related function \(g(x)=\lfloor x\rfloor -\sum_k \lfloor x/b_k\rfloor -1\) are also investigated.
0 references
least common multiple or product of terms of a sequence
0 references
divisibility
0 references