Induktionsbeweis: für alle w in A^k |
| 10.11.2015, 13:33 | GBI_1 | Auf diesen Beitrag antworten » |
| Induktionsbeweis: für alle w in A^k A sei ein Alphabet, <?> sei die Binäre Operation: A^* x A^* => A^* Beweise durch Vollst. Induktion, dass für alle k in N0 gilt: Für jedes w in A^k: w <?> a^k = w Meine Ideen: IA: k=0 => w <?> a^0=w , sprich w <?> epsilon = w => w=w =stimmt. IV: es sei k beliebig, aber im Folgenden fest, k in N0: Für jedes w in A^k: w <?> a^k = w IS: zu zeigen ist: für jedes w in A^k+1 gilt: w <?> a^k+1 =w aber wie Zeige ich das nun genau? Vielen Dank im Voraus! |
||
| 10.11.2015, 13:52 | tatmas | Auf diesen Beitrag antworten » |
Was ist denn jetzt eigentlich zu zeigen? Das seh ich hier nicht. Und wie ist <?> definiert, mir fehlt hier ein Abbildungsvorschrift. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
