id:A115617 - OEIS Search Results

Search: id:A115617

Displaying 1-1 of 1 results found.

page 1

Smallest number for which Knuth's power tree method produces an addition chain of length n.

+0
2

2, 3, 5, 7, 11, 19, 29, 47, 71, 127, 191, 319, 551, 1007, 1711, 2687, 4703, 8447, 15179, 28079, 45997, 89599, 138959, 257513, 485657, 834557, 1433501 (list; graph; listen)

	OFFSET	`1,1`
	COMMENT	`Minimum number in row of power tree A114622. The first 11 terms are identical with A003064.`
	CROSSREFS	`Cf. A114622 [The power tree (as defined by Knuth)], A003064 [Smallest number with addition chain of length n], A113945 [numbers such that Knuth's power tree method produces a result deficient by 1].` `Sequence in context: A105017 A083771 A039726 this_sequence A003064 A057429 A065726` `Adjacent sequences: A115614 A115615 A115616 this_sequence A115618 A115619 A115620`
	KEYWORD	`nonn`
	AUTHOR	`Hugo Pfoertner (hugo(AT)pfoertner.org), Jan 29 2006`

page 1

Search completed in 0.002 seconds

Last modified November 18 20:14 EST 2008. Contains 147244 sequences.

AT&T Labs Research