Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A048473
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A048473 a(0)=1, a(n) = 3*a(n-1) + 2; a(n) = 2*3^n - 1. +0
18
1, 5, 17, 53, 161, 485, 1457, 4373, 13121, 39365, 118097, 354293, 1062881, 3188645, 9565937, 28697813, 86093441, 258280325, 774840977, 2324522933, 6973568801, 20920706405, 62762119217, 188286357653, 564859072961 (list; graph; listen)
OFFSET

0,2

COMMENT

The number of triangles (of all sizes, including holes) in Sierpinski's triangle after n inscriptions. - Lee Reeves (leereeves(AT)fastmail.fm), May 10 2004

The sequence is not only related to Sierpinski's triangle, but also to "Floret's cube" and the quaternion factor space Q X Q / {(1,1), (-1,-1)} as described at www.crowdog.de It can be written as a_n = ves((A+1)x)^n) as described at http://mathforum.org/discuss/sci.math/t/622432 - Creighton Dement (creighton.k.dement(AT)uni-oldenburg.de), Jul 28 2004

Relation to C(n) = Collatz function iteration using only odd steps: If we look for record subsequences where C(n)>n, this subsequence starts at 2^n-1 and stops at the local maximum of 2*3^n-1. Examples: [3,5],[7,11,17],[15,23,35,53],...,[127,191,287,431,647,971,1457],... - Lambert Klasen (lambert.klasen(AT)gmx.net), Mar 11 2005

Group the natural numbers so that the (2n-1)-th group sum is a multiple of the (2n)-th group containing one term. (1,2),(3),(4,5,6,7,8,9,10,11),(12),(13,14,15,16,17,18,19,...38),(39),(40,41,...,118,119),(120), (121,122,123,...) ... a(n) = {the sum of the terms of (2n-1)-th group}/{the term of (2n)th group}. The first term of the odd numbered group is given by A003462. The only term of even numbered group is given by A029858. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Aug 01 2005

LINKS

C. Dement, The Math Forum.

FORMULA

n-th difference of a(n), a(n-1), ..., a(0) is 2^(n+1) for n=1, 2, 3...

a(0)=1, a(n) = a(n-1) + 3^n + 3^(n-1) - Lee Reeves (leereeves(AT)fastmail.fm), May 10 2004

a(n) = (3^n + 3^(n+1) - 2)/2. - Creighton Dement (creighton.k.dement(AT)uni-oldenburg.de), Jul 31 2004

(1, 5, 17, 53, 161, ...) = Ternary (1, 12, 122, 1222, 12222, ...) - Gary W. Adamson (qntmpkt(AT)yahoo.com), May 02 2005

Row sums of triangle A134347. Also, binomial transform of A046055: (1, 4, 8, 16, 32, 64,...); and double binomial transform of A010684: (1, 3, 1, 3, 1, 3,...). - Gary W. Adamson (qntmpkt(AT)yahoo.com), Oct 21 2007

CROSSREFS

a(n)=T(2,n), array T given by A048471.

Cf. A003462, A029858. A column of A119725.

Cf. A134347, A046055, A010684.

Adjacent sequences: A048470 A048471 A048472 this_sequence A048474 A048475 A048476

Sequence in context: A088210 A135344 A027028 this_sequence A097160 A079363 A034346

KEYWORD

nonn

AUTHOR

Clark Kimberling (ck6(AT)evansville.edu)

EXTENSIONS

Better description from Amarnath Murthy (amarnath_murthy(AT)yahoo.com), May 27 2001

page 1

Search completed in 0.003 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 May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research