Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A104857
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A104857 Positive integers which cannot be represented as the sum of distinct Lucas 3-step numbers (A001644). +0
1
2, 5, 6, 9, 13, 16, 17, 20, 23, 26, 27, 30, 34, 37, 38, 41, 44, 45, 48, 52, 55, 56, 59, 62, 65, 66, 69, 73, 76, 77, 80, 84, 87, 88, 91, 94, 97, 98, 101, 105, 108, 109, 112, 115, 116, 119, 123, 126, 127, 130, 133, 136, 137, 140, 144, 147, 148, 151, 154 (list; graph; listen)
OFFSET

1,1

COMMENT

Similar to A054770 "Numbers that are not the sum of distinct Lucas numbers (A000204)" but with Lucas 3-step numbers (A001644). Wanted: equivalent of David W. Wilson conjecture (A054770) as proved by Ian Agol. Note that all positive integers can be presented as the sum of distinct Fibonacci numbers in A000119 way. Catalani called Lucas 3-step numbers "generalized Lucas numbers" but that is quite ambiguous. These are also called Tribonacci-Lucas numbers.

LINKS

Eric Weisstein's World of Mathematics, Lucas n-Step Number.

EXAMPLE

In "base Lucas 3-step numbers" we can represent 1 as "1", but cannot represent 2 because there is no next Lucas 3-step number until 3 and we can't have two instances of 1 summed here. We can represent 3 as "10" (one 3 and no 1's), 4 as "11" (one 3 and one 1). Then we cannot represent 5 or 6 because there is no next Lucas 3-step number until 7 and we can't sum two 3s or six 1's. 7 becomes "100" (one 7, no 3s and no 1's), 8 becomes "101" and so forth.

CROSSREFS

Cf. A000119, A001644, A054770.

Sequence in context: A151920 A160714 A094350 this_sequence A055198 A103982 A030488

Adjacent sequences: A104854 A104855 A104856 this_sequence A104858 A104859 A104860

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), Apr 24 2005

EXTENSIONS

More terms from T. D. Noe, Apr 26 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.


AT&T Labs Research