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-3 of 3 results.

A210482 Prime numbers of the form (p#)^2 + 1, where p# is a primorial.

Original entry on oeis.org

2, 5, 37, 44101, 5336101, 94083986096101, 1062053250251407755176413469419400772901
Offset: 1

Views

Author

Abhiram R Devesh, Jan 23 2013

Keywords

Comments

This sequence is the subset of primes in A189409.
The sequence A189409 is an extension of Euclid's second theorem about generating infinitely many prime numbers.
The motivation for this sequence is Euclid's second theorem or infinitude of primes theorem. Per this theorem, N = (2*3*5..p) + 1 generates the i-th Euclid number. p = p_i is the i-th prime. This Euclid number is either a prime or product of primes with one of the prime factors greater than p_i.
This is generated as a product of the squares of the first N prime numbers and adding 1 to it. M = ((2*2)*(3*3)*(5*5)*...*(p*p)) + 1. a(8) is a possible prime of 1328 digits.
The next term is about 2.519... * 10^1327. - Amiram Eldar, Nov 23 2018

Examples

			2, 5 and 37 of A189409 are primes and in the sequence.
But 901=17*53, the next term of A189409, is not a prime and not in the sequence.
		

Crossrefs

Programs

  • Python
    from functools import reduce
    import numpy as np
    def factors(n):
        return reduce(list._add_, ([i, n//i] for i in range(1, int(n**0.5) + 1) if n % i == 0))
    mul=1
    for i in range(1,20):
        if len(factors(i))<3:
            mul*= i*i
            if len(factors(mul+1))< 3:
                print(mul+1)

Formula

Intersection of A000040 and A189409.
a(n) = A189409(A092061(n)). - Amiram Eldar, Nov 23 2018

A133834 Numbers k such that primorial(k)^4 + 1 is prime.

Original entry on oeis.org

0, 1, 2, 4, 23, 76, 339, 1282
Offset: 1

Views

Author

Rick L. Shepherd, Sep 26 2007

Keywords

Comments

Seven terms found and primes proved by PrimeForm ([N-1, Brillhart-Lehmer-Selfridge]). p(1282)#^4 + 1 has 18042 decimal digits. There are no more terms <= 2810.
a(9) > 5000. - Michael S. Branicky, Apr 13 2025

Examples

			As primorial(2)^4 + 1 = (3*2)^4 + 1 = 1297 is prime, 2 is a term.
		

Crossrefs

Extensions

a(1) = 0 inserted by Michael S. Branicky, Apr 13 2025

A264855 Integers n such that A002110(n)^2 - A002110(n) + 1 is prime.

Original entry on oeis.org

1, 2, 4, 5, 10, 14, 15, 20, 23, 46, 96, 281, 367, 542, 1380, 1395
Offset: 1

Views

Author

Altug Alkan, Nov 26 2015

Keywords

Comments

Initial primes of the form A002110(n)^2 - A002110(n) + 1 are 3, 31 and 43891.
Intersection of this sequence and A014545 gives the values of n such that A002110(n)^3 + 1 is semiprime.

Examples

			a(1) = 1 because 2^2 - 2 + 1 = 3 is prime.
a(2) = 2 because 6^2 - 6 + 1 = 31 is prime.
a(3) = 4 because 210^2 - 210 + 1 = 43891 is prime.
		

Crossrefs

Programs

  • Mathematica
    Select[Range@ 400, PrimeQ[#^2 - # + 1 &@ Product[Prime@ k, {k, #}]] &] (* Michael De Vlieger, Nov 28 2015 *)
  • PARI
    a002110(n) = prod(k=1, n, prime(k));
    for(n=0, 1e3, if(ispseudoprime(a002110(n)^2 - a002110(n) + 1), print1(n, ", ")))
Showing 1-3 of 3 results.