==הבינום של ניוטון ומקדמים מוליטינומיים==
===הבינום של ניוטון===
*<math>(x+y)^n=\sum_{k=0}^n {n\choose k}x^ky^{n-k}</math>
*כמות תתי הקבוצות בגודל זוגי שווה לכמות תתי הקבוצות בגודל אי זוגי כי-
**<math>0=((-1)+1)^n=\sum_{k=0}^n {n\choose k}(-1)^k</math>
<videoflash>aU8xpQHt4MM</videoflash>
==חלוקה למקרים והכלה והדחה==