The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A159296 a(n) is the smaller number in the pair (L,m) which minimizes the primes of the form L^2 + m^2 under the constraint L + m = 2n + 1. 2
 1, 2, 2, 4, 5, 5, 7, 7, 9, 8, 10, 12, 10, 14, 11, 14, 17, 15, 19, 18, 20, 22, 22, 24, 25, 25, 23, 26, 29, 30, 29, 32, 30, 34, 35, 34, 34, 37, 39, 31, 40, 42, 41, 40, 43, 44, 47, 45, 40, 50, 50, 47, 51, 52, 53, 55, 54, 56, 55, 60, 59, 61, 62, 55, 65, 65, 64, 66, 69, 70, 64, 72, 67, 72, 65 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS 1) It is known that this sequence is infinite. 2) L and m with odd sum L + m are necessarily coprime if L^2 + M^2 is prime. 3) The "singular" case m = L = 1, L + m = 2 (even) with 1^2 + 1^2 = 2 is skipped. It would define a(0)=1. 4) a(n) <= n. It has not been proved that a(n) exists for all n. See A036468. [T. D. Noe, Apr 22 2009] LINKS EXAMPLE n=1: 1^2 + 2^2 = 5; a(1)=1. n=2: 2^2 + 3^2 = 13 < 1^2 + 4^2 = 17; a(2)=2. n=3: 2^2 + 5^2 = 29 < 1^2 + 6^2 = 37. 3^2 + 4^2 = 5^2 not prime; a(3)=2. n=27: 23^2 + 32^2 = 1553 < 1597, 1657, 1693, 1733, 1777, 1877, 1933, 1993, 2273, 2437, 2617, 2713, 2917, a(27)=23. MAPLE A159296 := proc(n) local a, pmin, l, m ; a := 0 ; pmin := 2*(2*n+1)^2 ; for l from 1 to n do m := 2*n+1-l ; if isprime(m^2+l^2) then if m^2+l^2 < pmin then pmin := m^2+l^2 ; a := l ; fi; fi; od: RETURN(a) ; end: seq(A159296(n), n=1..80) ; # R. J. Mathar, Apr 18 2009 CROSSREFS Cf. A145354, A157884. Sequence in context: A122543 A334149 A118003 * A277191 A335129 A035632 Adjacent sequences:  A159293 A159294 A159295 * A159297 A159298 A159299 KEYWORD easy,nonn AUTHOR Ulrich Krug (leuchtfeuer37(AT)gmx.de), Apr 09 2009 EXTENSIONS Edited and extended by R. J. Mathar, Apr 18 2009 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified September 16 21:28 EDT 2021. Contains 347473 sequences. (Running on oeis4.)