Bab 1: Induksi Matematika
LATIHAN
• 1/5
No. 1
Lapor
Buktikan bahwa
5
2
n
−
1
5^{2n} - 1
5
2
n
−
1
habis dibagi
24
24
24
untuk setiap bilangan asli
n
n
n
. Jika kita telah mengasumsikan
5
2
k
−
1
=
24
m
5^{2k} - 1 = 24m
5
2
k
−
1
=
24
m
untuk suatu bilangan bulat
m
m
m
(Hipotesis Induksi), bagaimana kita melanjutkan langkah induksi untuk
n
=
k
+
1
n=k+1
n
=
k
+
1
?
A
Kita akan menunjukkan
5
2
(
k
+
1
)
−
1
=
25
i
m
e
s
(
5
2
k
−
1
)
+
24
5^{2(k+1)} - 1 = 25 imes (5^{2k} - 1) + 24
5
2
(
k
+
1
)
−
1
=
25
im
es
(
5
2
k
−
1
)
+
24
.
B
Kita akan menunjukkan
5
2
(
k
+
1
)
−
1
=
5
2
k
−
1
+
24
i
m
e
s
5
2
k
5^{2(k+1)} - 1 = 5^{2k} - 1 + 24 imes 5^{2k}
5
2
(
k
+
1
)
−
1
=
5
2
k
−
1
+
24
im
es
5
2
k
.
C
Kita akan menunjukkan
5
2
(
k
+
1
)
−
1
=
(
5
2
k
−
1
)
+
24
i
m
e
s
5
2
5^{2(k+1)} - 1 = (5^{2k} - 1) + 24 imes 5^2
5
2
(
k
+
1
)
−
1
=
(
5
2
k
−
1
)
+
24
im
es
5
2
.
D
Kita akan menunjukkan
5
2
(
k
+
1
)
−
1
=
25
i
m
e
s
(
24
m
)
−
1
5^{2(k+1)} - 1 = 25 imes (24m) - 1
5
2
(
k
+
1
)
−
1
=
25
im
es
(
24
m
)
−
1
.
E
Kita akan menunjukkan
5
2
(
k
+
1
)
−
1
=
24
m
+
25
−
1
5^{2(k+1)} - 1 = 24m + 25 - 1
5
2
(
k
+
1
)
−
1
=
24
m
+
25
−
1
.
Sebelumnya
Selanjutnya