cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-4 of 4 results.

A229850 Number of prime factors congruent to 1 mod 3 that divide the Fermat number 2^(2^n) + 1.

Original entry on oeis.org

0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 3, 2
Offset: 0

Views

Author

Arkadiusz Wesolowski, Oct 01 2013

Keywords

Comments

a(n) < A046052(n) because all Fermat numbers greater than 3 are equal to 2 (mod 3).
a(n) = 1 if A046052(n) = 2.
If A046052(n) = 3, then a(n) = 0 or 2.
a(n) <= A228846(n) - n - 1 for n = 0 to 11.

References

  • M. Krizek, F. Luca, L. Somer, 17 Lectures on Fermat Numbers: From Number Theory to Geometry, CMS Books in Mathematics, vol. 9, Springer-Verlag, New York, 2001, pp. 61-63, 65-66.

Crossrefs

A228845 Least m such that (2k+1)*2^m + 1 is a prime factor of the Fermat number 2^(2^n) + 1.

Original entry on oeis.org

1, 2, 4, 8, 16, 7, 8, 9, 11, 11, 12, 13, 14
Offset: 0

Views

Author

Arkadiusz Wesolowski, Sep 05 2013

Keywords

Comments

a(n) >= n + 2 for n >= 2.
a(n) = A228846(n) if 2^(2^n) + 1 is prime or semiprime.

Crossrefs

A351865 Primes of the form x^2 + 64*y^2 that divide some Fermat number.

Original entry on oeis.org

257, 65537, 2424833, 26017793, 63766529, 825753601, 1214251009, 6487031809, 2710954639361, 2748779069441, 6597069766657, 25991531462657, 76861124116481, 151413703311361, 1095981164658689, 1238926361552897, 1529992420282859521, 2663848877152141313, 3603109844542291969
Offset: 1

Views

Author

Arkadiusz Wesolowski, Apr 10 2022

Keywords

Comments

A prime p = k*2^j + 1 (with k odd) belongs to this sequence if and only if p is a factor of a Fermat number 2^(2^m) + 1 for some m <= j - 3.

Examples

			a(1) = 1^2 + 64*2^2 = 257 is a prime factor of 2^(2^3) + 1;
a(2) = 1^2 + 64*32^2 = 65537 is a prime factor of 2^(2^4) + 1;
a(3) = 127^2 + 64*194^2 = 2424833 is a prime factor of 2^(2^9) + 1;
a(4) = 2047^2 + 64*584^2 = 26017793 is a prime factor of 2^(2^12) + 1;
a(5) = 7295^2 + 64*406^2 = 63766529 is a prime factor of 2^(2^12) + 1;
		

References

  • Allan Cunningham, Haupt-exponents of 2, The Quarterly Journal of Pure and Applied Mathematics, Vol. 37 (1906), pp. 122-145.

Crossrefs

Programs

  • PARI
    isok(p) = if(p%8==1 && isprime(p), my(d=Mod(2, p)); d^((p-1)/4)==1 && d^2^valuation(p-1, 2)==1, return(0));

Formula

A014754 INTERSECT A023394.

A283051 Positive integers n such that none of the primes of the form k*2^n + 1 (with k odd) divide any Fermat number F(m) = 2^(2^m) + 1, m >= 0.

Original entry on oeis.org

3, 5, 6, 10
Offset: 1

Views

Author

Arkadiusz Wesolowski, Feb 27 2017

Keywords

Comments

Conjecture: sequence is infinite.
a(5) >= 18.

Crossrefs

Showing 1-4 of 4 results.