?
snuuts schrieb:
...verständnisfragen...allgemeiner natur bzgl. vollständiger induktion sind.
Die Formel hat ja zwei veränderliche, n und d, warum reicht es aus den schritt von d auf d+1 zu zeigen? oder muss auch n->n+1 bewiesen werden?
Doppelte Induktion nach n und m verläuft i.A. nach den folgenden Schemata:
Entweder Inuktion nach n und im IA und IS eine weitere nach m,
oder i.d.R. einfacher nach folgendem Prinzip:
A(1,1)
IS(n,m)->(n, m+1) und
IS(n,m)->(n+1, m)
Bei Letzterer ist meiner Meinung nach auch leichter einzusehen, warum so eine
induktive Aussage vollständig bewiesen wird.
Jockel