1.

Buktikan bahwa : 1 2 3 4 .... n

Langkah 1: Buktikan n=1
1
1 (1)(1 1)
2
1
1 (2)
2
11
Langkah 2: Misalkan n=k
1
n(n 1)
2
1
1 2 3 4 .... k k (k 1)
2
1 2 3 4 .... n

Langkah 3 : Buktikan n=k+1

1 2 3 4 .... k (k 2)

1
(k 1)(k 2)
2

1
1
k (k 1) (k 1) (k 1)(k 2)
2
2
1
1
(k 1)( k 1) (k 1)(k 2)
2
2
1
1
(k 1)(k 2) (k 1)(k 2)
2
2

2.

Buktikan bahwa : n (n 1) habis dibagi 4

Langkah 1, Buktikan n=1
2

12 (1 1) 2
1(2) 2
4
Maka habis dibagi 4
Langkah 2, Misalkan n=k

n 2 (n 1) 2
k 2 (k 1) 2
Maka habis dibagi 4
Langkah 3, Buktikan n=k+1

1
n(n 1)
2

n 2 (n 1) 2
(k 1) 2 ( k 1 1) 2
(k 1) 2 ( k 2) 2
(k 1) 2 ( k 2 4k 4)
(k 1) 2 {k 2 4( k 1)}
(k 1) 2 k 2 4(k 1)(k 1) 2

Maka terbukti karena (k 1) 2 k 2 habis dibagi 4 dan 4(k 1)( k 1) 2

3.

Buktikan bahwa : 2 1 habis dibagi 7

Langkah 1, buktikan bahwa n=1
3n

2 3n 1
2 3(1) 1
23 1
8 1
7
Maka habis dibagi 7
Langkah 2, misalkan bahwa n=k

2 3n 1
2 3k 1
Maka habis dibagi 7 dan misalkan bahwa 23k 1 = 7x
Langkah 3, buktikan bahwa n=k+1

2 3n 1
2 3( k 1) 1
2 3k 3 1
2 3.2 3 k 1
8 .2 3 k 1
(8.2 3k 1) 8 1
8(7 x ) 7
56 x 7
7(8 x 1)
Maka bisa habis dibagi 7

4.

Buktikan bahwa 5 1 habis dibagi 3

Langkah 1, buktikan bahwa n=1
2n

5 2n 1
5 2 (1) 1
52 1
25 1
24

Maka habis dibagi 3 karena 24 dibagi 3 hasilnya 8

Langkah 2, misalkan n=k

52n 1
52k 1
Maka habis dibagi 3, dan misalkan
Langkah 3, buktikan bahwa n=k+1
52n 1

5 2 k 1 = 3x

5 2 ( k 1) 1
52k 2 1
5 2.5 2 k 1
25.5 2 k 1
(25.5 2 k 1) 25 1
25(3x) 24
75x 24
3(25x 8)

Maka habis dibagi 3

n

5.

1
(
3
n

2
)

n(3n 1)
Buktikan bahwa
2
k 1
n

(3n 2) 2 n(3n 1) diubah menjadi 1 4 7 ... (3n 2) 12 n(3n 1)

k 1

Langkah 1, buktikan bahwa n=1

3(1) 2

1
(1){3(1) 1}
2

1
( 2)
2
11
1

Langkah2, misalkan bahwa n=k

1
n(3n 1)
2
1
1 4 7 ... (3k 2) k (3k 1)
2
1 4 7 ... (3n 2)

Langkah 3, buktikan bahwa n=k+1

1
1 4 7 ... (3k 2) {3(k 1) 2} (k 1){3(k 1) 1}
2
1
1 4 7 ... (3k 2) (3k 1) (k 1)(k 2)
2
1
1
k (3k 1) (3k 1) (k 1)(k 2)
2
2
1 2 1
1
3k k 3k 1 (k 1)(k 2)
2
2
2
1
5
1
3k k 1 (k 1)(k 2)
2
2
2
1
5
2 1
3k k (k 1)(k 2)
2
2
2 2
1
1
(3k 5k 2) (k 1)(k 2)
2
2
1
1
(k 1)(k 2) (k 1)(k 2)
2
2

Maka terbukti
6.

Buktikan bahwa 1+3+5+7++(2n-1)= n

Langkah 1, buktikan bahwa n=1

2(1) 1 12
11

Langkah 2, misalkan bahwa n=k

1 3 5 7 ... (2n 1) n 2
1 3 5 7 ... (2k 1) k 2

Langkah 3, buktikan bahwa n=k+1

1 3 5 7 ... (2k 1) 2(k 1) 1 (k 1) 2
1 3 5 7 ... (2k 1) (2k 1) (k 1) 2
k 2 (2k 1) (k 1) 2
k 2 2k 1 (k 1) 2
(k 1) 2 (k 1) 2

Maka nterbukti
7.

1
6

Buktikan bahwa 1 4 9 25 .... n 2 n(n 1)(2n 1)

Langkah 1, buktikan bahwa n=1
12

1
(1)(1 1)(2 1)
6

1
(2)(3)
6
11
1

Langkah 2, misalkan n=k

1
n(n 1)(2n 1)
6
1
1 4 9 25 .... k 2 k (k 1)(2k 1)
6
1 4 9 25 .... n 2

Langkah 3, buktikan bahwa n=k+1

1 4 9 25 .... k 2 (k 1) 2

1
(k 1)(k 2)(2k 3)
6

1
1
k (k 1)(2k 1) (k 1) 2 (k 1)(k 2)(2k 3)
6
6
1
1
(k 1){k (2k 1) 6(k 1)} (k 1)(k 2)(2k 3)
6
6
1
1
(k 1)(2k 2 k 6k 6) (k 1)(k 2)(2k 3)
6
6
1
1
(k 1)(2k 2 7k 6) (k 1)(k 2)(2k 3)
6
6
1
1
(k 1)(k 2)(k 3) (k 1)(k 2)(2k 3)
6
6

Maka terbukti