Problem:
For any positive integer , let be the number of subsets of whose sum is equal to . Does there exist infinitely many positive integers such that ? (Note that each element in a subset must be distinct.)
Problem:
For any positive integer , let be the number of subsets of whose sum is equal to . Does there exist infinitely many positive integers such that ? (Note that each element in a subset must be distinct.)
Solution:
Let be the set of such subsets. Consider the map from to that adds one to the largest element of each . This map is an injection (needs proof but easy) and not a surjection provided that contains a set whose largest and second largest elements differ by one. For even this is true since we can take and for odd this is true since we can take . So for , we must have and there do not exist infinitely many such pairs.