login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A018899 Smallest positive integer not representable as the sum of at most n distinct numbers of form 2^a*3^b. 5
1, 5, 23, 431, 18431, 3448733, 1441896119 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Table of n, a(n) for n=0..6.

Valérie Berthé and Laurent Imbert, Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System, Discrete Mathematics and Theoretical Computer Science, vol. 11 (2009) no 1, pp. 153-172.

Valérie Berthé's publications.

Daniel Krenn, Vorapong Suppakitpaisarn, Stephan Wagner, Multi-Base Representations and their Minimal Hamming Weight, Numeration 2018 (2018): 24.

Mike Oakes, Posting to primenumbers list, Aug 30 2003.

Mark Underwood and others, The "twothree" numbers, digest of 10 messages in primenumbers Yahoo group, Aug 29 - Aug 30, 2003.

EXAMPLE

a(2) = 23 because all smaller positive integers can be expressed as the sum of at most two numbers of the form 2^a * 3^b but not 23: 1=1, 2=2, 3=1+2, 4=1+3, 5=2+3, 6=2+4, 7=3+4, 8=2+6, 9=3+6, 10=4+6, 11=3+8, 12=4+8, 13=4+9, 14=6+8, 15=6+9, 16=4+12, 17=8+9, 18=6+12, 19=3+16, 20=8+12, 21=9+12, 22=6+16.

MATHEMATICA

With[{s = Sort@ Flatten@ Table[2^a * 3^b, {a, 0, Log2@ #}, {b, 0, Log[3, #/(2^a)]}] &[2^16]}, {1}~Join~Array[Block[{k = 1}, While[! FreeQ[#, k], k++]; k] &@ Union[Total /@ Permutations[s, #]] &, 3]] (* Michael De Vlieger, Sep 04 2018 *)

CROSSREFS

Cf. A003586, A172116, A237442.

Sequence in context: A072104 A086797 A023275 * A080990 A172036 A003487

Adjacent sequences:  A018896 A018897 A018898 * A018900 A018901 A018902

KEYWORD

nonn,more

AUTHOR

Vassil Dimitrov (vassil(AT)Engn.Uwindsor.Ca), Aug 15 1996

EXTENSIONS

a(6) = 1441896119 found by Mike Oakes, Sep 07 2003

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 16 18:53 EDT 2021. Contains 343050 sequences. (Running on oeis4.)