login

Revision History for A354882

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

Showing entries 1-10 | older changes
a(n) is the smallest number k that is divisible by all numbers d with d < p = prime(n), and such that all of k+1, k-1, k+p, k-p are prime.
(history; published version)
#42 by OEIS Server at Tue Nov 07 11:40:05 EST 2023
LINKS

Florian Baur, <a href="/A354882/b354882_1.txt">Table of n, a(n) for n = 3..200</a>

#41 by N. J. A. Sloane at Tue Nov 07 11:40:05 EST 2023
STATUS

editing

approved

Discussion
Tue Nov 07
11:40
OEIS Server: Installed new b-file as b354882.txt.  Old b-file is now b354882_1.txt.
#40 by N. J. A. Sloane at Tue Nov 07 11:37:59 EST 2023
NAME

a(n) is the smallest number k that is divisible by all numbers d with d < p = prime(n), and such that all of k+1, k-1, k+p, k-p are prime.

COMMENTS

Suggested by Charles Kusniec on the mersenneforum.org message board (see "Links" section): a number c(n) = k(n) + r(n), where k(n) = m * A099795(n), r(n) = {-1, 1, p, -p} and p = prime(n), is not divisible by any d with d < p and the density of primes among c(n) is expected to be higher than for random numbers of that magnitude.

STATUS

proposed

editing

Discussion
Tue Nov 07
11:40
N. J. A. Sloane: minor edits, to remove an ambiguity
#39 by Sean A. Irvine at Sun Oct 08 15:42:16 EDT 2023
STATUS

editing

proposed

#38 by Sean A. Irvine at Sun Oct 08 15:42:12 EDT 2023
COMMENTS

The probability that an arbitrary c(n) is prime is higher than that of an arbitrary number of the same magnitude. Let t(n) denote that probability, then t(n) = 1/(((1/2)*(2/3)*(4/5)*(6/7)*...*(prime(n-1)-1)/prime(n-1)) * log(c(n))). According to Mertens's third theorem the value asymptotically approaches 1/((e^gamma/log(prime(n-1))) * log(c(n))). log(c(n)) can be approximated as prime(n-1). This yields t(n) ~ log(prime(n-1))/(e^gamma*prime(n-1)). The probability that c(n) is prime for a random value of m is t(n)^4. Thus, the sequence is expected to grow with (prime(n-1)/log(prime(n-1))^4*A099795(n). For n < 201 the arithmetic mean of m(n)*t(n)^4 is 1.1. - Florian Baur, Jul 12 2023

STATUS

proposed

editing

#37 by Sean A. Irvine at Wed Sep 13 19:31:27 EDT 2023
STATUS

editing

proposed

Discussion
Wed Sep 13
23:32
Jon E. Schoenfield: There’s an unmatched parenthesis in the new material in the Comments section.
#36 by Sean A. Irvine at Wed Sep 13 19:31:22 EDT 2023
FORMULA

a(n) = m(n) * A099795(n). Specifically, m(3) = m(4) = 1. For all other n < 201: , 25 < m(n) < 333054037. and m(n) cannot have prime(n) as a factor. - Florian Baur, Jul 12 2023

STATUS

proposed

editing

#35 by Michel Marcus at Thu Aug 10 08:31:02 EDT 2023
STATUS

editing

proposed

#34 by Michel Marcus at Thu Aug 10 08:30:57 EDT 2023
COMMENTS

The probability that an arbitrary c(n) is prime is higher than that of an arbitrary number of the same magnitude. Let t(n) denote that probability, then t(n) = 1/(((1/2)*(2/3)*(4/5)*(6/7)*...*(prime(n-1)-1)/prime(n-1)) * log(c(n))). According to Mertens's third theorem the value asymptotically approaches 1/((e^gamma/log(prime(n-1))) * log(c(n))). log(c(n)) can be approximated as prime(n-1). This yields t(n) ~= log(prime(n-1))/(e^gamma*prime(n-1). The probability that c(n) is prime for a random value of m is t(n)^4. Thus, the sequence is expected to grow with (prime(n-1)/log(prime(n-1))^4*A099795(n). For n < 201 the arithmetic mean of m(n)*t(n)^4 is 1.1. - Florian Baur, Jul 12 2023

STATUS

proposed

editing

#33 by Jon E. Schoenfield at Mon Jul 17 18:46:39 EDT 2023
STATUS

editing

proposed

Discussion
Sat Jul 22
02:42
Florian Baur: Yes, it can be used that way to my understanding. Is there anything else to correct?
Sat Jul 29
02:01
Michel Marcus: or simply ~ ?  e.g. search for        formula:vaclav