Dicrete Maths problem


If a set X contains ‘n’ elements then the no. of elements in its power set are?
a) n
b) n^2
c) 2^n
d) log n


Option © 2^n since for each element we have a choice to take it or not i.e, 2 choices and we have n elements therefore total elements in the power set is 2^n