MathDB
Classic Sum

Source: 1997 Korean National Olympiad #2

March 18, 2018
algebracombinatorics

Problem Statement

For positive integer n,n, let an=k=0[n2](n2k)(14)k.a_n=\sum_{k=0}^{[\frac{n}{2}]}\binom{n-2}{k}(-\frac{1}{4})^k. Find a1997.a_{1997}. (For real x,x, [x][x] is defined as largest integer that does not exceeds x.x.)