Search: id:A103839 Results 1-1 of 1 results found. %I A103839 %S A103839 1,2,2,8,4,16,24,60,140,1328,2144,17536,23296,74216,191544,2119632,4094976, %T A103839 24223424,45604056,241559918,675603568,8723487720,22850057800,285146572432 %N A103839 Number of permutations of (1,2,3,...,n) where each of the (n-1) adjacent pairs of elements sums to a prime. %F A103839 For n>1, A103839(n)=2*A051239(n). %e A103839 For n = 5, we have the 4 permutations and the sums of adjacent elements: %e A103839 1,4,3,2,5 (1+4=5, 4+3=7, 3+2=5, 2+5=7) %e A103839 3,4,1,2,5 (3+4=7, 4+1=5, 1+2=3, 2+5=7) %e A103839 5,2,1,4,3 (5+2=7, 2+1=3, 1+4=5, 4+3=7) %e A103839 5,2,3,4,1 (5+2=7, 2+3=5, 3+4=7, 4+1=5) %Y A103839 Sequence in context: A144847 A143625 A003612 this_sequence A135727 A075101 A075103 %Y A103839 Adjacent sequences: A103836 A103837 A103838 this_sequence A103840 A103841 A103842 %K A103839 nonn %O A103839 1,2 %A A103839 N. J. A. Sloane (njas(AT)research.att.com), Mar 30 2005 %E A103839 More terms from Max Alekseyev, Jan 04 2008 Search completed in 0.001 seconds