A018899 Smallest positive integer not representable as the sum of at most n distinct numbers of form 2^a*3^b.

1, 5, 23, 431, 18431, 3448733, 1441896119

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, and 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 A373533 A172036

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