n-stellige Boolsche Funktion |
06.12.2005, 20:36 | thx | Auf diesen Beitrag antworten » | ||
n-stellige Boolsche Funktion ich habe ein kleines Problem bei einer Aufgabe, sollte eigentlich ganz einfach sein, jedoch komme ich nicht weiter. Es geht um die n-Stelligkeit einer Boolschen Funktion. Für jedes mit gibt es verschiedene totale n-stellige Funktionen aus nach . Das soll man mit vollst. Induktion beweisen. Ind.anfang: n = 1 --> Ind.vor.: Aussage gilt für Ind.beh.: wenn Ind.vor. gilt, dann auch Beweis: = Und hier komme ich nicht weiter. Ich muss nur noch zeigen das die Vor. erfüllt ist, aber wie bekomme ich das separat aus p(n+1) heraus, also das irgendwo auftaucht ? Vielen Dank schonmal im Voraus |
||||
07.12.2005, 00:17 | irre.flexiv | Auf diesen Beitrag antworten » | ||
Falsch. Tja da gehts wohl nich weiter. Es sei denn du änderst die IV in . Das ist eine sehr praktische Form der vollständigen Induktion. Siehe : http://de.wikipedia.org/wiki/Vollst%C3%A..._Vorg.C3.A4nger (unter Sonstige) |
||||
07.12.2005, 14:21 | thx | Auf diesen Beitrag antworten » | ||
Danke. Ich dachte immer das mit den Potenzen wird anders umgeformt, aber da lag ich wohl völlig falsch. Wieder was gelernt |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|