Differenza induzione completa e induzione "semplice"

Fai una domanda Tutte le categorie
davidinho92
davidinho92
15 feb 2012, 10:52
Come da titolo non capisco l'induzione completa, non ho problemi nel risolvere esercizi con l'induzione "semplice" ma non capisco quella completa...
Qual'è la differenza fra le due?


EDIT:
Dato che non sono sicuro che il nome corretto sia induzione completa, vi riporto le parole del libro cosi che possiate capire di cosa parlo:
"Se vale P(0) e, se per ogni n
Risposte
davidinho92
davidinho92
15 feb 2012, 11:55
Forse ho capito:
con l'induzione "semplice" suppongo che P(n) è vera, dopodiché se e P(n+1) è vera allora P è sempre vera

con l'induzione completa suppongo che P(x) è vera per ogni x
potete confermarmi se è corretto?
hamming_burst
hamming_burst
15 feb 2012, 21:45
quella a cui ti riferisci come "completa" dovrebbe essere chiamata: principio di induzione matematica di 2° forma.
davidinho92
davidinho92
18 feb 2012, 15:10
ma ciò che ho scritto nel secondo messaggio è corretto?
Rispondi
Per rispondere a questa discussione devi prima effettuare il login.