Show that if f is a function from S to T, where S and T are nonempty

Question:

Show that if f is a function from S to T, where S and T are nonempty finite sets and m = [|S| / |T|], then there are at least m elements of S mapped to the same value of T. That is, show that there are distinct elements s1, s2, . . . , sm of S such that f (s1) = f (s2) = · · · = f (sm).
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: