cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A155609 a(n) = 4^n - 3^n + 1.

This page as a plain text file.
%I A155609 #28 Sep 30 2018 17:29:56
%S A155609 1,2,8,38,176,782,3368,14198,58976,242462,989528,4017158,16245776,
%T A155609 65514542,263652488,1059392918,4251920576,17050729022,68332056248,
%U A155609 273715645478,1096024843376,4387586157902,17560804984808,70274600998838
%N A155609 a(n) = 4^n - 3^n + 1.
%C A155609 Let P(A) be the power set of an n-element set A and R be a relation on P(A) such that for all x, y of P(A), xRy if x and y are intersecting. Then a(n) = |R|. - _Ross La Haye_, Mar 19 2009
%H A155609 Ross La Haye, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL12/LaHaye/lahaye5.html">Binary Relations on the Power Set of an n-Element Set</a>, Journal of Integer Sequences, Vol. 12 (2009), Article 09.2.6.
%H A155609 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (8,-19,12).
%F A155609 G.f.: 1/(1-4*x) - 1/(1-3*x) + 1/(1-x).
%F A155609 E.g.f.: exp(4*x) - exp(3*x) + exp(x).
%F A155609 a(n) = 7*a(n-1)-12*a(n-2)+6 with a(0)=1, a(1)=2. - _Vincenzo Librandi_, Jul 21 2010
%t A155609 Table[4^n-3^n+1,{n,0,40}] (* _Vladimir Joseph Stephan Orlovsky_, Feb 15 2011 *)
%t A155609 LinearRecurrence[{8,-19,12},{1,2,8},30] (* _Harvey P. Dale_, Sep 30 2018 *)
%o A155609 (PARI) a(n)=4^n-3^n+1 \\ _Charles R Greathouse IV_, Oct 07 2015
%Y A155609 Cf. A155596, A155597, A155598, A155599, A155600, A155601, A155602, A155603, A155604, A155605, A155606, A155607, A155608.
%K A155609 nonn,easy
%O A155609 0,2
%A A155609 _Mohammad K. Azarian_, Jan 26 2009