خب میدونیم که
به پیمانه دو به توان مثلا y(ببخشید این طوری نوشتم)
خب حالا باید اون عبارت بدون 3به توان n ها و اینا ثابت کنیم که اینم اینطوری فرض میکنیم که یه مجموعه 2n+1عضوی داریم خب میدونیم که تعداد زیر مجموعه ها فرد عضوی با تعداد زیرمجموعه های زوج عضوی(منظور از زوج عضوی اینه که تعداد اعضا زوج باشد)برابر است خب حالا داریم
که اینم به وضوح برقراره