The example 1.2.2 of the book Statistical Inference by Casella and Berger states: if S has n elements, there are 2^n sets...(please see attached).

Could you please explain how the authors derived that formula? Thank you.