Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A072939
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A072939 Let c(1)=1 and c(2)=n; c(k+2) = c(k+1)/2 + c(k)/2 if c(k+1) and c(k) have the same parity; c(k+2)=abs(c(k+1)-2*c(k)) otherwise; sequence gives values of n=c(2) such that lim k -> infinity c(k) = infinity. +0
5
3, 7, 9, 11, 15, 19, 23, 25, 27, 31, 33, 35, 39, 41, 43, 47, 51, 55, 57, 59, 63, 67, 71, 73, 75, 79, 83, 87, 89, 91, 95, 97, 99, 103, 105, 107, 111, 115, 119, 121, 123, 127, 129, 131, 135, 137, 139, 143, 147, 151, 153, 155, 159, 161, 163, 167, 169, 171, 175, 179 (list; graph; listen)
OFFSET

1,1

COMMENT

If c(2) is even then c(k) = 1 for k >= 2*c(2), hence there's no even value in the sequence. If n is in the sequence, there's an integer k(n) and an integer m(n), such that for any k >= k(n) c(2k)-c(2k-1) = 2*m(n) and c(2k+1)-c(2k)=-m(n). Sometime m(n) = (n-1)/2 but not always. If B(n) = a(n+1)-a(n) then B(n) = 2 or 4 only, but B(n) doesn't seem follow any pattern.

Conjecture: a(n) = A036554(n)+1. - Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 01 2003

a(n) = A036554(n)+1 = A079523(n)+2. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Jun 09 2003

FORMULA

Conjecture : lim n -> infinity a(n)/n = 3.

EXAMPLE

if c(2)=41 -> c(3)= 21 ->c(4)= 31 ->c(5)= 26 ->c(6)= 36 ->c(7)= 31 ->c(8)= 41 ->c(9)= 36 then c(2k)-c(2k-1)= 10 c(2k+1)-c(2k) = - 5 for k >=2 implies that c(k) -> infinity hence 41 is in the sequence.

CROSSREFS

Sequence in context: A158938 A047529 A125667 this_sequence A075607 A156770 A088630

Adjacent sequences: A072936 A072937 A072938 this_sequence A072940 A072941 A072942

KEYWORD

nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 12 2002

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 December 10 00:48 EST 2009. Contains 170565 sequences.


AT&T Labs Research