P(n) : 6n 

+ 4 habis dibagi 5, n ∈ ℕ

Basis Induksi : P(1) : 61 + 4 habis dibagi 5

                                     6 + 4 = 10, habis dibagi 5 (BENAR)

Hipotesis Induksi : P(k) : 6k + 4 habis dibagi 5 (BENAR)

Langkah Induksi :
P(k+1) : 6k+1 + 4 habis dibagi 5
               6k + 4 = 5a, maka 6k = 5a-4, a bilangan bulat
               6k + 4 = 6k 6 + 4
                          = 6(5a-4) + 4
                          = 30a - 24 + 4
                          = 30a-20
                          = 5(6a-4)
6a-4 adalah bilangan bulat. Jadi 6k+1 + 4 habis dibagi 5

P(n) : 13+23⋯+n3 = (1+2+⋯+n)2 untuk setiap bilangan asli n

Basis Induksi : P(1) : 13 = 12 (BENAR)

Hipotesis Induksi : P(k) : 13+23⋯+k3=(1+2+⋯+k)2 (BENAR)

Langkah Induksi : P(k+1) : 13+23⋯+(k+1)3=(1+2+⋯+(k+1))2

                                                  
= ((1+2+⋯+k)+(k+1))2  
                                                  
= ((1+2+⋯+k)2+2(1+2+⋯+k)(k+1)+(k+1)2
 
                                                   
= ((1+2+⋯+k)2+2(1+2+⋯+k)(k+1)+(k+1)2  
                                                  
= 13+23⋯+k3 + 2(1/2k(k+1)(k+1)+(k+1)2   
                                                  
= 13+23⋯+k3 + k(k+1)2+(k+1)2  
                                                  
= 13+23⋯+k3 + (k+1)(k+1)2  
                                                  
= 13+23⋯+k3 +(k+1)3

Jadi, P(n) : 13+23⋯+n3 = (1+2+⋯+n)2 benar untuk setiap bilangan asli n

P(n) : 2n < (n+2)! untuk setiap bilangan asli n

Basis Induksi : P(1) : 21 < (1+2)!

                                      2 < 3!
                                      2 < 6 (BENAR) 

Hipotesis Induksi : P(k) : 2k < (k+2)! (BENAR)

Langkah Induksi :
P(k+1) : 2k +1< ((k+1)+2)!
                2k 2 < 2 (k+2)!, k >= 1
              < (k+3)-(k+2)!,karena k+3 >= 1+3>
= (k+3)!
              = ((k+1)+2)!
Diperoleh 2k+1 < ((K+1) + 2)!

Maka, P(n) : 2n < (n+2)! benaruntuk setiap bilangan asli n

Jawaban Essay

E1. Buktikan bahwa P(n):6n+4𝑃(𝑛):6𝑛+4 habis dibagi 5,n∈N5,𝑛∈ℕ.

Basis Induksi
Buktikan P(1)𝑃(1) benar
P(1):61+4=10𝑃(1):61+4=10 habis dibagi 55, benar.

Hipotesis Induksi
Andaikan P(k)𝑃(𝑘) benar, k∈N𝑘∈ℕ
Andaikan P(k):6k+4𝑃(𝑘):6𝑘+4 habis dibagi 55 benar, untuk k∈N𝑘∈ℕ.

Langkah Induksi
Buktikan P(k+1)𝑃(𝑘+1) benar
Buktikan P(k+1):6k+1+4𝑃(𝑘+1):6𝑘+1+4 habis dibagi 55, benar.
Dari hipotesis induksi 6k+46𝑘+4 habis dibagi 55, maka terdapat bilangan
bulat a𝑎 sehingga 6k+4=5a6𝑘+4=5𝑎 atau 6k=5a−46𝑘=5𝑎−4.

6k+1+4====6⋅6k+46(5a−4)+430a−205(6a−4)6𝑘+1+4=6⋅6𝑘+4=6(5𝑎−4)+4=30𝑎−
20=5(6𝑎−4)
Karena a𝑎 bilangan bulat maka 6a−46𝑎−4 bilangan bulat. Jadi 6k+1+46𝑘+1+4 habis
dibagi 55.

Kesimpulan:
P(n):6n+4𝑃(𝑛):6𝑛+4 habis dibagi 55, benar untuk setiap n∈N𝑛∈ℕ.

E2.  Buktikan
bahwa P(n):13+23+⋯+n3=(1+2+⋯+n)2,n∈N𝑃(𝑛):13+23+⋯+𝑛3=(1+2+⋯+𝑛)2,𝑛∈
ℕ.

Basis Induksi
Buktikan P(1)𝑃(1) benar
P(1):13=12𝑃(1):13=12, benar.

Hipotesis Induksi
Andaikan P(k)𝑃(𝑘) benar, untuk k∈N𝑘∈ℕ
Andaikan
P(k):13+23+⋯+k3=(1+2+⋯+k)2𝑃(𝑘):13+23+⋯+𝑘3=(1+2+⋯+𝑘)2 benar,
untuk k∈N𝑘∈ℕ.

Langkah Induksi
Buktikan P(k+1)𝑃(𝑘+1) benar
Buktikan
P(k+1):13+23+⋯+(k+1)3=(1+2+⋯+(k+1))2𝑃(𝑘+1):13+23+⋯+
(𝑘+1)3=(1+2+⋯+(𝑘+1))2 benar.

(1+2+⋯+(k+1))2=======((1+2+⋯+k)+
(k+1))2(1+2+⋯+k)2+2(1+2+⋯+k)(k+1)+
(k+1)213+23+⋯+k3+2(1+2+⋯+k)(k+1)+
(k+1)213+23+⋯+k3+2(12k(k+1))(k+1)+(k+1)213+23+⋯+k3+k(k+1)2+
(k+1)213+23+⋯+k3+(k+1)(k+1)213+23+⋯+k3+(k+1)3(1+2+⋯+
(𝑘+1))2=((1+2+⋯+𝑘)+(𝑘+1))2=(1+2+⋯+𝑘)2+2(1+2+⋯+𝑘)(𝑘+1)+
(𝑘+1)2=13+23+⋯+𝑘3+2(1+2+⋯+𝑘)(𝑘+1)+(𝑘+1)2=13+23+⋯+𝑘3+2(12𝑘(𝑘+1))(𝑘+1)+
(𝑘+1)2=13+23+⋯+𝑘3+𝑘(𝑘+1)2+(𝑘+1)2=13+23+⋯+𝑘3+(𝑘+1)(𝑘+1)2=13+23+⋯+𝑘3+
(𝑘+1)3

Kesimpulan:
P(n):13+23+⋯+n3=(1+2+⋯+n)2𝑃(𝑛):13+23+⋯+𝑛3=(1+2+⋯+𝑛)2 benar untuk
setiap n∈N𝑛∈ℕ.

E3.  Buktikan
bahwa P(n):2n<(n+2)!,n∈N.P(n):2n<(n+2)!,n∈N𝑃(𝑛):2𝑛<(𝑛+2)!,𝑛∈ℕ.𝑃(𝑛):2𝑛<(𝑛+2
)!,𝑛∈ℕ.

Basis Induksi
Buktikan P(1)𝑃(1) benar
P(1):21=2<(1+2)!=6𝑃(1):21=2<(1+2)!=6, benar.

Hipotesis Induksi
Andaikan P(k)𝑃(𝑘) benar, untuk k∈N𝑘∈ℕ
Andaikan P(k):2k<(k+2)!𝑃(𝑘):2𝑘<(𝑘+2)! benar, untuk  k∈N𝑘∈ℕ.

Langkah Induksi
Buktikan P(k+1)𝑃(𝑘+1) benar

Buktikan P(k+1):2k+1<((k+1)+2)!𝑃(𝑘+1):2𝑘+1<((𝑘+1)+2)!, benar.
Dari hipotesis induksi 2k<(k+2)!2𝑘<(𝑘+2)!, akibatnya
2k+1=<==2⋅2k<2⋅(k+2)!,k≥1(k+3)⋅(k+2)!,karenak+3≥1+3>2(k+3)!
((k+1)+2)!2𝑘+1=2⋅2𝑘<2⋅(𝑘+2)!,𝑘≥1<(𝑘+3)⋅(𝑘+2)!,karena𝑘+3≥1+3>2=(𝑘+3)!=((𝑘+1)+2)!

Jadi diperoleh 2k+1<((k+1)+2)!2𝑘+1<((𝑘+1)+2)!

Kesimpulan:

P(n):2n<(n+2)!𝑃(𝑛):2𝑛<(𝑛+2)!, benar untuk setiap n∈N𝑛∈ℕ.