OSA Baden-Württemberg
BW Quadrat Logo
× Die Beispielaufgaben sollten an einem PC bearbeitet werden.

Grundausbildung – Eine typische Übungsaufgabe

Abb. 1: Pentimon
Grafik: E. Zintl

Die folgende Übung könnte so auch auf einem typischen Aufgabenblatt für die wöchentlichen Hausübungen stehen. Sie illustriert an einem einfachen Beispiel verschiedene Facetten mathematischer Fragestellungen. In den Aufgaben 1 und 2 geht es jeweils um eine konkrete Antwort (‚Lösung‘) zu einem gegebenen Problem. In Aufgabe 3 ist ein anwendbares Lösungsverfahren (‚Algorithmus‘) zu konstruieren. Schließlich soll in Aufgabe 4 eine allgemeingültige Gesetzmäßigkeit verifiziert werden (‚Beweis‘).


Das Quellen- und Literaturverzeichnis zu dieser Seite finden Sie hier.

Aufgabe 1 von 4

Gegeben seien die drei Symbole \(e\)\(r\) und \(s\). Ein Wort \(w\) ist definiert als eine geordnete Aneinanderreihung von endlich vielen Symbolen. Wird ein Symbol wiederholt, benutzen wir die Potenzschreibweise.
 

Beispiele: Das Wort \(w = rresrsssr\) wird geschrieben als \(w = r^2esrs^3r\). Es gilt \(r^3r^4 = r^7\).


Für alle Worte \(w\) sollen die folgenden fünf Ersetzungsregeln gelten:

\( (1) \: r^5 = e \qquad (2) \: s^2 = e \qquad (3) \: r^4s = sr \qquad (4) \: we = w \qquad (5) \: ew=w .\)


Beispiel: Das Wort \(rsr^3s^2r^3\) ist gleich dem Wort \(s\), denn

\(rsr^3s^2r^3 \stackrel{(2)}{=} rsr^3er^3 \stackrel{(4)}{=} rsr^6\stackrel{(1)}{=} rsr \stackrel{(3)}{=} r^5s \stackrel{(1)}{=} es \stackrel{(5)}{=} s. \)

Wie viele verschiedene Wörter gibt es höchstens?

Überlegen Sie sich, wie Sie die Wörter in eine ‚Standardform‘ bringen können.

Es gibt höchstens 10 verschiedene Wörter.

Jedes Wort lässt sich durch wiederholtes Anwenden der Ersetzungsregeln (3), (4) und (5) in die Standardform \(es^ar^b\) bringen, für ganze Zahlen \(a ≥ 0\) und \(b ≥ 0\). Aufgrund der Kürzungsregeln (1) und (2) kommt man mit den Potenzen \(a = 0, 1\) und \(b = 0, 1, 2, 3, 4\) aus. Damit enthält die folgende Liste alle Wörter, die möglich sind:

\(e, r, r^2, r^3, r^4, s, sr, sr^2,sr^3,sr^4 \).