A120783 -id:A120783 - cp's OEIS frontend

A120777 a(n) = 2^(2*n - valuation(CatalanNumber(n), 2)).

1, 4, 8, 64, 128, 512, 1024, 16384, 32768, 131072, 262144, 2097152, 4194304, 16777216, 33554432, 1073741824, 2147483648, 8589934592, 17179869184, 137438953472, 274877906944, 1099511627776, 2199023255552, 35184372088832, 70368744177664, 281474976710656, 562949953421312

Offset: 0

Wolfdieter Lang, Jul 20 2006

Previous name: One half of denominators of partial sums of a series for sqrt(2).
Also denominators of partial sums Sum_{k=0..n} (C(k)/(-4)^k) = A120788(n)/A120777(n).
One half of denominators of partial sums which involve Catalan numbers A000108(k) divided by 4^k with alternating signs.
The listed numbers coincide with the denominators of sum(C(k)/4^k, k=0..n). See numerators A120778. In general these denominators may be different. See e.g. A120783 versus A120793 and A120787 versus A120796.

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Isabel Cação, Helmuth R. Malonek, Maria Irene Falcão, and Graça Tomaz, Combinatorial Identities Associated with a Multidimensional Polynomial Sequence, J. Int. Seq., Vol. 21 (2018), Article 18.7.4.

Appears in A162446.

Cf. A048881, A120777, A120783, A120787, A120788, A120793, A120796, A283208.

a := n -> denom(binomial(2*n+2, n+1) / 2^(2*n+1)):
seq(a(n), n=0..22); # Johannes W. Meijer, Sep 23 2012
Conjecture: The following Maple program appears to generate this sequence! Z[0]:=0: for k to 30 do Z[k]:=simplify(1/(2-z*Z[k-1])) od: g:=sum((Z[j]-Z[j-1]), j=1..30): gser:=series(g, z=0, 27): seq(denom(coeff(gser, z, n))/2, n=0..22); # Zerinvary Lajos, May 21 2008
a := proc(n) option remember: if n = 0 then b(0):=0 else b(n) := b(n-1) + A001511(n+1) fi: a(n) := 2^b(n) end proc: A001511 := proc(n) option remember: if n = 1 then 1 else procname(n-1) + (-1)^n * procname(floor(n/2)) fi: end proc:
seq(a(n), n=0..22); # Johannes W. Meijer, Jul 06 2009, revised Sep 23 2012

Table[Denominator[CatalanNumber[k]/(-4)^k], {k, 0, 22}] (* Jean-François Alcover, Jun 21 2013 *)
(* Alternative: *)
A120777[n_] := 2^(2*n - IntegerExponent[CatalanNumber[n], 2]);
Table[A120777[n], {n, 0, 26}]  (* Peter Luschny, Apr 16 2024 *)

a(n) = denominator(r(n)), with the rationals r(n) defined under A120088.
From Johannes W. Meijer, Jul 06 2009: (Start)
a(n) = denominator(C(2*n+2,n+1)/2^(2*n+1)).
If b(n) = log(a(n))/log(2) then c(n) = b(n+1)-b(n) = A001511(n+1) i.e. the ruler function. (End)
a(n) = 2^(2*n- A048881(n)) = 2^A283208(n). - Amiram Eldar, Apr 18 2024

New name by Peter Luschny, Apr 16 2024

A120785 Denominators of partial sums of Catalan numbers scaled by powers of 1/16.

Original entry on oeis.org

1, 16, 128, 4096, 32768, 524288, 4194304, 268435456, 2147483648, 34359738368, 274877906944, 8796093022208, 70368744177664, 1125899906842624, 9007199254740992, 1152921504606846976

Offset: 0

Wolfdieter Lang, Jul 20 2006

Numerators are given under A120784.
The listed numbers coincide with the denominators of sum(C(k)/(-16)^k,k=0..n). For the numerators see A120794. In general these denominators may be different. See e.g. A120783 versus A120793 and A120787 versus A120796.
Also one fourth of denominators of partial sums for sqrt(2)+sqrt(3). See A121503 for the numerators.

a(n)=denominator(r(n)), with the rationals r(n):=sum(C(k)/16^k,k=0..n) with C(k):=A000108(k) (Catalan numbers).

A120781 Denominators of partial sums of Catalan numbers scaled by powers of 1/8.

Original entry on oeis.org

1, 8, 32, 512, 2048, 16384, 65536, 2097152, 8388608, 67108864, 268435456, 4294967296, 17179869184, 137438953472, 549755813888, 35184372088832, 140737488355328, 1125899906842624, 4503599627370496, 72057594037927936

Offset: 0

Wolfdieter Lang, Jul 20 2006

Numerators are given under A120780.

The listed numbers coincide with denominators of sum(C(k)/(-8)^k,k=0..n). For the numerators see A120789. In general these denominators may be different. See e.g. A120783 versus A120793 and A120787 versus A120796.

a(n)=denominator(r(n)), with the rationals r(n):=sum(C(k)/8^k,k=0..n) with C(k):=A000108(k) (Catalan numbers).

A120782 Numerators of partial sums of Catalan numbers scaled by powers of 1/12.

Original entry on oeis.org

1, 13, 79, 1901, 11413, 45659, 273965, 13150463, 236709049, 2840511019, 17043070313, 409033716905, 2454202353433, 29450428426921, 58900856965277, 1884827423966069, 11308964545760729, 407122723668993709

Offset: 0

Wolfdieter Lang, Jul 20 2006

Denominators are given under A120783.

From the expansion of sqrt(6)/3 = sqrt(1-1/3) = 1-(1/6)*Sum_{k=0..infinity} C(k)/12^k one has r:=limit(r(n),n to infinity)= 2*(3 - sqrt(6)) = 1.101020514..., with the partial sums r(n) defined below.

			Rationals r(n): [1, 13/12, 79/72, 1901/1728, 11413/10368, 45659/41472, 273965/248832, 13150463/11943936,...].

Wolfdieter Lang, Rationals r(n) and limit

Cf. A000108, A120783.

C(n) = binomial(2*n, n)/(n+1); \\ A000108
a(n) = numerator(sum(k=0, n, C(k)/12^k)); \\ Michel Marcus, Mar 02 2016

a(n) = numerator(r(n)), with the rationals r(n) = Sum_{k=0..n} C(k)/12^k with C(k) = A000108(k) (Catalan numbers). Rationals r(n) are taken in lowest terms.

cp's OEIS Frontend

A120777 a(n) = 2^(2*n - valuation(CatalanNumber(n), 2)).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A120785 Denominators of partial sums of Catalan numbers scaled by powers of 1/16.

Views

Author

Keywords

Comments

Formula

A120781 Denominators of partial sums of Catalan numbers scaled by powers of 1/8.

Views

Author

Keywords

Comments

Formula

A120782 Numerators of partial sums of Catalan numbers scaled by powers of 1/12.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula