A358684 a(n) is the minimum integer k such that the smallest prime factor of the n-th Fermat number exceeds 2^(2^n - k).

0, 0, 0, 0, 0, 23, 46, 73, 206, 491, 999, 2030, 4080, 8151

Offset

0,6

Comments

2^(2^n - a(n)) < A093179(n).

Conjecture: the dyadic valuation of A093179(n) - 1 does not exceed 2^n - a(n).

a(14) is probably equal to 16208; a(15) to a(19) are 32738, 65507, 131028, 262121, 524252; a(20) is unknown; a(21) to a(23) are 2097110, 4194189, 8388581; a(24) is unknown.

Links

Table of n, a(n) for n=0..13.

Lorenzo Sauras-Altuzarra, Some properties of the factors of Fermat numbers, Art Discrete Appl. Math. (2022).

Formula

Conjecture: a(n) ~ 2^n as n -> oo.

Example

For n=5, the smallest prime factor of F(5) = 2^(2^5) + 1 is 641 and it falls between 2^(2^5 - 23) = 512 < 641 < 1024 = 2^(2^5 - 22) so that a(5) = 23.

Crossrefs

Cf. A000215, A093179.

Sequence in context: A048845 A008605 A038152 * A344133 A103629 A253177

Adjacent sequences: A358681 A358682 A358683 * A358685 A358686 A358687

Keyword

nonn,more

Author

Lorenzo Sauras Altuzarra, Nov 26 2022

Status

approved