6 Jan
2017
6 Jan
'17
6:11 p.m.
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