This preview shows page 1. Sign up to view the full content.
Unformatted text preview: N nodes, and arbitrarily many cables? 2. (4 points) Suppose that p is a prime number. Let S be a set with p elements. Let k be a natural number between 1 and p , exclusive . Prove that Sub ( S,k ) (the number of subsets of S with k elements) is divisible by p . You may use the existence and uniqueness of numbers into primes....
View Full Document
This homework help was uploaded on 04/17/2008 for the course MATH 100 taught by Professor Weissman during the Fall '08 term at UCSC.
- Fall '08