Let S be the set of all bit strings (a sequence of 1s and 0s) of length 3 or more.
Let R be a relation on S of all pairs (x, y) where x and y are in S if x and y have the same first two bits.
Is R is an equivalence relation? If so, how many equivalence classes are there?
Hint:
Remember that equivalence relations will induce a partition. So, ask yourself: will $S$ induce a partition on the Whole set? How many classes I will have if there are two different ways to set zeros and ones in the position you want to.