Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on the greatest prime factors of Fermat numbers - MaRDI portal

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