Prove that any infinite set contains a countably infinite subset.

感覚的には当たり前なんですが、
証明の仕方がわかりません。解答を教えてくれませんか？