השאלה הזו היא בנושא של משפט Kummer
המשפט אומר שאם p ראשוני ו - zz 0 <= k <=n zz שלמים, אזי חזקת p המדוייקת המחלקת את n choose k , שווה למספר עמודות הנשא בחיבור (k + (n-k לפי בסיס p.
למשל, אם n=13, p=2, k=10
אז לפי בסיס 2 מתקיים:
k = 1010
n-k = 0011
והחיבור שלהם הוא:
1101
מספר עמודות הנשא בחיבור האחרון הוא 1 (יש נשא מעמודה 2 לעמודה 3).
לכן 2 בחזקת 1, מחלק את zz 13 choose 10 zz , בעוד שלמשל 2 בחזקת 2, לא מחלק אותו.
לא הבנתי בדיוק לאן אתה מנסה לחתור בפיתרון שלך.
בכל אופן את סעיף ב' לא הצלחתי עדיין.
