diff --git a/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.pdf b/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.pdf index 68b01a5..72a1cb0 100644 Binary files a/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.pdf and b/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.pdf differ diff --git a/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.tex b/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.tex index 9b6b51c..96b4229 100644 --- a/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.tex +++ b/4. Számelmélet, gráfok, (Kódoláselmélet)/4. Számelmélet, gráfok.tex @@ -46,8 +46,8 @@ A halmaz (rendszer, osztály, összesség, ...) elemeinek gondolati burka. Egy h \item Üres halmaz \\ Az a halmaz, amelynek nincs eleme az Üres halmaz. Jele: $\emptyset$ . A meghatározottsági axióma alapján ez egyértelmű \item Részhalmaz \\ - $(x,y)$ rendezett pár, ha $(x,y) = (u,v) \Longleftrightarrow x = u \ \land \ y = v$. Ezt a tulajdonságot halmazokkal definiáljuk: - \[ (x,y) := \{ \{x\}, \{x, y\} \} \] + Azt mondjuk, hogy \textbf{A részhalmaza B-nek} ($A \subseteq B$), ha $\forall a \in A : a \in B$, azaz A minden elemét tartalmazza B. + \textbf{A valódi részhalmaza B-nek} \(A \subset B\), ha $A \subseteq B$, de $A \neq B$, azaz B-nek van legalább egy olyan eleme, ami nem eleme A-nak. \item Hatvány halmaz \\ Ha {\it A} egy halmaz, akkor azt a halmazrendszert, melynek elemei pontosan az {\it A} halmaz részhalmazai az {\it A} hatványhalmazának mondjuk, és $2^A$-val jelöljük. \begin{itemize}