שינויים

קפיצה אל: ניווט, חיפוש

תקציר מבוא לקומבינטוריקה, סמסטר א תשע״ג

נוספו 278 בתים, 19:14, 3 בפברואר 2013
* '''מורד:''' עבור <math>\pi\in S_n</math> נקרא ל־<math>i</math> מורָד (descent) אם <math>\pi(i)>\pi(i+1)</math>. קבוצת המורדות תסומן <math>\mbox{Des}(\pi)</math>.
:* <math>\left|\Big\{\pi\in S_n:\ \mbox{Des}(\pi)\subseteq\{k\}\Big\}\right|=\binom nk</math>.
* '''אי־סדר מלא''' הוא תמורה <math>\pi\in S_n</math> כך ש־<math>\forall i:\ \pi(i)\ne i</math>. קבוצת האי־סדרים המלאים ב־<math>S_n</math> מסומנת <math>D_n</math> ומקיימת <math>|D_n|=n!\sum_{i=0}^n\frac{(-1)^i}{i!}</math>.
* אם <math>0<k<p</math> אז <math>p\mid\binom pk</math>.
* יהי פולינום <math>f(x)=\sum_{k=0}^n a_kx^k</math>. נסמן <math>(f\mod m)(x):=\sum_{k=0}^n(a_k\mod m)x^k</math>.