A note on the greatest prime factors of Fermat numbers (Q1275868)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the greatest prime factors of Fermat numbers |
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
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.8993120193481445
0 references
0.8606587648391724
0 references
0.8232188820838928
0 references