Principio dell'Induzione Matematica

---

Index

1. Definizione
2. Metodo
3. Esempio
4. Induzione Strutturale
5. [[#]]

---

Definizione

Questo permette di dimostrare che se una certa proprietà è verificata per un determinato numero naturale (n) ed il suo successivo (n+1) allora vale per tutti i numeri naturali

---

Metodo

1. Caso base: dimostriamo che proprietà (P) vale per un $n\in N$
2. Ipotesi induttiva: P(n) ⇒ P(n+1)
3. Dimostrazione: P(n+1) = P(n)+n

---

Esempio

• Caso base:

• Dimostrazione per induzione della sommatoria

---

Induzione Strutturale

---