Recent Posts

XOR

XOR is a simple bit-wise defined function: \begin{align} \text{XOR}:& {0, 1} \times {0, 1} \rightarrow {0, 1}\ \text{XOR}(a, b) :&= \begin{cases}0 &\text{if } a= b\1&\text{otherwise}\end{cases} \end{align} To make it more convenient, we define $a \oplus b := \text{XOR}(a … Read More »

Wie führe ich einen Induktionsbeweis?

Der Induktionsbeweis eignet sich häufig, wenn es um Aussagen über die Natürlichen Zahlen $\mathbb{N}$ geht, allerdings kann er auch für die ganzen Zahlen $\mathbb{Z}$ verwendet werden. Prinzip Der Gedanke hinter dem Induktionsbeweis ist, dass man sehr leicht für ein einzelnes Element zeigen kann, dass eine Aussage gilt. Diese … Read More »