Sunday, May 20, 2007

LHIRT POD #3

It's time for a little number theory for the POD:

Let nCr be the number of ways to choose r items from n objects (or "n choose r"). Assume p is prime. Determine what the remainder of 2pCp divided by p is, and prove it. For extra credit, is the converse true?

This one may be a little tough if you don't see it off the bat, so I'll leave it up for a while. Besides, I'm not entirely sure about the converse part myself. :)

No comments: