A072535 a(1) = 2, a(2) = 3 and a(n) = the smallest prime which is a linear combination of a(n-1) and a(n-2) of the form r*a(n-1) + s*a(n-2) with r,s >=1.

2, 3, 5, 11, 31, 53, 137, 349, 1109, 3203, 7639, 18481, 49037, 85999, 184073, 700067, 3056791, 6813649, 26554529, 81063721, 399718069, 1042627301, 4240371853, 10496135659, 77922909413, 187334225803, 983105631451, 2856447889481

Offset

1,1

Links

Table of n, a(n) for n=1..28.

Example

a(3) = 11 and a(4) = 31 and the smallest prime of the form 11r + 31s is 53 for r = 2 and s = 1 hence a(5) = 53.

Crossrefs

Cf. A073680, A072999.

Sequence in context: A364802 A360815 A087580 * A073680 A079557 A090709

Adjacent sequences: A072532 A072533 A072534 * A072536 A072537 A072538

Keyword

nonn

Author

Amarnath Murthy, Aug 02 2002

Extensions

More terms from Sascha Kurz, Feb 12 2003

Status

approved