Wie man einfache Beweise ohne Mühe finden kann

Wenn man mit dem Studium der Mathematik beginnt, kommt es einem manchmal so vor, als ob Beweise sehr schwierig zu finden sind und ein hohes Maß an Kreativität und Talent erfordern. Selbst wenn man die Musterlösung sieht, denkt man sich manchmal "Darauf wäre ich nie gekommen", "Ich bin zu blöd dafür" oder "Das ist total schwierig". Viele Beweise in den ersten Semestern lassen sich aber ohne Mühe finden. Die Beweisschritte sind regelrecht erzwungen. Man muss sich dabei nur ein paar universelle Denkmethoden oder -muster aneignen, die oft zum Ziel führen. Dieser Artikel richtet sich an Studienanfänger und stellt diese Methoden anhand von einigen Beispielen vor.

Kombinatorik im Spätsommer: Hamiltonsche Gitterwege

In diesem Artikel zählen wir die Wege, die durch ein endliches Gitter von unten links nach oben rechts laufen und sich nicht selbst schneiden. Dabei betrachten wir auch die Option, dass jeder Gitterpunkt genau einmal besucht wird. Solche Gitterwege werden selbstmeidend bzw. Hamiltonsch genannt.



Wir benutzen die Transfer-Matrix-Methode, um die erzeugenden Funktionen der gesuchten Anzahlen effizient zu bestimmen. Ein Programm nimmt uns die Rechnungen ab.

Kombinatorik in der Sommerpause: Pflasterungen mit Rechtecken

Auf wieviele verschiedene Weisen lässt sich ein \(3 {\times} 4\)-Gitter mit Rechtecken pflastern? Hier ein paar Beispiele dafür:


Tatsächlich gibt es \(3164\) solcher Pflasterungen. Um solche Anzahlen rekursiv zu bestimmen, betrachten wir allgemeiner die Zahl der Pflasterungen eines \(n {\times m}\)-Gitters durch Rechtecke. In diesem Artikel schauen wir uns besonders die Fälle \(n=1,2,3\) an. Dabei lernen wir verschiedene Methoden kennen, insbesondere die Transfer-Matrix-Methode, die sogar für jedes feste \(n\) funktioniert. Wir bekommen sowohl erzeugende Funktionen als auch Rekursionsgleichungen für die gesuchten Anzahlen.

Eine Methode zur Berechnung von Galoisgruppen

\(\endgroup\)