cp's OEIS Frontend

A100702 Number of layers of dough separated by butter in successive foldings of croissant dough.

%I A100702 #29 Jul 18 2021 11:27:42
%S A100702 1,3,7,19,55,163,487,1459,4375,13123,39367,118099,354295,1062883,
%T A100702 3188647,9565939,28697815,86093443,258280327,774840979,2324522935,
%U A100702 6973568803,20920706407,62762119219,188286357655,564859072963
%N A100702 Number of layers of dough separated by butter in successive foldings of croissant dough.
%C A100702 At each trebling of layers following the first, two sets of layers, not separated from their neighbors by butter, are combined. Traditional patisserie stops at 55 layers, but forgetful chefs have been known to make additional folds to 163 layers.
%C A100702 This sequence also describes the number of moves of the k-th disk solving (non-optimally) the [RED ; NEUTRAL ; NEUTRAL] or [NEUTRAL ; NEUTRAL ; BLUE] pre-colored Magnetic Tower of Hanoi puzzle (see the "CROSSREFS" in A183120). For other Magnetic Tower of Hanoi related sequences cf. A183111-A183125.
%C A100702 Same as A052919 except first term is 1, not 2. - _Omar E. Pol_, Feb 20 2011
%D A100702 J. Child and M. Beck, Mastering the Art of French Cooking, Vol. 2
%H A100702 Uri Levy, <a href="https://arxiv.org/abs/1003.0225">The Magnetic Tower of Hanoi</a>, arXiv:1003.0225 [math.CO], 2010.
%H A100702 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (4, -3).
%F A100702 For n > 1, a(n) = 3*a(n-1) - 2.
%F A100702 From _R. J. Mathar_, Jun 30 2009: (Start)
%F A100702 a(n) = 1 + 2*3^(n-1), n > 0.
%F A100702 a(n) = 4*a(n-1) - 3*a(n-2), n > 2.
%F A100702 G.f.: -(1+x)*(2*x-1)/((3*x-1)*(x-1)). (End)
%t A100702 Join[{1}, LinearRecurrence[{4, -3}, {3, 7}, 25]] (* _Jean-François Alcover_, Jul 28 2018 *)
%o A100702 (PARI) a(n)=([0,1; -3,4]^n*[1;3])[1,1] \\ _Charles R Greathouse IV_, Jan 28 2018
%Y A100702 Cf. A052919.
%K A100702 easy,nonn
%O A100702 0,2
%A A100702 Daniel Wolf (djwolf1(AT)axelero.hu), Dec 09 2004