Wikipedia:Reference desk/Archives/Mathematics/2013 December 7

From Wikipedia, the free encyclopedia
Mathematics desk
< December 6 << Nov | December | Jan >> December 8 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


December 7[edit]

When is N choose K divisible by P ?[edit]

When is divisible by P ? — 79.115.135.150 (talk) 23:11, 7 December 2013 (UTC)[reply]

Pascal's triangle modulo the prime number 7 for n less than 49.
See Lucas' theorem for one criterion. (This actually implies a pattern in Pascal's triangle modulo p that looks like a Sierpinski's triangle where at each stage you subdivide by p instead of 2.) Sławomir Biały (talk) 14:00, 8 December 2013 (UTC)[reply]