tugas algoritma basis step dan inductive step

Nama : Angga Surahman Sudibya
Kelas : 3 ib01 B
Npm : 10407113
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)