Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit99da7f6b6b662d9ea31d2029e18fb13a9c52722d (patch)
Author
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-12-04 11:39:38 +0200
Committer
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-12-04 11:39:38 +0200
Files960db3fd6dc7e2c57a4b25285156196243b082d3
uni-projects-99da7f6b6b662d9ea31d2029e18fb13a9c52722d.tar
uni-projects-99da7f6b6b662d9ea31d2029e18fb13a9c52722d.tar.gz
uni-projects-99da7f6b6b662d9ea31d2029e18fb13a9c52722d.zip
Parent31eb195ff534278f1ad94d03bb4b0c50e977adc5 (diff)
Added information about induction and set completement
1 files changed, 21 insertions, 0 deletions
-rw-r--r--Year 1/Discrete math/notes.tex21
diff --git a/Year 1/Discrete math/notes.tex b/Year 1/Discrete math/notes.tex
index a4d3b73..404a009 100644
--- a/Year 1/Discrete math/notes.tex
+++ b/Year 1/Discrete math/notes.tex
@@ -92,6 +92,9 @@
\item \emph{Симетрична разлика} \newline
$A \triangle B = \left\{ a \mid a \in A \oplus a \in B \right\}$ \qquad\qquad Пример:
$\left\{ a, b, c, d \right\} \triangle \left\{ a, b, x, y \right\} = \left\{ c, d, x, y \right\}$
+
+ \item \emph{Допълнение} на множество $A$ до универсум $U$ \newline
+ $\overline{A^U} = \left\{ a \mid a \in U \land a \notin A \right\}$ \quad Ако $U$ се подразбира, пишем само $\overline{A}$
\end{enumerate}
\subsection{Наредена двойка}
@@ -126,6 +129,24 @@
\end{enumerate}
+\subsection{Доказателство по индукция}
+
+\begin{enumerate}
+ \item \emph{Обикновена индукция}
+ \begin{enumerate}
+ \item \emph{База}: Проверяваме за най-ниската възможна стойност \hfill $P(0), n \geq 0$
+ \item \emph{Индукционно предположение}: Допускаме че е вярно за произволна стойност \hfill $P(n)$
+ \item \emph{Индукционна стъпка}: Доказваме че е вярно за следващата произволна стойност, въз основа на индукционното предположение \hfill $P(n + 1)$
+ \end{enumerate}
+
+ \item \emph{Силна индукция}
+ \begin{enumerate}
+ \item \emph{База}: Проверяваме за най-ниската възможна стойност \hfill $P(0), n \geq 0$
+ \item \emph{Индукционно предположение}: Допускаме, че е вярно за всички стойности от най-ниската до произволно $n$ \hfill $P(0), P(1), ..., P(n)$
+ \item \emph{Индукционна стъпка}: Доказваме че е вярно за следващата произволна стойност, въз основа на индукционното предположение \hfill $P(n + 1)$
+ \end{enumerate}
+\end{enumerate}
+
\section{\underline{Релации}}
Релация над декартовото произведение $A_1 \times A_2 \times ... \times A_n$ се нарича всяко множество $R \subseteq A_1 \times A_2 \times ... \times A_n$