id:A037202 - OEIS Search Results

Search: id:A037202

Displaying 1-1 of 1 results found.

page 1

Number of lines in Pratt certificate for n-th prime.

+0
3

1, 2, 2, 4, 4, 4, 2, 4, 6, 6, 6, 4, 4, 8, 8, 6, 8, 6, 8, 8, 4, 8, 6, 6, 4, 4, 6, 8, 4, 6, 8, 8, 4, 10, 6, 6, 8, 4, 8, 10, 8, 6, 8, 4, 6, 8, 10, 8, 8, 8, 8, 8, 6, 4, 2, 10, 10, 6, 10, 8, 12, 6, 6, 10, 8, 10, 10, 8, 12, 10, 6, 10, 10, 10, 8, 10, 6, 8, 4, 6, 10, 10, 12, 4, 8, 8, 6, 8, 10, 12, 10, 10 (list; graph; listen)

	OFFSET	`1,2`
	REFERENCES	`E. Bach and J. O. Shallit, Algorithmic Number Theory, I, p. 270.`
	LINKS	`T. D. Noe, Table of n, a(n) for n=1..10000` `Eric Weisstein's World of Mathematics, Definition`
	FORMULA	`a(2)=1, a(n)= 1 + Sum a(p), p prime, p \| n-1, where n runs through primes.`
	CROSSREFS	`Cf. A037231, A034697.` `Sequence in context: A064137 A104202 A042946 this_sequence A165956 A065285 A071805` `Adjacent sequences: A037199 A037200 A037201 this_sequence A037203 A037204 A037205`
	KEYWORD	`nonn,easy,nice`
	AUTHOR	`David W. Wilson (davidwwilson(AT)comcast.net)`

page 1

Search completed in 0.002 seconds

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.

AT&T Labs Research