Let and be nonempty sets such that . Show there exists an injective function from to .

This was a question on my final and luckily I was able to omit it because I wasn't sure how to tackle this problem, but I'm curious to what the answer is. Thanks!