TUGAS ALGORITMA BASIS STEP

Tugas algoritma basis step dan inductive step
Nama : RHEKA WIDAYA
Kelas : 3IB01A
Npm : 10407714
Mata kuliah : Algoritma dan Pemrograman
Dosen : Ety . S


1. Basis step 4n-1 habis dibagi 3 untuk setiap bilangan.
S (1) = benar
S (n) = S(1) n>1
N = 1
4n-1 = 41- 1 {habis dibagi 3 (benar) }

2. Inductive step
S (k) = benar
S(n) = S (k)
N = k
4n-1 = 4k- 1 …………………………………… (1)

S (k + 1) = benar
S (n) = S (k+1)
N = k+1

• Jadi, 4n-1 = 4k+1 – 1
= 4k 4-1
= 3 4k + 4k - 1 {habis dibagi 3 } (benar)