Question

Prove that the total number of subsets taken from the set 1, 2, ..., 1001, where the size of each subset is congruent to 1 mod 3, is even.

a) True
b) False