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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references