A086410 -id:A086410 - cp's OEIS frontend

A033845 Numbers k of the form 2^i*3^j, where i and j >= 1.

6, 12, 18, 24, 36, 48, 54, 72, 96, 108, 144, 162, 192, 216, 288, 324, 384, 432, 486, 576, 648, 768, 864, 972, 1152, 1296, 1458, 1536, 1728, 1944, 2304, 2592, 2916, 3072, 3456, 3888, 4374, 4608, 5184, 5832, 6144, 6912, 7776, 8748, 9216, 10368, 11664

Offset: 1

Jeff Burch

This sequence is easily confused with A003586, which gives numbers of the form 2^i*3^j with i, j >= 0, and is one-sixth of the present sequence. . Don't simply say "numbers of the form 2^i*3^j", but specify which sequence you mean. - N. J. A. Sloane, May 26 2024
Solutions to phi(n)=n/3 [See J-M. de Koninck & A. Mercier, problème 733].
Numbers n such that Sum_{d prime divisor of n} 1/d = 5/6. - Benoit Cloitre, Apr 13 2002
Also n such that Sum_{d|n} mu(d)^2/d = 2. - Benoit Cloitre, Apr 15 2002
Complement of A006899 with respect to A003586. - Reinhard Zumkeller, Sep 25 2008
In the sieve of Eratosthenes, if one crosses numbers off multiple times, these numbers are crossed off twice, first for 2 and then for 3. - Alonso del Arte, Aug 22 2011
Subsequence of A051037. - Reinhard Zumkeller, Sep 13 2011
Numbers n such that Sum_{d|n} A008683(d)*A000041(d) = 7. - Carl Najafi, Oct 19 2011
Numbers n such that Sum_{d|n} A008683(d)*A000700(d) = 2. - Carl Najafi, Oct 20 2011
Solutions to the equation A001615(x) = 2x. - Enrique Pérez Herrero, Jan 02 2012
So these numbers are called Psi-perfect numbers [see J-M. de Koninck & A. Mercier, problème 654]. - Bernard Schott, Nov 20 2020

J-M. de Koninck & A. Mercier, 1001 Problèmes en Théorie Classique des Nombres, Ellipses, 2004, Problème 733, page 94.
J-M. de Koninck & A. Mercier, 1001 Problèmes en Théorie Classique des Nombres, Ellipses, 2004, Problème 654, page 85.

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Subsequence of A000423, A003586, A051037, A256617.
Cf. A001615, A006899, A086410, A086411, A008683, A143201.
Cf. A191475, A191476.

