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

# Dicrete Maths problem

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