I guess you mean = and usually one proves that two sets are equal if each one is contained in the other.

Yes induction is the best way to go about this.

Let

Now you know what you want to prove holds for n =2 and you are assuming by hypothesis that

so

hope this helps