diff options
Added more info about binomial coefficients and sums
2 files changed, 11 insertions, 4 deletions
| -rw-r--r-- | Year 1/Discrete math/notes.pdf | bin | 65556 -> 66895 bytes | |||
| -rw-r--r-- | Year 1/Discrete math/notes.tex | 15 |
diff --git a/Year 1/Discrete math/notes.pdf b/Year 1/Discrete math/notes.pdf Binary files differindex 66cb0bb..2220bb2 100644 --- a/Year 1/Discrete math/notes.pdf +++ b/Year 1/Discrete math/notes.pdf diff --git a/Year 1/Discrete math/notes.tex b/Year 1/Discrete math/notes.tex index 5634969..2c57631 100644 --- a/Year 1/Discrete math/notes.tex +++ b/Year 1/Discrete math/notes.tex @@ -249,11 +249,18 @@ $\text{К}(n, m) \qquad\qquad \left| \text{К}(n, m) \right| = \frac{\left| \text{К}_\text{Н}(n, m) \right|}{m!} = \frac{n!}{(n-m)!m!} = \frac{n^{\underline{m}}}{m!} = \binom{n}{m}$ \end{enumerate} -\subsection{Нютонов бином} +\subsection{Свойства на биномни коефициенти} -\begin{equation*} - (x + y)^n = \sum_{k = 0}^n \binom{n}{k} \cdot n^k \cdot y^{(n - k)} -\end{equation*} +\begin{align*} + \binom{n}{k} = \frac{n!}{k!(n-k)!} \qquad & \binom{n}{k} = \binom{n}{n - k} \qquad \binom{n}{k} + \binom{n}{k + 1} = \binom{n + 1}{k + 1} \qquad \binom{n}{0} = \binom{n}{n} = 1 \quad \binom{n}{1} = n \\ + & \textbf{Нютонов бином } \quad (x + y)^n = \sum_{k = 0}^n \binom{n}{k} \cdot n^k \cdot y^{(n - k)} +\end{align*} + +\subsection{Свойства на суми} + +\begin{align*} + \sum_{k = 0}^n k = \frac{k(k + 1)}{2} \qquad \sum_{k = 0}^n k^2 = \frac{k(k + 1)(2k + 1)}{6} \qquad \sum_{k = 0}^n k^3 = \frac{k^2(k + 1)^2}{4} \qquad \sum_{k = 0}^n a = a(k+1) +\end{align*} \section{\underline{Рекурентни уравнения}} |
