if is infinite and is a finite subset of then is infinite
Theorem. If is an infinite set and is afinite subset of , then is infinite.
Proof. The proof is by contradiction. If would be finite, there would exist a and a bijection. Since is finite, therealso exists a bijection . We can then definea mapping by
Since and are bijections, is a bijection betweena finite subset of and . This is a contradictionsince is infinite.