|
|
A177456
|
|
a(n) = binomial(n^2,n+1)/n.
|
|
1
|
|
|
2, 42, 1092, 35420, 1391280, 64425438, 3442573064, 208710267480, 14162980464360, 1063958304188780, 87677864005521636, 7865449972066576656, 763126447532235966816, 79629871834780293333510
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,1
|
|
COMMENTS
|
n divides binomial(n^2,n+1).
Proof 1 :(n+1)*binomial(n^2,n+1) = n*(n-1)*binomial(n^2,n) => n divide binomial(n^2,n+1) because gcd(n,n+1) = 1.
Proof 2 : a(n) = binomial(n^2,n+1)/n = (n-1)*binomial(n^2-2,n-1)=> a(n) is an integer. - Michel Lagneau, May 13 2010
|
|
LINKS
|
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].
|
|
FORMULA
|
a(n) = binomial(n^2,n+1)/n
|
|
EXAMPLE
|
For n=4, 1092 is in the sequence because binomial(16,5)/4 = 4368/4 = 1092.
|
|
MAPLE
|
with(numtheory):n0:=30:T:=array(1..n0-1):for n from 2 to n0 do:T[n-1]:= (binomial(n*n, n+1))/n:od:print(T):
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|