משפט 6.10 · יחידה 6 · בדידה
זהות פסקל וזהויות קומבינטוריות מרכזיות
Pascal's Identity and Key Binomial Identities
ניסוח המשפט
זהות פסקל: סכום שורה: סכום מתחלף: ונדרמונד:
English statement
דוגמה פתורה
אמת את זהות פסקל עבור ובדוק שהסכום שווה ל-.
- זהות פסקל (): , ואכן .
- אינטואיציה: מפצלים תת-קבוצות בנות לפי האם האיבר נכלל () או לא ().
- סכום שורה: — סופר את כל תת-הקבוצות של קבוצה בת איברים.