We will prove that: Bn={0} if and only if n=2k (k≥0).
Given a set S, let the notation 2S={2x∣x∈S} and S+k={x+k∣x∈S} for any integer k.
First, for all n≥1, the elements of An and Bn are non-negative integers, and moreover 0∈/An and 0∈Bn. This can be simply proved by induction.
Next, for n≥2, prove the following four properties:
(a) A2n−1=2An−1;
(b) B2n−1=A2n−1∪B2n;
(c) B2n=2Bn;
(d) 1∈B2n−1.
We prove this by induction. First check the case n=2, observing the first few terms: A2={1}, B2={0}, A3={1}, B3={0,1}, A4={1,2}, B4={0}, and one can verify each of these holds. Below we assume n≥3 and that the four properties hold for n−1. Regarding (a):
For (b) and (c), we first need to obtain
A2n−2=B2n−3+1=(A2n−3∪B2n−2)+1=((2An−1−1)∪2Bn−1)+1=2An−1∪(2Bn−1+1).
Regarding (b):
B2n−1=A2n−2∪B2n−2−A2n−2∩B2n−2=2An−1∪(2Bn−1+1)∪2Bn−1(2An−1∪(2Bn−1+1))∩2Bn−1=(2Bn−1+1)∪2An−1∪2Bn−1−2An−1∩2Bn−1=(2Bn−1+1)∪(2An−1∪2Bn−1−2An−1∩2Bn−1)=(2Bn−1+1)∪2Bn=(B2n−2+1)∪2Bn=A2n−1∪2Bn,
B2n=A2n−1∪B2n−1−A2n−1∩B2n−1=A2n−1∪(A2n−1∪2Bn)−A2n−1∩(A2n−1∪2Bn)=A2n−1∪2Bn−A2n−1=2Bn−A2n−1=2Bn−(2An−1)=2Bn,
where the last equality is because 2Bn contains only even numbers while 2An−1 contains only odd numbers. Since (c) is finished, (b) is also finished.
Regarding (d): borrowing the earlier equation B2n−1=(2Bn−1+1)∪2Bn, since 0∈Bn−1 we have 1∈B2n−1.
Finally we prove: Bn={0} if and only if n=2k (k≥0). The "⇐" direction can be completed using B1={0} together with (c). As for the "⇒" direction, for all n=2k it must be that n=2km where k≥0 and m is a positive odd number not equal to 1. If k=0 then n is odd, and by (d) we know 1∈Bn={0}. If k≥1 then Bn=2kBm, so 2k∈Bn={0}. This completes the proof!