Induksi Matematika

Sering kali dalam proses matematis kita perlu menetapkan bahwa suatu proposisi tertentu $P_n$ adalah benar untuk setiap bilangan bulat $n \ge 1$ (atau mungkin setiap bilangan bulat $n \ge N$). Di sini diberikan tiga buah contoh: $1. \quad P_n: 1^2+2^2+3^2+…+n^2$ $\quad =n(n+1)(2n+1)/6$ $2. \quad Q_n: 2^n>n+20$. $3. \quad R_n: n^2-n+41$ adalah bilangan prima. Proporsi $P_n$ …