Video 2 del percorso: "I principi di induzione e ricorsione".
Il modo migliore per comprendere il funzionamento dei principi di induzione e ricorsione è quello di fare esercizi. A questo è dedicata la presente lezione, che nella prima parte tratta il noto problema della Torre di Hanoi, abbastanza celebre in forma di gioco da fare con le monetine, oppure in varie versioni digitali e fisiche.
Si tratta qui il problema da un punto di vista matematico, cercando di capire in quante mosse si possa concludere il gioco. Vedremo che il principio di induzione risulta fondamentale.
Il secondo esempio è una delle tante dimostrazioni che radice di 2 è irrazionale. Questa dimostrazione fa uso del principio, figlio dell’induzione, della "discesa infinita".
Video su Matematica
Relatori