login

Revision History for A281576

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Composite Fermat numbers.
(history; published version)
#51 by Joerg Arndt at Sat Jul 24 04:25:00 EDT 2021
STATUS

proposed

approved

#50 by Amiram Eldar at Sat Jul 24 04:11:28 EDT 2021
STATUS

editing

proposed

#49 by Amiram Eldar at Sat Jul 24 03:40:35 EDT 2021
COMMENTS

All the terms are Fermat pseudoprimes to base 2 (A001567). For a proof see, e.g., Jaroma and Reddy (2007). - Amiram Eldar, Jul 24 2021

LINKS

John H. Jaroma and Kamaliya N. Reddy, <a href="https://www.jstor.org/stable/27642303">Classical and alternative approaches to the Mersenne and Fermat numbers</a>, The American Mathematical Monthly, Vol. 114, No. 8 (2007), pp. 677-687.

CROSSREFS
STATUS

approved

editing

#48 by Joerg Arndt at Sat Jun 10 14:08:42 EDT 2017
STATUS

reviewed

approved

#47 by Michel Marcus at Sat Jun 10 13:50:00 EDT 2017
STATUS

proposed

reviewed

#46 by Giuseppe Coppoletta at Tue May 30 23:46:06 EDT 2017
STATUS

editing

proposed

#45 by Giuseppe Coppoletta at Tue May 30 23:42:26 EDT 2017
COMMENTS

From Giuseppe Coppoletta, May 06 2017: (Start)

Up to now it is not known if a non squarefree Fermat number could exist.

On the contrary, what is already known is that Fi is prime for i = 0..4 and composite for i = 5..32 (see Wagstaff ref). Moreover F5, F6, F7 and F8 have two prime factors, F9 has three prime factors, F10 has four, and F11 has five (see A046052).

These few cases could suggest a non-decreasing number of (distinct) prime factors of composite Fermat numbers. That, generally speacking, would be a quite strange property. Moreover, consider the following sequence, which can be seen as a Lucas-analogue of Fermat numbers: LF(n) = A000032(2^n) = A001566(n-1). LF verifies similar properties to Fermat numbers and, in particular, LF(n) is prime for n < 5 (apart LF(0) = 1), and after that it is composite, at least up to n = 20 (see A001606). Now LF(8) has 3 prime factors, LF(9) has 4, while LF(10) has 3 prime factors again (see Kelly's link). That could incline toward a similar negative answer for the monotone character of the number of prime factors of composite Fermat numbers.

Also, at my view and very loosely however, the primality patterns of sequences like LF considered above, somehow push a little bit further in the direction of "no more Fermat primes".

(End)

LINKS

Blair Kelly, <a href="http://mersennus.net/fibonacci//lucas.txt">Factorizations of Lucas numbers</a>

STATUS

proposed

editing

Discussion
Tue May 30
23:45
Giuseppe Coppoletta: Yes, seems more reasonable
#44 by Giuseppe Coppoletta at Tue May 30 07:29:49 EDT 2017
STATUS

editing

proposed

Discussion
Tue May 30
15:33
Felix Fröhlich: Wouldn't most of these new comments be more appropriate in A046052, if appropriate at all?
#43 by Giuseppe Coppoletta at Tue May 30 05:42:45 EDT 2017
COMMENTS

These few cases could suggest a non-decreasing number of (distinct) prime factors of composite Fermat numbers. That, generally speacking, would be a quite strange property. Moreover, consider the following sequence, which can be seen as a Lucas-analogue of Fermat numbers: LF(n) = A000032(2^n) = A001566(n-1). LF verifies similar properties to Fermat numbers and, in particular, LF(n) is prime for n < 5 (apart LF(0) = 1), and after that it is composite, at least up to n = 20 (see A001606). Now LF(8) has 3 prime factors, LF(9) has 4 and , while LF(10) has 3 prime factors again (see Kelly's link). That could incline toward a similar negative answer for the monotone character of the number of prime factors of composite Fermat numbers.

STATUS

proposed

editing

#42 by Giuseppe Coppoletta at Mon May 29 09:14:03 EDT 2017
STATUS

editing

proposed