|
Search: id:A134293
|
|
|
| A134293 |
|
Number of ways to pair up {2..2n+1} so the sum of each pair is prime. |
|
+0 2
|
|
| 1, 1, 2, 6, 20, 60, 190, 764, 2337, 9812, 49538, 330058, 2133438, 11192143, 73469550, 462692414, 3692965270, 32635321384, 290171883863, 2572828730372
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
COMMENT
|
This sequence complements A000341, which is also related to A073364.
|
|
FORMULA
|
a(n)=permanent(m), where the n-by-n matrix m is defined m(i,j) = 1 or 0, depending on whether 2i+2j+1 is prime or composite, respectively.
|
|
EXAMPLE
|
a(3)=2 because for the set {2..7} there are two ways: {{2,3},{4,7},{5,6}} and {{2,5},{3,4},{6,7}}.
|
|
CROSSREFS
|
Sequence in context: A005628 A000620 A081251 this_sequence A136883 A057766 A132353
Adjacent sequences: A134290 A134291 A134292 this_sequence A134294 A134295 A134296
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
T. D. Noe (noe(AT)sspectra.com), Oct 17 2007
|
|
|
Search completed in 0.002 seconds
|