A. Pembuktian langsung.
Diberikan sebuah teorema "Jika P maka Q", atau " P ⇒ Q ". Telah diketahui
dengan baik bahwa pernyataan majemuk P ⇒ Q akan bernilai salah jika kondisi
kebenaran dari P adalah “benar” sedangkan nilai kebenaran dari Q adalah “salah”,
dalam hal lain pernyataan tersebut adalah “benar”. Untuk mengingat kembali
perhatikan pada tabel berikut.
P Q P⇒Q
b b b
b s s
s b b
s s b
juga merupakan bilangan bulat. Dengan demikian x 2 merupakan bilangan genap dan
P Q P Q P⇒Q Q⇒P
b b s s b b
b s s b s s
s b b s b b
s s b b b b
1=1
1+3=4
1+3+5=9
1 + 3 + 5 + 7 = 16.
1+3+ + ?
Secara intuitif dapat dibuat dugaan bahwa jumlah n buah bilangan gasal positif
pertama adalah n 2 . Secara formal hal dapat dibuat teorema sebagai berikut.
1 + 3 + 5 + + (2k − 1) + [2(k + 1) − 1] = k 2 + 2k + 1
= (k + 1) 2 .
Dengan demikian pernyataan tersebut adalah benar untuk n = k + 1. Jadi terbukti
benar bahwa jumlah n buah bilangan positif gasal yang pertama adalah n 2 .