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

From MaRDI portal





scientific article; zbMATH DE number 5140632
Language Label Description Also known as
default for all languages
No label defined
    English
    On the local behavior of the Carmichael \(\lambda\)-function
    scientific article; zbMATH DE number 5140632

      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
      Carmichael's function
      0 references
      Euler's function
      0 references

      Identifiers