Analogie e differenze tra il metodo della discesa infinita e il principio di induzione matematica completa

Analogie e differenze tra il metodo della discesa infinita e il principio di induzione matematica completa

Si tratta effettivamente dello stesso metodo. Nell'induzione si deduce l'universalità di una proprietà P dal fatto che, per ogni n, se per ogni m~n vale P(m), allora vale P(n) (dove ~ la relazione ben fondata che si usa). Nella discesa infinita si usa semplicemente il contronominale: si deduce l'universalità della proprietà P dal fatto che, per ogni n, se non vale P(n), allora esiste m~n tale che non vale P(m).

La discesa infinita usa la stessa idea delle implicazioni successive dell'induzione ma in cui si fa uso fondamentale della limitatezza inferiore di N.

About Post Author

pasquale.clarizio

Leave Comments

error: Content is protected !!
Advertisment ad adsense adlogger