cp's OEIS Frontend

A098921 Let [n] = {1,2,...,n}. Let G_n be the union of all closed line segments joining any two elements of [n] X [n] along a vertical or horizontal line, or along a line with slope +-1. Then a(n) = combined total of the number of (nondegenerate) triangles and rectangles for which all edges are subsets of G_n.

%I A098921 #17 Mar 16 2024 15:20:53
%S A098921 0,9,62,211,534,1127,2112,3629,5844,8941,13130,18639,25722,34651,
%T A098921 45724,59257,75592,95089,118134,145131,176510,212719,254232,301541,
%U A098921 355164,415637,483522,559399,643874,737571,841140,955249,1080592
%N A098921 Let [n] = {1,2,...,n}. Let G_n be the union of all closed line segments joining any two elements of [n] X [n] along a vertical or horizontal line, or along a line with slope +-1. Then a(n) = combined total of the number of (nondegenerate) triangles and rectangles for which all edges are subsets of G_n.
%C A098921 The vertices of these figures need not be in [n] X [n].
%H A098921 Matthew Coppenbarger, <a href="http://www.jstor.org/stable/4145027">Problem 11060</a>, The American Mathematical Monthly, Vol. 111, No. 1 (2004), p. 65; <a href="http://www.jstor.org/stable/30037591">Little Boxes Made of Ticky-Tacky</a>, Solution to Problem 11060, ibid., Vol. 112, No. 8 (2005), pp. 753-754.
%H A098921 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (4,-5,0,5,-4,1).
%F A098921 F_n = (11n^4-2n^3-5n^2-22n+12)/12 for n even and F_n = (11n^4-2n^3-5n^2-22n+18)/12 for n odd. It can also be represented by the floor of the second expression for all n.
%F A098921 G.f.: -x^2*(x^4+8*x^2+26*x+9) / ((x-1)^5*(x+1)). [_Colin Barker_, Feb 18 2013]
%p A098921 F:= n -> trunc((11*n^4-2*n^3-5*n^2-22*n+18)/12);
%K A098921 nonn,easy
%O A098921 1,2
%A A098921 _Jerrold Grossman_, Oct 17 2004