1. 1+2²+3²…+n²=n(n+1)(2n+1) /6; dimana n bilangan asli
1²+2²+3²+…+n² = n(n+1)(2n+1)/6
Bukti dengan induksi matematika:
n=1 1² = 1(1+1)(2.1+1)/6=1 benar
n=2 1²+2² = 2(2+1)(2.2+1)/6=5 benar
n=k 1²+2²+3²+…+k² = k(k+1)(2.k+1)/6 anggap benar
Akan dibuktikan bahwa untuk n=k+1
1²+2²+3²+…+k²+(k+1)²=(k1)((k+1)+1)(2(k+1)+1)/6 adalah benar
1²+2²+3²+…+k² = k(k+1)(2.k+1)/6
1²+2²+3²+…+k²+(k+1)² = k(k+1)(2k+1)/6 + (k+1)² = (k+1)(k(2k+1)/6 + 6(k+1)/6) =
(k+1)(2k²+k+ 6k+6)/6 = (k+1)(k+2)(2k+3)/6 = (k+1)(2k²+7k+6)/6
=(k+1)((k+1)+1)(2(k+1)+1)/6 Terbukti Benar
2. n(2n+1)(n+1) habis dibagi 6, untuk n=1,2,3…
Bukti:
akan dibuktikan bahwa n(n+1)(n+2) habis dibagi 6
Langkah 1 (basis Induksi)
Untuk n=1 diperoleh 1(1+1)(1+2)=1.2.3=6 maka habis dibagi 6
Jadi terbukti pernyataan benar untuk basis induksi
Langkah 2 (langkah Induksi)adalah
Ambil sembarang k adalah n. diasumsikan k(k+1)(k+2) habis dibagi 6 adalah benar
Selanjutnya akan dibuktiakn untuk k = (k+1) juga habis dibagi 6
k(k+1)(k+2) = (k+1)((k+1)+1)((k+1)+2)
= (k+1)(k+2)(k+3)
= k(k+1)(k+2)+3(k+1)(k+2)
2
= k(k+1)(k+2)+3(k +3k+2)
2
= k(k+1)(k+2)+3k +9k+6
2
= k(k+1)(k+2)+3k +3k+6k+6
2
= k(k+1)(k+2)+3(k +k)+6k+6 > terbukti habis di bagi 6
penjelasan:
*) k(k+1)(k+2) habis dibagi 6 >* sudah dibuktikan pada langkah 2 diatas)
2
*) 3(k +k) habis dibagi 6 >* (k² + k) adalah bil genap untuk setiap k adalah bil asli
contoh k = 1 maka (1² + 1)=2
3(k² + k)= 3.2 = 6 >* habis dibagi 6 vroh
*) 6k habis dibagi 6 >* sudah jelas
*) 6 habis dibagi 6 >* ya iyalah, masa ya iya dong, gendong gw dong
Jadi kesimpulannya terbukti bahwa n(n+1)(n+2) habis dibagi 6