Diskrete Mathematik/Gemischte Definitionsabfrage/1. Drittel/2/Aufgabe/Lösung

1. Die Abbildung

   $f\colon L\longrightarrow M$

   ist injektiv, wenn für je zwei verschiedene Elemente ${}x,y\in L$ auch ${}f(x)$ und ${}f(y)$ verschieden sind.

2. Der Binomialkoeffizient ist durch

   ${}{\binom {n}{k}}={\frac {n!}{k!(n-k)!}}\,$

   definiert.

3. Ein Ring ${}R$ heißt kommutativ, wenn die Multiplikation kommutativ ist.
4. Die Relation ${}R$ heißt symmetrisch, wenn aus ${}xRy$ stets ${}yRx$ folgt.
5. Eine Ordnungsrelation ${}\preccurlyeq$ auf ${}I$ heißt lineare Ordnung, wenn zu je zwei Elementen ${}x,y\in I$ die Beziehung ${}x\preccurlyeq y$ oder ${}y\preccurlyeq x$ gilt.
6. Eine Äquivalenzrelation ${}\sim$ auf einer Menge ${}M$ ist eine Relation, die die folgenden drei Eigenschaften besitzt (für beliebige ${}x,y,z\in M$).
   1. ${}x\sim x$.
   2. Aus ${}x\sim y$ folgt ${}y\sim x$.
   3. Aus ${}x\sim y$ und ${}y\sim z$ folgt ${}x\sim z$.

Zur gelösten Aufgabe