A note on the greatest prime factors of Fermat numbers (Q1275868)

From MaRDI portal





scientific article; zbMATH DE number 1239909
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the greatest prime factors of Fermat numbers
    scientific article; zbMATH DE number 1239909

      Statements

      A note on the greatest prime factors of Fermat numbers (English)
      0 references
      0 references
      1 June 2000
      0 references
      A prime divisor \(p\) of the Fermat number \(2^{2^m}+1\) satisfies \(p\equiv 1\pmod{2^{m+1}}\), and hence \(p>2^{m+1}\). The author proves that if \(m\geq 2^{18}\) then the largest such \(p\) exceeds \(m2^{m-4}\). The proof makes use of the Brun-Titchmarsh theorem on primes in an arithmetic progression, together with an application of the Gelfond-Baker method to obtain an explicit bound for the exponent of a prime factor of a number \(a_1^{b_1}\cdots a_n^{b_n}-1\) in terms of \(a_i,b_i\) and~\(n\).
      0 references
      Fermat numbers
      0 references
      Brun-Titchmarsh theorem
      0 references
      primes in arithmetic progression
      0 references
      Gelfond-Baker method
      0 references
      0 references

      Identifiers