id:A130790 - OEIS Search Results

Search: id:A130790

Displaying 1-1 of 1 results found.

page 1

Number of nodes in the Lucas-Pratt primality tree rooted at prime(n).

+0
1

0, 1, 1, 2, 2, 2, 1, 2, 3, 3, 3, 2, 2, 4, 4, 3, 4, 3, 4, 4, 2, 4, 3, 3, 2, 2, 3, 4, 2, 3, 4, 4, 2, 5, 3, 3, 4, 2, 4, 5, 4, 3, 4, 2, 3, 4, 5, 4, 4, 4, 4, 4, 3, 2, 1, 5, 5, 3, 5, 4, 6, 3, 3, 5, 4, 5, 5, 4, 6, 5, 3, 5, 5, 5, 4, 5, 3, 4, 2, 3, 5, 5, 6, 2, 4, 4, 3, 4, 5, 6, 5, 5, 2, 4, 5, 3, 5, 4, 5, 3 (list; graph; listen)

	OFFSET	`1,4`
	COMMENT	`The primality tree starts at an odd prime at the root node. The branches of each node are the odd primes that divide the value of (the node minus 1). The length of the longest branch is related to A126805. Following the branch with the largest label gives A083647.`
	LINKS	`J. Bayless, The Lucas-Pratt primality tree, Math. Comp. vol 77 (2008) 495-502.`
	CROSSREFS	`Sequence in context: A000177 A083647 A056691 this_sequence A029330 A132225 A093116` `Adjacent sequences: A130787 A130788 A130789 this_sequence A130791 A130792 A130793`
	KEYWORD	`easy,nonn`
	AUTHOR	`R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Jul 15 2007, Mar 07 2008`

page 1

Search completed in 0.002 seconds

Last modified December 2 15:58 EST 2008. Contains 150992 sequences.

AT&T Labs Research