id:A158076 - OEIS Search Results

Search: id:A158076

Displaying 1-1 of 1 results found.

page 1

Number of primality tests required to generate the n-th term of A083771.

+0
2

1, 1, 1, 1, 1, 3, 4, 1, 9, 4, 3, 5, 7, 5, 3, 10, 6, 13, 10, 3, 4, 30, 3, 14, 8, 6, 28, 6, 79, 3, 21, 12, 33, 22, 7, 7, 37, 12, 20, 31, 9, 9, 110, 62, 7, 38, 7, 7, 21, 5, 23, 6, 14, 20, 3, 14, 2, 86, 21, 12, 13, 32, 45, 85, 35, 27, 55, 95, 20, 6, 17, 131, 19, 12, 25, 55, 33, 25, 101, 11, 64 (list; graph; listen)

	OFFSET	`0,6`
	COMMENT	`The numbers in this sequence are quite low, which suggests that A083771 can be generated quite easily/quickly. It would be interesting to generate further terms to see whether their slow growth continues.`
	EXAMPLE	`The first 5 terms of A083771 are the first 5 primes, so they all require a single primality test, hence the first 5 terms of this sequence are 1. For the 6th term in A083771 we must test 13, 17 until we finally find that 19 works, hence the 6th term of this sequence is 3.`
	CROSSREFS	`Cf. A083771, A039726.` `Sequence in context: A111516 A116392 A105578 this_sequence A010611 A164948 A136158` `Adjacent sequences: A158073 A158074 A158075 this_sequence A158077 A158078 A158079`
	KEYWORD	`nonn`
	AUTHOR	`Dmitry Kamenetsky (dkamen(AT)rsise.anu.edu.au), Mar 12 2009`

page 1

Search completed in 0.002 seconds

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research