Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A057716
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A057716 The non-powers of 2. +0
12
0, 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74 (list; graph; listen)
OFFSET

0,2

COMMENT

a(n) is the length signature of a string plus its length.

The positive members of this sequence are exactly the numbers that can be expressed as the sum of two or more consecutive positive integers (cf. A138591). - David Wasserman (wasserma(AT)spawar.navy.mil), Jan 24 2002

Starting at 3, these are the positions of the check bits in the single-error-correcting Hamming code.

Except for the offset 0, sequence corresponds to numbers with at least an odd divisor. (For largest odd divisor see A000265.) - Lekraj Beedassy (blekraj(AT)yahoo.com), Apr 12 2005

These are exactly the numbers n with the property that, given the n(n-1)/2 sums of pairs, the original numbers can be recovered uniquely. [Nick Reingold, see Winkler reference.]

Subsequence of A158581; A000120(a(n)) > 1. [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 16 2009]

REFERENCES

P. Winkler, Mathematical Mind-Benders, Peters, Wellesley, MA, 2007; see p. 27.

LINKS

R. Zumkeller, Table of n, a(n) for n = 0..10000 [From Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 16 2009]

FORMULA

a(n) = n + [log_2(n + [log_2(n)])] gives this sequence with the exception of a(1) = 1. - David W. Wilson, Mar 29 2005

Find k such that 2^k - (k + 1) <= n < 2^(k+1) - (k + 2), then a(n) = n + k + 1.

Numbers n=2a(k)-1 k>0 are such that sum_{k=0...n}B_kM(n-k)binomial(n, k)=0 where B_k is the k-th Bernoulli number and M_k the k-th Motzkin number - Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 19 2005

CROSSREFS

Complement of A000079. Cf. A057717, A001227, A138591.

See A074894 for more about the question of when the sums of n numbers taken k at a time determine the numbers.

Adjacent sequences: A057713 A057714 A057715 this_sequence A057717 A057718 A057719

Sequence in context: A114309 A079581 A138591 this_sequence A136492 A062506 A080943

KEYWORD

nonn

AUTHOR

John Lindgren (john.lindgren(AT)Eng.Sun.COM), Oct 24 2000

EXTENSIONS

Better description from Ahmed Fares (ahmedfares(AT)my-deja.com), Apr 29 2001

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 July 4 09:27 EDT 2009. Contains 160562 sequences.


AT&T Labs Research