Question

how to demonstrate a set with n elements has 2^n sunsets?

Answer 1

subsets

Answer 2

Uhhhh, a mistake subsets

Answer 3

lets look at some sets,
{}
the only subset is
{}
________
{1}
the subsets are
{}, {1}
_________
{1,2}
the subsets are
{}, {1}, {2}, {1,2}
_________
{1,2,3}
the subsets are
{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}

Answer 4

so Induction is the only way?