A set S2 is a proper subset of another set S1 if every element in S2 is in S1 and S1 has some elements which are not in S2.