(I think Dan meant a “non-trivial” binomial. But you knew that.)
On Jan 6, 2017, at 5:10 PM, Eugene Salamin via math-fun <math-fun@mailman.xmission.com> wrote:
Q = binomial(Q,1).
-- Gene
From: Dan Asimov <dasimov@earthlink.net> To: math-fun <math-fun@mailman.xmission.com> Sent: Friday, January 6, 2017 4:30 PM Subject: [math-fun] Detecting binomial coefficients
Suppose we are given the prime factorization of a rather large integer Q.
Is there a good algorithm for determining from this whether the number Q is a binomial coefficient?
I.e., whether there exist positive integers k < n such that
Q = n! / (k! (n-k)!)
.
—Dan
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun