Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A068119
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A068119 Number of steps to reach an integer starting with n + 1/4 and iterating the map x -> x*ceiling(x). +0
12
3, 3, 1, 3, 2, 2, 1, 7, 4, 4, 1, 2, 2, 4, 1, 6, 3, 5, 1, 5, 2, 2, 1, 4, 6, 3, 1, 2, 2, 3, 1, 7, 3, 4, 1, 3, 2, 2, 1, 7, 4, 7, 1, 2, 2, 5, 1, 3, 3, 10, 1, 4, 2, 2, 1, 3, 5, 11, 1, 2, 2, 3, 1, 5, 3, 3, 1, 3, 2, 2, 1, 4, 4, 6, 1, 2, 2, 4, 1, 4, 3, 6, 1, 6, 2, 2, 1, 6, 7, 3, 1, 2, 2, 3, 1, 4, 3, 5, 1, 3, 2, 2, 1, 4 (list; graph; listen)
OFFSET

1,1

COMMENT

If the initial value is n + 1/2 we get A001511.

S(n)=sum(k=1, n, a(k)) seems to be asymptotic to 3*n. S(n)=3n for in A074069.

The sign of 3n-S(n) seems to change often: 3n-S(n) gives A074077. Is 3n-S(n) bounded? - Benoit Cloitre (benoit7848c(AT)orange.fr), Sep 05 2002

LINKS

J. C. Lagarias and N. J. A. Sloane, Approximate squaring (pdf, ps), Experimental Math., 13 (2004), 113-128.

FORMULA

a(n) = 1 if n == 3 (mod 4); a(n) = 2 if n == 5, 6, 12, 13 (mod 16); a(n) = 3 if n == 1, 2, 4, 17, 26, 30, 33, 36, 48, 49, 56, 62 (mod 64);...

PROGRAM

(PARI) a(n)=if(n<0, 0, s=n+1/4; c=0; while(frac(s)>0, s=s*ceil(s); c++); c)

CROSSREFS

Cf. A073524, A074069, A074077

Adjacent sequences: A068116 A068117 A068118 this_sequence A068120 A068121 A068122

Sequence in context: A124330 A055177 A030778 this_sequence A039992 A101988 A088420

KEYWORD

nonn

AUTHOR

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

EXTENSIONS

Corrected by Diego Torres (torresvillarroel(AT)hotmail.com), Aug 31 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 October 13 20:18 EDT 2008. Contains 145016 sequences.


AT&T Labs Research