|
Search: id:A127079
|
|
|
| A127079 |
|
Number of ways to represent prime(n) as a+b with a >= b > 0 and a^2+b^2 prime. |
|
+0
1
|
|
| 1, 1, 2, 2, 3, 3, 4, 4, 4, 6, 5, 8, 9, 7, 7, 9, 9, 11, 11, 9, 11, 13, 15, 14, 14, 18, 16, 17, 16, 20, 18, 22, 18, 21, 23, 21, 24, 24, 22, 24, 22, 28, 30, 23, 27, 24, 29, 30, 30, 28, 29, 24, 28, 30, 34, 33, 36, 35, 31, 37, 32, 36, 37, 41, 42, 42, 42, 43, 42, 38, 34, 43, 38, 45, 44
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
Essentially A036468 restricted to the primes.
a(n) <= floor(prime(n)/2).
|
|
EXAMPLE
|
prime(5) = 11 can be represented as 10+1, 9+2, 8+3, 7+4 and 6+5. Among 10^2+1^2 = 101, 9^2+2^2 = 85, 8^2+3^2 = 73, 7^2+4^2 = 65 and 6^2+5^2 = 61 are three primes, hence a(5) = 3.
|
|
PROGRAM
|
(PARI) {for(n=1, 75, p=prime(n); c=0; for(a=1, p\2, b=p-a; if(isprime(a^2+b^2), c++)); print1(c, ", "))} /* Klaus Brockhaus, Mar 26 2007 */
|
|
CROSSREFS
|
Cf. A036468.
Sequence in context: A076890 A103358 A063084 this_sequence A080251 A137791 A096125
Adjacent sequences: A127076 A127077 A127078 this_sequence A127080 A127081 A127082
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
J. M. Bergot (thekingfishb(AT)yahoo.ca), Mar 24 2007
|
|
EXTENSIONS
|
Edited and extended by Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), Mar 26 2007
|
|
|
Search completed in 0.002 seconds
|
