login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006094 Products of 2 successive primes.
(Formerly M4110)
141

%I M4110 #122 Sep 24 2023 07:51:08

%S 6,15,35,77,143,221,323,437,667,899,1147,1517,1763,2021,2491,3127,

%T 3599,4087,4757,5183,5767,6557,7387,8633,9797,10403,11021,11663,12317,

%U 14351,16637,17947,19043,20711,22499,23707,25591,27221,28891,30967,32399,34571,36863

%N Products of 2 successive primes.

%C The Huntley reference would suggest prefixing the sequence with an initial 4 - _Enoch Haga_. [But that would conflict with the definition! - _N. J. A. Sloane_, Oct 13 2009]

%C Sequence appears to coincide with the sequence of numbers n such that the largest prime < sqrt(n) and the smallest prime > sqrt(n) divide n. - _Benoit Cloitre_, Apr 04 2002

%C This is true: p(n) < [ sqrt(a(n)) = sqrt(p(n)*p(n+1)) ] < p(n+1) by definition. - _Jon Perry_, Oct 02 2013

%C a(n+1) = smallest number such that gcd(a(n), a(n+1)) = prime(n+1). - _Alexandre Wajnberg_ and _Ray Chandler_, Oct 14 2005

%C Also the area of rectangles whose side lengths are consecutive primes. E.g., the consecutive primes 7,11 produce a 7 X 11 unit rectangle which has area 77 square units. - _Cino Hilliard_, Jul 28 2006

%C a(n) = A001358(A172348(n)); A046301(n) = lcm(a(n), a(n+1)); A065091(n) = gcd(a(n), a(n+1)); A066116(n+2) = a(n+1)*a(n); A109805(n) = a(n+1) - a(n). - _Reinhard Zumkeller_, Mar 13 2011

%C See A209329 for the sum of the reciprocals. - _M. F. Hasler_, Jan 22 2013

%C A078898(a(n)) = 3. - _Reinhard Zumkeller_, Apr 06 2015

%D H. E. Huntley, The Divine Proportion, A Study in Mathematical Beauty. New York: Dover, 1970. See Chapter 13, Spira Mirabilis, especially Fig. 13-5, page 173.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Michael S. Branicky, <a href="/A006094/b006094.txt">Table of n, a(n) for n = 1..10000</a> (terms 1..1000 from T. D. Noe)

%H A. Bernoff and R. Pennington, <a href="/A006094/a006094_1.pdf">Problems Drive 1984</a>, Archimedeans Problems Drive, Eureka, 45 (1985), 22-25, 50. (Annotated scanned copy)

%H C. Cobeli and A. Zaharescu, <a href="http://dx.doi.org/10.1080/10236198.2014.940337">A game with divisors and absolute differences of exponents</a>, Journal of Difference Equations and Applications, Vol. 20, #11 (2014) pp. 1489-1501, DOI: 10.1080/10236198.2014.940337. Also available as <a href="http://arxiv.org/abs/1411.1334">arXiv:1411.1334 [math.NT]</a>, 2014.

%F A209329 = Sum_{n>=2} 1/a(n). - _M. F. Hasler_, Jan 22 2013

%F a(n) = A000040(n) * A000040(n+1). - _Alois P. Heinz_, Jan 02 2021

%p a:= n-> (p-> p(n)*p(n+1))(ithprime):

%p seq(a(n), n=1..43); # _Alois P. Heinz_, Jan 02 2021

%t Table[ Prime[n] Prime[n + 1], {n, 40}] (* _Robert G. Wilson v_, Jan 22 2004 *)

%t Times@@@Partition[Prime[Range[60]], 2, 1] (* _Harvey P. Dale_, Oct 15 2011 *)

%o (PARI) g(n) = for(x=1,n,print1(prime(x)*prime(x+1)",")) \\ _Cino Hilliard_, Jul 28 2006

%o (PARI) is(n)=my(p=precprime(sqrtint(n))); p>1 && n%p==0 && isprime(n/p) && nextprime(p+1)==n/p \\ _Charles R Greathouse IV_, Jun 04 2014

%o (MuPAD) ithprime(i)*ithprime(i+1) $ i = 1..41 // _Zerinvary Lajos_, Feb 26 2007

%o (Magma) [NthPrime(n)*NthPrime(n+1): n in [1..41]]; // _Bruno Berselli_, Feb 24 2011

%o (Haskell)

%o a006094 n = a006094_list !! (n-1)

%o a006094_list = zipWith (*) a000040_list a065091_list

%o -- _Reinhard Zumkeller_, Mar 13 2011

%o (Haskell)

%o a006094_list = pr a000040_list

%o where pr (n:m:tail) = n*m : pr (m:tail)

%o pr _ = []

%o -- _Jean-François Antoniotti_, Jan 08 2020

%o (Python)

%o from sympy import prime, primerange

%o def aupton(nn):

%o alst, prevp = [], 2

%o for p in primerange(3, prime(nn+1)+1): alst.append(prevp*p); prevp = p

%o return alst

%o print(aupton(43)) # _Michael S. Branicky_, Jun 15 2021

%Y Subset of the squarefree semiprimes, A006881.

%Y Cf. A090076, A090090.

%Y Cf. A166329, A152241, A030664, A219603.

%Y Cf. A046301, A046302, A046303, A046324, A046325, A046326, A046327.

%Y Subsequence of A256617 and A097889.

%Y Cf. A000040, A078898.

%K nonn,easy,nice

%O 1,1

%A _N. J. A. Sloane_

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 21:09 EDT 2024. Contains 371798 sequences. (Running on oeis4.)