Let G {\displaystyle {}G} denote a finite set with n {\displaystyle {}n} elements. Show that the power set P ( G ) {\displaystyle {}{\mathfrak {P}}\,(G)} contains 2 n {\displaystyle {}2^{n}} elements.