login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071798 Number of paths on the surface of the n-dimensional lattice [0..2]^n; i.e., the lattice paths that do not pass through the point (1,1,...,1). 2
0, 2, 54, 1944, 99000, 6966000, 655678800, 80103945600, 12372954249600, 2362712677920000, 547235129437920000, 151247218046601600000, 49191138900262719360000, 18601307697723249058560000, 8093164859945489259936000000, 4014620173473616480790016000000 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

a(2) + 1 = 3 is prime. a(3) - 1 = 53 is prime. a(5) - 1 = 98999 is prime. a(7) + 1 = 655678801 is prime. a(8) - 1 = 80103945599 is prime, and part of a twin prime, as a(8) + 1 = 80103945601 is prime. a(13) - 1 = 49191138900262719359999 is prime. - Jonathan Vos Post, Sep 01 2009

LINKS

T. D. Noe and Alois P. Heinz, Table of n, a(n) for n = 1..238 (first 50 terms from T. D. Noe)

Eric Weisstein's World of Mathematics, Lattice Path

FORMULA

a(n) = (2n)!/2^n - (n!)^2.

MAPLE

a:= proc(n) option remember; `if`(n<3, (n-1)*n,

       n*((3*n^2-7*n+3)*a(n-1)-(2*n-3)*(n-1)^3*a(n-2))/(n-2))

    end:

seq(a(n), n=1..20);  # Alois P. Heinz, Apr 26 2013

MATHEMATICA

Table[(2n)!/2^n-(n!)^2, {n, 10}]

CROSSREFS

Cf. A000680.

Row n=2 of A225094. - Alois P. Heinz, Apr 27 2013

Sequence in context: A057411 A157058 A305693 * A123686 A122418 A069788

Adjacent sequences:  A071795 A071796 A071797 * A071799 A071800 A071801

KEYWORD

easy,nice,nonn

AUTHOR

T. D. Noe, Jun 06 2002

EXTENSIONS

More terms from Harvey P. Dale, May 26 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 15 03:16 EDT 2019. Contains 328025 sequences. (Running on oeis4.)