start by assigning a natural number to something. i suggest calling your sets and using induction on k.

that is, you are doing induction on "the number of sets you are taking the union of". your base case is k = 2, although you have also listed k=3.

one hopes you have previously established that (A U B) U C = A U (B U C), so that A U B U C is unambiguous.