Premessa

In questa monografia pubblichiamo una raccolta di esercizi, a volte completamente risolti e commentati, a volte con la soluzione solo avviata, sul principio di induzione. Completano la raccolta alcuni richiami teorici, senza alcuna pretesa di completezza. Alcune delle idee qui esposte sono prese dagli appunti per il Corso di Logica Matematica di G.Lolli, Dipartimento di matematica, Università di Torino.

La decisione di pubblicare queste pagine è legata alla constatazione della difficoltà che la maggior parte degli studenti incontrano in questo tipo di esercizi, anche perché si tratta di un argomento generalmente proposto all'inizio di un corso universitario di matematica del primo anno, quando la maggior parte degli allievi hanno poca dimestichezza con il tipo di tecniche e ragionamenti richiesti.

Gli esercizi non sono proposti in ordine di difficoltà crescente. In alcuni casi sono proposte anche soluzioni alternative, cioè senza l'uso del principio di induzione.