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.

A273595 Least q > 0 such that min { x >= 0 | q + prime(n)*x + x^2 is composite } is a (local) maximum, cf. A273756 & A273770.

Original entry on oeis.org

43, 47, 53, 71, 83, 113, 131, 173, 251, 281, 383, 461, 503, 593, 743, 73361, 73421, 3071069, 15949847, 76553693, 2204597, 1842719, 246407807, 986578883, 73975907, 4069235123, 1244414939, 25213427, 656856899, 30641069183, 8221946477, 41730358853, 10066886927, 285340609997, 6232338461
Offset: 2

Views

Author

M. F. Hasler, May 26 2016

Keywords

Comments

This is a subsequence of A273756 which considers all odd numbers (2n+1) instead of only prime(n) as coefficients of the linear term.
All terms are necessarily prime, since this is necessary and sufficient to get a prime for x = 0.
The respective minima (= number of consecutive primes for x = 0, 1, 2, ...) are given in A273597.
It has been pointed out by Don Reble that the prime k-tuple conjecture predicts infinitely long sequences of primes of the given form, therefore we consider the "local" maxima, for q below some appropriate (large) limit: see sequences A273756 & A273770 for further details. - M. F. Hasler, Feb 17 2020

Crossrefs

Cf. also A002837 (n such that n^2-n+41 is prime), A007634 (n such that n^2+n+41 is composite), A005846 (primes of form n^2+n+41), A097823, A144051, A187057 .. A187060, A190800, A191456 ff.

Programs

Formula

a(n) = A273756((prime(n) - 1)/2). - M. F. Hasler, Feb 17 2020

Extensions

Edited and extended using A273756(0..100) due to Don Reble, by M. F. Hasler, Feb 17 2020

A273770 Max { min { x >= 0 | p + (2*n+1)*x + x^2 is composite }, p < 10^(5+n/10) }.

Original entry on oeis.org

40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 15, 14, 13, 13, 12, 11, 10, 11, 12, 11, 12, 12, 13, 12, 12, 13, 16, 17, 16, 15, 14, 13, 13, 12, 11, 12, 13, 13, 14, 13, 13, 13, 12, 13, 14, 13, 14, 15, 14, 14, 13, 14, 14, 13
Offset: 0

Views

Author

M. F. Hasler, May 26 2016

Keywords

Comments

The values for p are given in A273756 which is the main entry, see there for further information and (cross)references.
From the initial values, the sequence seems strictly decreasing, with a(n) = 40-n, however, this property does not persist beyond a(27) = 13.
The upper limit on p ensures that we have a well-defined sequence: The prime k-tuple conjecture predicts existence of arbitrarily long sequences of primes of the given form, and thus unbounded minimal value of x. However, the corresponding prime tuples are expected to appear for much larger values of p. The given limit should be understood as "below the first/next such prime tuple", and in general the values a(n) should not change if that limit would be increased by some orders of magnitude. There might be counterexamples, which would be interesting. The given limit was chosen for lack of a more natural expression, and is relatively small. It could be replaced by a more appropriate function of n if a proposal is available, which should not affect the values given so far. - M. F. Hasler, Jan 22 2018, edited Feb 17 2020

Crossrefs

Programs

  • PARI
    {A273770(n, p=2*n+1, L=10^(5+n/10), m)=forprime(q=1,L, for(x=1,oo, ispseudoprime(q+p*x+x^2) || (x>m && !m=x) || break));m}

Formula

a(n) = 40 - n for 0 <= n <= 27.

Extensions

Corrected and extended by Don Reble, Feb 15 2018

A273597 min { x >= 0 | A273595(n) + prime(n)*x + x^2 is composite }, where A273595(n) is such that this is a local maximum.

Original entry on oeis.org

39, 38, 37, 35, 34, 32, 31, 29, 26, 25, 22, 20, 19, 17, 14, 12, 11, 12, 12, 12, 12, 16, 15, 12, 12, 13, 14, 13, 13, 14, 13, 13, 13, 13, 14, 14, 14, 16, 16, 16, 15, 15, 16, 16, 17
Offset: 2

Views

Author

M. F. Hasler, May 26 2016

Keywords

Comments

See A273595 for further information and (cross)references.
From the initial values, the sequence seems strictly decreasing, with a(n+1) - a(n) = (prime(n+1) - prime(n))/2; however, this property does not persist beyond n = 16.
This is the subsequence of A273770 with indices n corresponding to odd primes 2n+1, see formula. - M. F. Hasler, Feb 17 2020

Crossrefs

Programs

Formula

a(n) = (81 - prime(n))/2 for 1 < n < 17.
a(n) = A273770((prime(n) - 1)/2). - M. F. Hasler, Feb 17 2020

Extensions

Edited and extended using A273756(0..100) due to Don Reble, by M. F. Hasler, Feb 17 2020
Showing 1-3 of 3 results.