હવે અમે નિવેદન સાબિત કરવા તૈયાર છીએ, "જો સમૂહ એ n તત્વો ધરાવે છે, તો પાવર સેટ પી (એ) પાસે 2 n તત્વો છે.