id:A089120 - OEIS Search Results

Search: id:A089120

Displaying 1-1 of 1 results found.

page 1

Smallest prime factor of numbers of the form A^2 + 1.

+0
1

2, 5, 2, 17, 2, 37, 2, 5, 2, 101, 2, 5, 2, 197, 2, 257, 2, 5, 2, 401, 2, 5, 2, 577, 2, 677, 2, 5, 2, 17, 2, 5, 2, 13, 2, 1297, 2, 5, 2, 1601, 2, 5, 2, 13, 2, 29, 2, 5, 2, 41, 2, 5, 2, 2917, 2, 3137, 2, 5, 2, 13, 2, 5, 2, 17, 2, 4357, 2, 5, 2, 13, 2, 5, 2, 5477, 2, 53, 2, 5, 2, 37, 2, 5, 2 (list; graph; listen)

	OFFSET	`1,1`
	COMMENT	`This includes primes that are of the form A^2 + 1 or A002496.`
	REFERENCES	`H. Rademacher, Lectures on Elementary Number Theory, pp. 33-38.`
	PROGRAM	`(PARI) smallasqp1(m) = { for(a=1, m, y=a^2 + 1; f = factor(y); v = component(f, 1); v1 = v[length(v)]; print1(v[1]", ") ) }`
	CROSSREFS	`Cf. A002496.` `Sequence in context: A085020 A102469 A098886 this_sequence A019295 A055385 A108429` `Adjacent sequences: A089117 A089118 A089119 this_sequence A089121 A089122 A089123`
	KEYWORD	`easy,nonn`
	AUTHOR	`Cino Hilliard (hillcino368(AT)gmail.com), Dec 05 2003`

page 1

Search completed in 0.002 seconds

Last modified July 24 12:00 EDT 2008. Contains 142294 sequences.

AT&T Labs Research