import Data.Set (singleton, deleteFindMin, insert)
a033845 n = a033845_list !! (n-1)
a033845_list = f (singleton (2*3)) where
   f s = m : f (insert (2*m) $ insert (3*m) s') where
     (m,s') = deleteFindMin s
-- Reinhard Zumkeller, Sep 13 2011

mx = 12000; Sort@ Flatten@ Table[2^i*3^j, {i, Log[2, mx]}, {j, Log[3, mx/2^i]}] (* Robert G. Wilson v, Aug 17 2012 *)

list(lim)=my(v=List(), N); for(n=0, log(lim\2)\log(3), N=6*3^n; while(N<=lim, listput(v, N); N<<=1)); vecsort(Vec(v)) \\ Charles R Greathouse IV, Jan 02 2012

from sympy import integer_log
def A033845(n):
    def bisection(f,kmin=0,kmax=1):
        while f(kmax) > kmax: kmax <<= 1
        while kmax-kmin > 1:
            kmid = kmax+kmin>>1
            if f(kmid) <= kmid:
                kmax = kmid
            else:
                kmin = kmid
        return kmax
    def f(x): return n+x-sum((x//3**i).bit_length() for i in range(integer_log(x,3)[0]+1))
    return 6*bisection(f,n,n) # Chai Wah Wu, Sep 15 2024

# faster for initial segment of sequence
import heapq
from itertools import islice
def A033845gen(): # generator of terms
    v, oldv, h, psmooth_primes, = 1, 0, [1], [2, 3]
    while True:
        v = heapq.heappop(h)
        if v != oldv:
            yield 6*v
            oldv = v
            for p in psmooth_primes:
                heapq.heappush(h, v*p)
print(list(islice(A033845gen(), 50))) # Michael S. Branicky, Sep 18 2024

Six times the 3-smooth numbers (A003586). - Ralf Stephan, Apr 16 2004
A086411(a(n)) - A086410(a(n)) = 1. - Reinhard Zumkeller, Sep 25 2008
A143201(a(n)) = 2. - Reinhard Zumkeller, Sep 13 2011
a(n) = 2^A191475(n) * 3^A191476(n). - Zak Seidov, Nov 01 2013
Sum_{n>=1} 1/a(n) = 1/2. - Amiram Eldar, Oct 13 2020

Edited by N. J. A. Sloane, Jan 31 2010 and May 26 2024.

A006899 Numbers of the form 2^i or 3^j.

Original entry on oeis.org

1, 2, 3, 4, 8, 9, 16, 27, 32, 64, 81, 128, 243, 256, 512, 729, 1024, 2048, 2187, 4096, 6561, 8192, 16384, 19683, 32768, 59049, 65536, 131072, 177147, 262144, 524288, 531441, 1048576, 1594323, 2097152, 4194304, 4782969, 8388608, 14348907, 16777216, 33554432

Offset: 1

Simon Plouffe and N. J. A. Sloane

Complement of A033845 with respect to A003586. - Reinhard Zumkeller, Sep 25 2008
In the 14th century, Levi Ben Gerson proved that the only pairs of terms which differ by 1 are (1, 2), (2, 3), (3, 4), and (8, 9); see A235365, A235366, A236210. - Jonathan Sondow, Jan 20 2014
Numbers n such that absolute value of the greatest prime factor of n minus the smallest prime not dividing n is 1 (that is, abs(A006530(n)-A053669(n)) = 1). - Anthony Browne, Jun 26 2016
Deficient 3-smooth numbers, i.e., intersection of A005100 and A003586. - Amiram Eldar, Jun 03 2022

G. H. Hardy, Ramanujan: twelve lectures on subjects suggested by his life and work, Cambridge, University Press, 1940, p. 78.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 1..500
Boris Alexeev, Minimal DFAs for testing divisibility, arXiv:cs/0309052 [cs.CC], 2003.
Jung-Chao Ban, Wen-Guei Hu, and Song-Sun Lin, Pattern generation problems arising in multiplicative integer systems, arXiv preprint arXiv:1207.7154 [math.DS], 2012.
Lukas Spiegelhofer, Collisions of the binary and ternary sum-of-digits functions, arXiv:2105.11173 [math.NT], 2021.
Eric Weisstein's World of Mathematics, Pillai's Theorem.

Union of A000079 and A000244. - Reinhard Zumkeller, Sep 25 2008
Cf. A085238, A085239.
Cf. A003586, A005100, A006530, A053669.
Cf. A170803, A235365, A235366, A236210.
A186927 and A186928 are subsequences.
Cf. A108906 (first differences), A006895, A227928.

a006899 n = a006899_list !! (n-1)
a006899_list = 1 : m (tail a000079_list) (tail a000244_list) where
   m us'@(u:us) vs'@(v:vs) = if u < v then u : m us vs' else v : m us' vs
-- Reinhard Zumkeller, Oct 09 2013

A:={seq(2^n,n=0..63)}: B:={seq(3^n,n=0..40)}: C:=sort(convert(A union B,list)): seq(C[j],j=1..39); # Emeric Deutsch, Aug 03 2005

seqMax = 10^20; Union[2^Range[0, Floor[Log[2, seqMax]]], 3^Range[0, Floor[Log[3, seqMax]]]] (* Stefan Steinerberger, Apr 08 2006 *)

is(n)=n>>valuation(n,2)==1 || n==3^valuation(n,3) \\ Charles R Greathouse IV, Aug 29 2016

upto(n) = my(res = vector(logint(n, 2) + logint(n, 3) + 1), t = 1); res[1] = 1; for(i = 2, 3, for(j = 1, logint(n, i), t++; res[t] = i^j)); vecsort(res) \\ David A. Corneth, Oct 26 2017

a(n) = my(i0= logint(3^(n-1),6), i= logint(3^n,6)); if(i > i0, 2^i, my(j=logint(2^n,6)); 3^j) \\ Ruud H.G. van Tol, Nov 10 2022

from sympy import integer_log
def A006899(n): return 1<Chai Wah Wu, Oct 01 2024

a(n) = A085239(n)^A085238(n). - Reinhard Zumkeller, Jun 22 2003
A086411(a(n)) = A086410(a(n)). - Reinhard Zumkeller, Sep 25 2008
A053669(a(n)) - A006530(a(n)) = (-1)^a(n) n > 1. - Anthony Browne, Jun 26 2016
Sum_{n>=1} 1/a(n) = 5/2. - Amiram Eldar, Jun 03 2022
a(n)^(1/n) tends to 3^(log(2)/log(6)) = 2^(log(3)/log(6)) = 1.529592328491883538... - Vaclav Kotesovec, Sep 19 2024

More terms from Reinhard Zumkeller, Jun 22 2003

A086411 Greatest prime factor of 3-smooth numbers.

Original entry on oeis.org

1, 2, 3, 2, 3, 2, 3, 3, 2, 3, 3, 3, 2, 3, 3, 3, 2, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 3

Offset: 1

Reinhard Zumkeller, Jul 18 2003

nonn

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A003586, A006530, A006899, A033845, A086410.

Reap[Do[p = FactorInteger[n][[-1, 1]]; If[p < 5, Sow[p]], {n, 1, 2*10^5}] ][[2, 1]] (* Jean-François Alcover, Dec 17 2017 *)

a(n) = A006530(A003586(n)).
A086410(n) <= a(n) <= 3.
a(A033845(n)) = A086410(A033845(n))+1; a(A006899(n)) = A086410(A006899(n)). - Reinhard Zumkeller, Sep 25 2008
Conjecture: a(n) = A049237(n+1) for n>1. - R. J. Mathar, Jun 06 2024

A112763 Smallest prime factor of the n-th 5-smooth number.

Original entry on oeis.org

1, 2, 3, 2, 5, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 5, 3, 2, 2, 2, 2, 3, 2, 2, 2, 2, 2, 2, 3, 2, 3, 2, 2, 2, 2, 2, 5, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 5, 2, 2, 3, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3

Offset: 1

Reinhard Zumkeller, Sep 18 2005

nonn

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A020639, A051037, A086410, A112755, A112764, A188425, A188426, A188427.

[1] cat [Min(PrimeDivisors(k)): k in [2..1500]| PrimeDivisors(k) subset [2, 3, 5]]; // Marius A. Burtea, Feb 07 2020

FactorInteger[#][[1, 1]] & /@ Select[Range[3000], Last @ Map[First, FactorInteger[#]] <= 5 &] (* Amiram Eldar, Feb 07 2020 *)

a(n) = A020639(A051037(n));
a(n) <= A112764(n) <= 5.
a(A188427(n)) = 5 for n > 1. - David A. Corneth, Feb 07 2020

A112755 Smallest prime factor of n-th number of the form 3^i*5^j.

Original entry on oeis.org

1, 3, 5, 3, 3, 5, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 3, 3

Offset: 1

Reinhard Zumkeller, Sep 18 2005

nonn

Amiram Eldar, Table of n, a(n) for n = 1..10000

Cf. A003593, A020639, A086410, A112756, A112763.

s = {}; m = 12; Do[n = 5^k; While[n <= 5^m, AppendTo[s, n]; n *= 3], {k, 0, m}]; FactorInteger[#][[1, 1]] & /@ Union[s] (* Amiram Eldar, Feb 07 2020 *)

a(n) = A020639(A003593(n));

a(n) <= A112756(n) <= 5.

cp's OEIS Frontend

A033845 Numbers k of the form 2^i*3^j, where i and j >= 1.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell

Mathematica

PARI

Python

Python

Formula

Extensions

A006899 Numbers of the form 2^i or 3^j.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

PARI

PARI

Python

Formula

Extensions

A086411 Greatest prime factor of 3-smooth numbers.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A112763 Smallest prime factor of the n-th 5-smooth number.

Views

Author

Keywords

Links

Crossrefs

Programs

Magma

Mathematica

Formula

A112755 Smallest prime factor of n-th number of the form 3^i*5^j.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula