Note that to prove this it suffices to show that is divisible by . but this summand (for each) is simply which is if is odd and zero if it is even.
Tandaan na upang patunayan na ito suffices ito upang ipakita na ay mahahati sa pamamagitan ng . ngunit ito sumand (para sa bawat) Ay lamang na kung saan ay kung ay kakaiba at zero kung ito ay kahit na.