binomial_coefficients extra credit2

binomial_coefficients extra credit2 - Divisibility of the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Divisibility of the middle binomial coefficent 2n! The middle binomial coefficient C(2n, n) = n!n! tends to be very composite. For example, it is always an even number. However, show that there are infinitely many values of n such that: (a) (easy) C(2n, n) is not divisible by 3; (b) (difficult) C(2n, n) is not divisible by 3 or 5; (c) (famous unsolved problem of mine worth $1000) C(2n, n) is not divisible by 3 or 5 or 7. 1 ...
View Full Document

Ask a homework question - tutors are online