On the largest prime factor of \(n!+2^n-1\) (Q819884)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the largest prime factor of \(n!+2^n-1\) |
scientific article |
Statements
On the largest prime factor of \(n!+2^n-1\) (English)
0 references
30 March 2006
0 references
Let \(P(n)\) and \(\omega(n)\) denote the largest prime factor of \(n\) and the number of distinct prime factors of \(n\), respectively. The authors prove that \[ \limsup_{n\to \infty} \frac{P(n!+2^n-1)}{n} \geq \frac{2\pi^2+3}{18}=1.2632893\ldots, \] and that for any sufficiently large \(x\), \[ \omega \biggl(\prod_{n\leq x} (n!+2^n-1)biggr) \gg \frac{x}{\log x}. \] They use the method presented in another paper of the same authors [Bull. Lond. Math. Soc. 37, 809--817 (2005; Zbl 1098.11047)] and certain new results concerning bounds for the number of solutions of congruences of the form \(n!+2^n-1\equiv 0\pmod q\).
0 references
largest prime factor
0 references
number of distinct prime factors
0 references
number of solutions of congruences
0 references
0 references