A046808 - OEIS

This site is supported by donations to The OEIS Foundation.

A046808

Recursive sequence of indices of Proth primes a*2^b + 1.

1, 2, 3, 5, 7, 14, 19, 46, 48, 62, 67, 74, 81, 89, 589, 2090, 2299, 7742 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	COMMENTS	`Searched up to 77422^100000 + 1 (38712^100001 + 1 is the format in the Yves Gallot's Proth Program)`
	LINKS	`Y. Gallot, Proth.exe: Windows Program for Finding Large Primes`
	FORMULA	`a(n) = least integer b greater than a(n-1) such that a(n-1)*2^b + 1 is prime`
	CROSSREFS	`Sequence in context: A031345 A206702 A114625 * A097799 A005629 A028304` `Adjacent sequences: A046805 A046806 A046807 * A046809 A046810 A046811`
	KEYWORD	`hard,nonn`
	AUTHOR	`Chad Davis (cad16(AT)po.cwru.edu)`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 19:15 EST 2012. Contains 205852 sequences.