A partition P1 is called a refinement of a partition P2 if every set in P1 is

a subset of one of the sets in P2. Show that the partition of the set of bit strings of

length 16 formed by equivalence classes of bit strings that agree on the last eight bits

is a refinement of the partition formed by the equivalence classes of bit strings that

agree on the last four bits.