phi Laenge groesser gleich 1 + 4 * n |
| 01.11.2011, 10:24 | Lipton | Auf diesen Beitrag antworten » |
| phi Laenge groesser gleich 1 + 4 * n Ich habe eine Formel Phi, mit n bin. Junktoren. Ich muss jetzt zeigen, dass Phi groesser gleich 1 + 4*n lang ist. Meine Ideen: Ich hab mir überlegt einen Induktionsbeweis zu machen mit I.A. n=1 (a1 und a2) = W hat einen bin. Junktor und ich hab Länge 5 das ist ja = 1 + 4 * 1 und stimmt somit I.S. n = n+1 Ich glaub ich steh aufm Schlauch 
z.b. wenn ich jetzt habe ((a2 und a1) -> a6) = F dann hab ich ja 2 junktoren und aber länge 7 aber (1 + 2 * 4) = 9 |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |