Informatiker Board | Theoretische Informatik

Informatiker Board » Themengebiete » Theoretische Informatik » Vollständige Induktion

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Vollständige Induktion

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

newsys
Jungspund

Dabei seit: 04.11.2007
Beiträge: 15

Vollständige Induktion

Zitatantwort auf diesen Beitrag erstellen

Guten MOrgen,

habe eine Aufgabe zur vollständigen Induktion, weiß aber nicht wie ich das machen soll. Hier erstmal die Aufgabe:

Beweisen Sie die Gleichung $[latex](\lbrace\epsilon\rbrace\cup M)^+=M^*[/latex]$ mit vollständiger Induktion über den Exponenten i der Definition: $[latex]M^+:=\bigcup_{i\geq1}M^i[/latex]$ ,mit $[latex]M^{i+1}:=M^i M[/latex]$ und [latex]M^1:=M[/latex]

, sowie unter Verwendung der bekannten Definition $[latex]M^*:=M^+\cup\lbrace\epsilon\rbrace[/latex]$

D.h doch, dass ich hiermit $[latex]M^+:=\bigcup_{i\geq1}M^i[/latex]$ arbeiten muss oder? Also $[latex]M^+:=\bigcup_{i+1\geq1}M^{i+1}[/latex]$