How smooth is \(\varphi(2^n+3)\)? (Q1767351)

From MaRDI portal





scientific article; zbMATH DE number 2143233
Language Label Description Also known as
default for all languages
No label defined
    English
    How smooth is \(\varphi(2^n+3)\)?
    scientific article; zbMATH DE number 2143233

      Statements

      How smooth is \(\varphi(2^n+3)\)? (English)
      0 references
      0 references
      10 March 2005
      0 references
      If \(n\) is any integer, denote the largest prime divisor of \(n\) by \(P(n)\). The author proves that \(P(\varphi(2^n+3))\) tends to infinity with \(n\) on a set of \(n\) with asymptotic density \(1\), where \(\varphi(*)\) is Euler's totient. He also establishes a certain lower bound with respect to \(P(\varphi(| u_n|))\) where \((u_n)_{n\geq0}\) is a binary recurrent sequence of integers, but too technical to state here.
      0 references
      Euler phi-function
      0 references
      Fermat number
      0 references
      prime
      0 references
      recurrent sequence
      0 references

      Identifiers