LOGIKA

MATEMATIKA

SMA Dr..SOETOMO SURABAYA

hadi_purnomo_smakh@yahoo.co.id
 PEMBUKTIAN DALAM
MATEMATIKA

PEMBUKTIAN
MATEMATIKA

PEMBUKTIAN
PEMBUKTIAN INDUKSI
TIDAK
LANGSUNG MATEMATIKA
LANGSUNG

hadi_purnomo_smakh@yahoo.co.id
 Induksi Matematika
Untuk membuktikan bahwa suatu rumus berlaku
untuk semua bilangan Asli (n), Langkah yang
digunakan sebagai berikut ;
1. Buktikan kebenaran rumus untuk n = 1
2. Anggaplah benar , bila nilai n = k
3. Buktikan kebenaran rumus untuk n = k+1
hadi_purnomo_smakh@yahoo.co.id
 What Must I do !!!
• Example ;
Proof
2+4+6+ …+2n = n2+n
answer :
step 1:
analysis for n=1
if n=1, 2=12+1
2=2 (True)
hadi_purnomo_smakh@yahoo.co.id
 STEP II
• STEP II
Assumption for n=k the equation is
right.
2+4+6+ …+2n=n2+n
2+4+6+ …+2k=k2+k (n=k)

assumption equation above is correctness.

hadi_purnomo_smakh@yahoo.co.id
 STEP III
• STEP III
Proof the correctness if n=k+1
2+4+6+ …+2n=n2+n
2+4+6+ …+2k+2(k+1) =k2+k+2(k+1)
=k2+k+2k+2
= k2+2k+1+k+1
= (k+1)2+(k+1)

hadi_purnomo_smakh@yahoo.co.id
 conclusion
• From step I, II, III
We can make statement that correctness
2+4+6+ …+2k=k2+k ,
According to n=k+1 n, n  A
so, the equation is right for

hadi_purnomo_smakh@yahoo.co.id
 exercise
Proof this formula with induction mathematics !
1. 3+5+7+9+…+(2n+1)=n2+n
2. 1+3+5+7+…+(2n-1)=n2
3. 1+2+3+4+…+n=1/2 n(n+1)

hadi_purnomo_smakh@yahoo.co.id
hadi_purnomo_smakh@yahoo.co.id