A380198 Contribution to the OEIS

Difference between pi(2^n) and the integer nearest to 2^n / log(2^n).

0

-2, -1, 0, 0, 2, 3, 5, 8, 15, 24, 40, 72, 119, 212, 360, 633, 1128, 1989, 3580, 6386, 11537, 20897, 37980, 69354, 127336, 234054, 431877, 799754, 1484440, 2763961, 5156791, 9644970, 18080775, 33959344, 63902732, 120474951, 227515953, 430345298, 815241632

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

Michael De Vlieger, Table of n, a(n) for n = 1..92

FORMULA

a(n) = - A053622(2^n).

a(n) = A007053(n) - A050499(2^n).

EXAMPLE

n 2^n pi(2^n) round(2^n/log(2^n) a(n)

------------------------------------------------

1 2 1 3 -2

2 4 2 3 -1

3 8 4 4 0

4 16 6 6 0

MATHEMATICA

Table[PrimePi[2^n]-Round[2^n/Log[2^n]], {n, 39}]

CROSSREFS

Cf. A000720, A007053, A050499, A053622, A057835.

Sequence in context: A378340 A063181 A247310 * A059220 A261630 A301503

Adjacent sequences: A380189 A380190 A380197 * A380208 A380209 A380210

KEYWORD

sign,new

AUTHOR

James C. McMahon, Jan 16 2025

STATUS

approved

Very Large and Easy-to-Remember Prime Numbers

There was a recent article about asking people to name a prime number. One answer was given as 2^31-1; however, the responder was asked to recite the digits. He couldn't remember the digits of 2^31-1, which are 2,147,483,647. His friend, Neil  Sloane, offered another large prime: 12,345,678,910,987,654,321. It is easy to remember because one just needs to count from 1 to 10 and then back down to 1. The original story is recounted in this Scientific American article:  These Prime Numbers Are So Memorable That People Hunt for Them.

The number cited above is found in the OEIS sequence A350153.  

Other related sequences are:

A048847, Primes formed by concatenation of first k odd numbers.

A173426, a(n) is obtained by starting with 1, sequentially concatenating all decimal numbers up to n, and then, starting from n-1, sequentially concatenating all decimal numbers down to 1.

A260343, Numbers n such that the base-n number formed by concatenating the base-n numbers 1 2 ... n-1 n n-1 ... 2 1 is prime.

A323532, Numbers k such that the decimal concatenation of the numbers from 1 up to k followed by digit reversals of the numbers from (k-1) down to 1 is a prime.

A377723 Contribution to the OEIS

 A377723

Numbers whose number of prime factors (counted with repetition) is greater than or equal to its smallest prime factor.

0

4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 27, 28, 30, 32, 34, 36, 38, 40, 42, 44, 45, 46, 48, 50, 52, 54, 56, 58, 60, 62, 63, 64, 66, 68, 70, 72, 74, 75, 76, 78, 80, 81, 82, 84, 86, 88, 90, 92, 94, 96, 98, 99, 100, 102, 104, 105, 106, 108, 110, 112, 114, 116

(list; graph; refs; listen; history; edit; text; internal format)

OFFSET

1,1

COMMENTS

Numbers k such that A001222(k) >= A020639(k).

Complement of A091377.

A091371(a(n)) < 1: A001222(a(n)) => A020639(a(n)).

LINKS

James C. McMahon, Table of n, a(n) for n = 1..10000

EXAMPLE

4 is a term because bigomega(4) = spf(4) = 2.

12 is a term because bigomega(12) = 3 > spf(12) = 2.

3 is not a term because bigomega(3) = 1 < spf(3) = 3.

MATHEMATICA

Select[Range[116], PrimeOmega[#]>=FactorInteger[#][[1, 1]]&]

CROSSREFS

Cf. A001222, A020639, A091371, A091375, A091376, A091377.

Sequence in context: A330948 A324705 A032583 * A175074 A063127 A272651

Adjacent sequences: A377720 A377721 A377722 * A377724 A377725 A377726

KEYWORD

nonn,new

AUTHOR

James C. McMahon, Dec 28 2024

STATUS

approved