[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Revision History for A296996 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Number of nonequivalent (mod D_8) ways to place 3 points on an n X n point grid so that no point is equally distant from two other points on the same row or the same column.
(history; published version)
#9 by Bruno Berselli at Tue Jan 16 03:15:31 EST 2018
STATUS

reviewed

approved

#8 by Joerg Arndt at Tue Jan 16 03:13:52 EST 2018
STATUS

proposed

reviewed

#7 by Michael De Vlieger at Fri Jan 12 16:29:44 EST 2018
STATUS

editing

proposed

#6 by Michael De Vlieger at Fri Jan 12 16:29:42 EST 2018
MATHEMATICA

Array[(#^6 - 3 #^4 + 5 #^3 - 4 #^2 + 4 #)/48 + Boole[OddQ@ #] (8 #^3 - 18 #^2 + 7 #)/48 &, 35] (* or *)

Rest@ CoefficientList[Series[x^2*(1 + 11 x + 32 x^2 + 82 x^3 + 54 x^4 + 57 x^5 + 2 x^6 + 2 x^7 - x^8)/((1 - x)^7*(1 + x)^4), {x, 0, 35}], x] (* Michael De Vlieger, Jan 12 2018 *)

STATUS

proposed

editing

#5 by Colin Barker at Fri Jan 12 13:44:46 EST 2018
STATUS

editing

proposed

#4 by Colin Barker at Fri Jan 12 13:43:48 EST 2018
LINKS

<a href="/index/Rec#order_11">Index entries for linear recurrences with constant coefficients</a>, signature (3,1,-11,6,14,-14,-6,11,-1,-3,1).

FORMULA

From Colin Barker, Jan 12 2018: (Start)

G.f.: x^2*(1 + 11*x + 32*x^2 + 82*x^3 + 54*x^4 + 57*x^5 + 2*x^6 + 2*x^7 - x^8) / ((1 - x)^7*(1 + x)^4).

a(n) = (n^6 - 3*n^4 + 5*n^3 - 4*n^2 + 4*n) / 48 for n even.

a(n) = (n^6 - 3*n^4 + 13*n^3 - 22*n^2 + 11*n) / 48 for n odd.

a(n) = 3*a(n-1) + a(n-2) - 11*a(n-3) + 6*a(n-4) + 14*a(n-5) - 14*a(n-6) - 6*a(n-7) + 11*a(n-8) - a(n-9) - 3*a(n-10) + a(n-11) for n>11.

(End)

PROG

(PARI) concat(0, Vec(x^2*(1 + 11*x + 32*x^2 + 82*x^3 + 54*x^4 + 57*x^5 + 2*x^6 + 2*x^7 - x^8) / ((1 - x)^7*(1 + x)^4) + O(x^40))) \\ Colin Barker, Jan 12 2018

KEYWORD

nonn,changed,easy

STATUS

proposed

editing

#3 by Heinrich Ludwig at Fri Jan 12 12:52:20 EST 2018
STATUS

editing

proposed

#2 by Heinrich Ludwig at Fri Jan 12 12:48:43 EST 2018
NAME

allocated for Heinrich LudwigNumber of nonequivalent (mod D_8) ways to place 3 points on an n X n point grid so that no point is equally distant from two other points on the same row or the same column.

DATA

0, 1, 14, 75, 310, 911, 2373, 5254, 10824, 20305, 36300, 61081, 99294, 154735, 234955, 345836, 498848, 702609, 973674, 1324135, 1776950, 2348511, 3069649, 3961970, 5065800, 6408961, 8043048, 10003189, 12354174, 15139615, 18439575, 22307416, 26840704, 32103905, 38214470

OFFSET

1,3

COMMENTS

Rotations and reflections of placements are not counted. If they are to be counted see A296997.

The condition of placements is also known as "no 3-term arithmetic progressions".

LINKS

Heinrich Ludwig, <a href="/A296996/b296996.txt">Table of n, a(n) for n = 1..1000</a>

FORMULA

a(n) = (n^6 -3*n^4 +5*n^3 -4*n^2 +4n)/48 + (n == 1 mod 2)*(8*n^3 -18n^2 +7*n)/48.

CROSSREFS

Cf. A296997.

KEYWORD

allocated

nonn

AUTHOR

Heinrich Ludwig, Jan 12 2018

STATUS

approved

editing

#1 by Heinrich Ludwig at Sat Dec 23 01:09:55 EST 2017
NAME

allocated for Heinrich Ludwig

KEYWORD

allocated

STATUS

approved