The set of prime integers is a strict subset of the set of integers, and yet both are infinite (they have the same cardinality even--that is, they are the same size, in one sense of 'size').