0 Daumen
110 Aufrufe

Aufgabe:

Zeigen Sie |Σ^n| = |Σ|^n. Hinweis: Mit Σ^n wird die Menge der Worte über den Alphabet Σ gebildet, in welcher alle Worte die Länge n haben. Mit |Σ^n| wird die Größe der Menge bestimmt, also die Anzahl der Worte.


ich weiß nicht wie ich hier vorgehen muss.

Behauptung: |∑^n| = |∑|^n

Iduktionsanfang: ?

ich weiß nicht was ich hier zeigen soll nur der Induktionsanfang also die 1. Zeile davon was man dort zeigen muss würde ausreichen, wenn ich weiß was gezeigt werden muss kann ich den Rest selbst lösen.


LG

von

1 Antwort

0 Daumen
 
Beste Antwort
ich weiß nicht was ich hier zeigen soll

Du sollst zeigen, dass |Σn| = |Σ|n ist.

Beim Induktionsanfang zeigt man das speziell für n = 1.

von 2,3 k

Achso dann einfach wie gewohnt ganz normale Induktion. Ich dachte hier muss man irgendwie speziell vorgehen. Wenn daa so ist, dann vielen Dank:)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community