login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A177466
a(n) = binomial(n^3, n^2) / (n^2 + n + 1).
1
10, 360525, 23263187479980, 4195317468983232014706855, 3118254010126197540790713959812283024388, 13329519847131745416659896296893907619682838146506167497550
OFFSET
2,1
COMMENTS
All entries are integers. [Proof: binomial(n^3, n^2) / (n^2 + n + 1) = n^3 (n^3 - 1) (n^3 - 2)*...*(n^3- n^2 +1) / ( (n^2)! *(n^2 + n + 1)). With n^3 - 1 = (n-1)*(n^2 + n + 1), we obtain a(n) = n* binomial(n^3-2, n^2-2) / (n+1). Finally: (n+1) * binomial(n^3, n^2) * 1/ (n^2 + n + 1) = n*binomial(n^3-2, n^2-2). QED]
The step after "finally" seems to demonstrate merely that (n+1)*a(n) is an integer, but not that a(n) is itself an integer. Is the proof incomplete? - R. J. Mathar, Dec 06 2010
So far all that has been shown is that (n+1)*a(n) is an integer. To complete the proof, note that a(n) = n^3*(n-1)*(n^3-2)*...*(n^3-n^2) / (n^2*(n^2-1)!*(n^3-n^2)) = binomial(n^3-2,n^2-1)/n. Hence n*a(n) is also an integer, and so (n+1)*a(n) - n*a(n) = a(n) is an integer. Q.E.D. - N. J. A. Sloane, Dec 09 2010
LINKS
Paul Barry, On Integer-Sequence-Based Constructions of Generalized Pascal Triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.4.
EXAMPLE
For n = 2, a(2) = binomial(8,4)/7 = 70/7 = 10.
MAPLE
A177466 := proc(n) binomial(n^3, n^2)/(n^2+n+1); end proc:
seq(A177466(n), n=2..10) ; # R. J. Mathar, Dec 06 2010
MATHEMATICA
Table[Binomial[n^3, n^2]/(n^2+n+1), {n, 2, 7}] (* Harvey P. Dale, Jan 24 2019 *)
PROG
(Magma) [Binomial(n^3, n^2)/(n^2+n+1): n in [2..12]]; // G. C. Greubel, Jul 18 2024
(SageMath) [binomial(n^3, n^2)/(n^2+n+1) for n in range(2, 13)] # G. C. Greubel, Jul 18 2024
CROSSREFS
KEYWORD
nonn
AUTHOR
Michel Lagneau, May 09 2010
STATUS
approved