On the local behavior of the Carmichael \(\lambda\)-function (Q874429)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the local behavior of the Carmichael \(\lambda\)-function
scientific article

    Statements

    On the local behavior of the Carmichael \(\lambda\)-function (English)
    0 references
    0 references
    0 references
    5 April 2007
    0 references
    Let \(\varphi\) be Euler's function, and let \(\lambda\) be Carmichael's function. Theorem 1. Let \(t\) be a positive integer and let \(a\) be any permutation of the set \(\{1,2,\ldots,t\}.\) There exist infinitely many positive integers \(n\) such that the inequality \(\lambda(n+a(i))>\lambda(n+a(i+1))\) holds for all \(i=1,\dots,t-1.\) Furthermore, if \(n:=n(t)\) denotes the minimal value of \(n\) such that the preceding inequality holds, then the estimate \(t>>\log_2n(t)\) holds as \(t\) tends to infinity. Theorem 2. Let \(t\) be a positive integer and let \(a\) and \(b\) be any permutations of the set \(\{1,2,\dots,t\}.\) There exist infinitely many positive integers \(n\) such that the inequalities \(\lambda(n+a(i))>\lambda(n+a(i+1))\) and \(\varphi(n+b(i))>\phi(n+b(i+1))\) hold for all \(i=1,\dots,t-1.\) Furthermore, if \(n:=n(t)\) denotes the minimal value of \(n\) such that the preceding inequalities hold, then the estimate \(t>>\left(\frac{\log_3n(t)}{\log_5n(t)}\right)^{\frac{1}{2}}\) holds as \(t\) tends to infinity.
    0 references
    0 references
    Carmichael's function
    0 references
    Euler's function
    0 references
    0 references