--> Skip to main content

Soal dan Pembahasan Induksi Matematika (*Sumber Soal Buku Siswa Matematika SMA Kurikulum 2013)

Belajar Induksi Matematika (*Soal Dari Buku Siswa Matematika Kurikulum 2013)Calon guru belajar Induksi Matematika dan soal Induksi Matematika yang kita pilih dari Buku Siswa Matematika SMA Kelas XI (sebelas) Kurikulum 2013.

Soal Induksi Matematika ini pada buku matematika wajib kurikulum 2013 kelas XI (sebelas) ada pada latihan Uji Kompetensi 1.2. Pada latihan uji kompetenis ini ada sebanyak 15 soal latihan induksi matematika dan yang kita diskusikan beriktu ini soal latihan dari nomor 6 sampai dengan nomor 15.

Sebelumnya kita sudah coba diskusikan penjelasan sederhana tentang pembuktian dengan induksi matematika. Silahkan dibaca dan dipelajari pada catatan sebelumnya yaitu Belajar Induksi Matematika Pada Kurikulum 2013.

6. Dengan induksi matematika buktikan bahwa
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\frac{1}{3\cdot 4\cdot5}+\cdots +\frac{1}{n\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$$=\frac{n\cdot \left (n+3 \right )}{4\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\frac{1}{3\cdot 4\cdot5}+\cdots +\frac{1}{n\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$$=\frac{n\cdot \left (n+3 \right )}{4\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$\frac{1}{1\cdot 2\cdot3}$$=\frac{1\cdot \left (1+3 \right )}{4\cdot \left (1+1 \right )\cdot\left (1+2 \right )}$
$P\left ( 1 \right )$$\frac{1}{6}$$=\frac{1}{6}$
$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}$$=\frac{2\cdot \left (2+3 \right )}{4\cdot \left (2+1 \right )\cdot\left (2+2 \right )}$
$P\left ( 2 \right )$:$\frac{1}{6}+\frac{1}{24}$$=\frac{10}{48}$
$P\left ( 2 \right )$:$\frac{8}{48}+\frac{2}{48}$$=\frac{10}{48}$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{k\cdot \left (k+1 \right )\cdot\left (k+2 \right )}$$=\frac{k\cdot \left (k+3 \right )}{4\cdot \left (k+1 \right )\cdot\left (k+2 \right )}$

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{n\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$$=\frac{n\cdot \left (n+3 \right )}{4\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{\left (k+1 \right )\cdot \left (k+1+1 \right )\cdot\left (k+1+2 \right )}$$=\frac{\left (k+1 \right )\cdot \left (k+1+3 \right )}{4\cdot \left (k+1+1 \right )\cdot\left (k+1+2 \right )}$
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{\left (k+1 \right )\cdot \left (k+2 \right )\cdot\left (k+3 \right )}$$=\frac{\left (k+1 \right )\cdot \left (k+4 \right )}{4\cdot \left (k+2 \right )\cdot\left (k+3 \right )}$

$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{\left (k+1 \right )\cdot \left (k+2 \right )\cdot\left (k+3 \right )}$
$=\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\cdots +\frac{1}{k\cdot \left (k+1 \right )\cdot\left (k+2 \right )}+\frac{1}{\left (k+1 \right )\cdot \left (k+2 \right )\cdot\left (k+3 \right )}$

Dengan memanfaatkan keberlakuan sebelumnya saat $n=k$, kita peroleh persamaan;
$=\frac{k\cdot \left (k+3 \right )}{4\cdot \left (k+1 \right )\cdot\left (k+2 \right )}+\frac{1}{\left (k+1 \right )\cdot \left (k+2 \right )\cdot\left (k+3 \right )}$
$=\frac{k\cdot \left (k+3 \right )\cdot \left (k+3 \right )+4}{4\cdot \left (k+1 \right )\cdot\left (k+2 \right )\cdot \left (k+3 \right )}$
$=\frac{k^{3}+6k^{2}+9k+4}{4\cdot \left (k+1 \right )\cdot\left (k+2 \right )\cdot \left (k+3 \right )}$
$=\frac{\left (k+1 \right )\cdot\left (k+1 \right )\cdot \left (k+4 \right )}{4\cdot \left (k+1 \right )\cdot\left (k+2 \right )\cdot \left (k+3 \right )}$
$=\frac{\left (k+1 \right )\cdot \left (k+4 \right )}{4\cdot \left (k+2 \right )\cdot \left (k+3 \right )}$
sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
$\frac{1}{1\cdot 2\cdot3}+\frac{1}{2\cdot 3\cdot4}+\frac{1}{3\cdot 4\cdot5}+\cdots +\frac{1}{n\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$$=\frac{n\cdot \left (n+3 \right )}{4\cdot \left (n+1 \right )\cdot\left (n+2 \right )}$ adalah benar $(berlaku)$


7. Dengan induksi matematika buktikan bahwa
$x^{n}-1$ habis dibagi oleh $x-1$, $x\neq 1$ dengan $n$ adalah bilangan asli
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$x^{n}-1$ habis dibagi oleh $x-1$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$x^{1}-1$
$P\left ( 1 \right )$:$x-1$ habis dibagi oleh $x-1$
$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$x^{2}-1$
$P\left ( 2 \right )$:$\left ( x-1 \right )\left ( x+1 \right )$ habis dibagi oleh $x-1$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( n \right )$:$x^{k}-1$ habis dibagi oleh $x-1$

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $x^{n}-1$
$=x^{k+1}-1$
$=x^{k} \cdot x^{1}-1$
$=x^{k} \cdot x-1$$-x+x$
$=x^{k} \cdot x-x+x-1$
$=x\left (x^{k}-1 \right )+x-1$
Jika $\left (x^{k}-1 \right )$ adalah kelipatan $\left (x-1 \right )$ maka $x\left (x^{k}-1 \right ) $ adalah kelipatan $\left (x-1 \right )$.
Jika $x\left (x^{k}-1 \right ) $ dan $\left (x -1 \right ) $ adalah keliapatan $\left (x-1 \right ) $ maka $x\left (x^{k}-1 \right )+x-1$ adalah kelipatan $\left (x-1 \right )$.
Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
$x^{n}-1$ habis dibagi oleh $x-1$, $x\neq 1$ dengan $n$ bilangan asli adalah benar $(berlaku)$.


8. Dengan induksi matematika buktikan bahwa
Salah satu faktor dari $n^{3}+3n^{2}+2n$ adalah $3$, $n$ bilangan asli
Alternatif Pembahasan:
Show

Pada soal disebutkan 'salah satu faktornya adalah 3' untuk menyelesaikan masalah ini konsepnya sama dengan masalah 'habis dibagi 3'. Untuk lebih jelasnya mari kita coba buktikan;
Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$n^{3}+3n^{2}+2n$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$1^{3}+3 \cdot 1^{2}+2 \cdot 1 $
$P\left ( 1 \right )$:$1+3+2$
$P\left ( 1 \right )$:$6$ salah satu faktornya adalah $3$

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$2^{3}+3 \cdot 2^{2}+2 \cdot 2 $
$P\left ( 2 \right )$:$8+12+4$
$P\left ( 2 \right )$:$24$ salah satu faktornya adalah $3$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$k^{3}+3k^{2}+2k$ salah satu faktornya adalah $3$.

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $n^{3}+3n^{2}+2n$
$=\left (k+1 \right )^{3}+3\left (k+1 \right )^{2}+2\left (k+1 \right )$
$=\left (k+1 \right )^{3}+3\left (k+1 \right )^{2}+2\left (k+1 \right )$
$=k^{3}+3k^{2}+3k+1+3k^{2}+6k+3+2k+2$
$=k^{3}+6k^{2}+11k+6$
$=k^{3}+3k^{2}+2k+3k^{2}+9k+6$
$=k^{3}+3k^{2}+2k+3\left (k^{2}+3k+2 \right )$

Karena $k^{3}+3k^{2}+2k$ salah satu faktornya adalah $3$ dan $3\left (k^{2}+3k+2 \right )$ adalah kelipatan $3$ maka $=k^{3}+3k^{2}+2k+3\left (k^{2}+3k+2 \right )$ salah satu faktornya adalah $3$.
Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
Salah satu faktor dari $n^{3}+3n^{2}+2n$ adalah $3$, $n$ bilangan asli adalah benar $(berlaku)$.


9. Dengan induksi matematika buktikan bahwa
Salah satu faktor dari $2^{2n-1}+3^{2n-1}$ adalah $5$, $n$ bilangan asli
Alternatif Pembahasan:
Show

Pada soal disebutkan 'salah satu faktornya adalah 5' untuk menyelesaikan masalah ini konsepnya sama dengan masalah 'habis dibagi 5'. Untuk lebih jelasnya mari kita coba buktikan;
Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$2^{2n-1}+3^{2n-1}$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$2^{2 \cdot 1-1}+3^{2 \cdot 1-1}$
$P\left ( 1 \right )$:$2^{1}+3^{1}$
$P\left ( 1 \right )$:$5$ salah satu faktornya adalah $5$

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$2^{2 \cdot 2-1}+3^{2 \cdot 2-1}$
$P\left ( 2 \right )$:$2^{3}+3^{3}$
$P\left ( 2 \right )$:$35$ salah satu faktornya adalah $5$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$2^{2k-1}+3^{2k-1}$ salah satu faktornya adalah $5$.

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $2^{2n-1}+3^{2n-1}$
$=2^{2\left (k+1 \right )-1}+3^{2\left (k+1 \right )-1}$
$=2^{2k+2-1}+3^{2k+2-1}$
$=2^{2k+1}+3^{2k+1}$
$=2^{2k} \cdot 2^{1}+3^{2k} \cdot 3^{1} $
$=2^{2k} \cdot 2+3^{2k} \cdot 3 $
$=2^{2k} \cdot 2^{-1}\cdot 2^{2}+3^{2k} \cdot 3^{-1} \cdot 3^{2} $
$=2^{2k-1} \cdot 4+3^{2k-1} \cdot 9 $
$=2^{2k-1} \left ( 5-1 \right )+3^{2k-1} \left ( 10-1 \right ) $
$=5 \cdot 2^{2k-1}-\cdot 2^{2k-1}+10 \cdot 3^{2k-1}-3^{2k-1}$
$=5 \cdot 2^{2k-1}+10 \cdot 3^{2k-1}-2^{2k-1}-3^{2k-1}$
$=5\left ( 2^{2k-1}+2 \cdot 3^{2k-1} \right )-\left ( 2^{2k-1}+3^{2k-1} \right )$

Karena $\left ( 2^{2k-1}+3^{2k-1} \right )$ salah satu faktornya adalah $5$ dan $5 \left( 2^{2k-1}+2 \cdot 3^{2k-1} \right )$ adalah kelipatan $5$ maka $=5\left ( 2^{2k-1}+2 \cdot 3^{2k-1} \right )-\left ( 2^{2k-1}+3^{2k-1} \right )$ salah satu faktornya adalah $5$.
Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
Salah satu faktor dari $2^{2n-1}+3^{2n-1}$ adalah $5$, $n$ bilangan asli adalah benar $(berlaku)$.


10. Dengan induksi matematika buktikan bahwa
$41^{n}-14^{n}$ adalah kelipatan $27$
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$41^{n}-14^{n}$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$41^{1}-14^{1}$
$P\left ( 1 \right )$:$27$
$P\left ( 1 \right )$:$27$ salah satu faktornya adalah $27$

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$41^{2}-14^{2}$
$P\left ( 2 \right )$:$1681-196$
$P\left ( 2 \right )$:$1485$ salah satu faktornya adalah $27$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$41^{k}-14^{k}$ adalah kelipatan $27$.

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $41^{n}-14^{n}$
$=41^{\left (k+1 \right )}-14^{\left (k+1 \right )}$
$=41^{k} \cdot 41^{1}-14^{k} \cdot 14^{1}$
$=41^{k} \cdot 41-14^{k} \cdot 14$
$=41^{k} \left ( 27+14 \right )-14^{k} \cdot 14$
$=27 \cdot 41^{k} + 14 \cdot 41^{k} -14^{k} \cdot 14$
$=27 \cdot 41^{k} + 14 \left ( 41^{k} -14^{k} \right )$

Karena $14 \left ( 41^{k} -14^{k} \right )$ adalah kelipatan $27$ dan $27 \cdot 41^{k}$ adalah kelipatan $27$ maka $=27 \cdot 41^{k} + 14 \left ( 41^{k} -14^{k} \right )$ adalah kelipatan $27$.
Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
$41^{n}-14^{n}$ adalah kelipatan $27$ adalah benar $(berlaku)$.


11. Dengan induksi matematika buktikan bahwa
$4007^{n}-1$ habis dibagi $2003$
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$4007^{n}-1$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$4007^{1}-1$
$P\left ( 1 \right )$:$4006$ habis dibagi $2003$

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$4007^{2}-1$
$P\left ( 2 \right )$:$16.056.049-1$
$P\left ( 2 \right )$:$16.056.048$ habis dibagi $2003$
$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$4007^{k}-1$ habis dibagi $2003$.

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $4007^{n}-1$
$=4007^{k+1}-1$
$=4007^{k} \cdot 4007^{1}-1$
$=4007^{k} \cdot 4007-4007+4006$
$=4007 \left ( 4007^{k}-1 \right )+4006$

Karena $\left ( 4007^{k}-1 \right )$ habis dibagi $2003$ maka $4007 \left ( 4007^{k}-1 \right )$ juga habis dibagi $2003$ dan $4006$ habis dibagi $2003$ maka $4007 \left ( 4007^{k}-1 \right )+4006$ habis dibagi $2003$
Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
$4007^{n}-1$ adalah kelipatan $2003$ adalah benar $(berlaku)$.


12. Dengan induksi matematika buktikan bahwa
$2002^{n+2}+2003^{2n+1}$ habis dibagi $4005$
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$2002^{n+2}+2003^{2n+1}$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$2002^{1+2}+2003^{2+1}$
$P\left ( 1 \right )$:$2002^{3}+2003^{3}$ habis dibagi $4005$

$\therefore P\left ( 1 \right )$ berlaku atau benar.

untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$2002^{2+2}+2003^{4+1}$
$P\left ( 1 \right )$:$2002^{4}+2003^{5}$ tidak habis dibagi $4005$

$\therefore P\left ( 2 \right )$ tidak berlaku atau tidak benar.

$\therefore$ Karena untuk $n=2$ tidak benar atau tidak berlaku maka
$2002^{n+2}+2003^{2n+1}$ habis dibagi $4005$ tidak berlaku atau tidak benar


13. Diberikan $a \gt 1$, dengan induksi matematika buktikan bahwa $a^{n} \gt 1$, dengan $n$ bilangan asli.
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$a^{n}>1$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$a^{1}>1$
$P\left ( 1 \right )$:$a>1$ untuk $a>1$ berlaku atau benar

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$a^{2} \gt 1$
$P\left ( 2 \right )$:$a^{2} \gt 1$ untuk $a \gt 1$ berlaku atau benar

$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$a^{k} \gt 1$ untuk $a \gt 1$ berlaku atau benar

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $a^{n}$
$=a^{k+1}$
$=a^{k} \cdot a^{1}$

Dari sifat ketaksamaan jika $a \gt b$ dan $x \gt y$ maka $a \cdot x \gt b \cdot y $. Sifat ketaksamaan kita terapkan dengan mengambil hipotesis langkah I yaitu $a^{1} \gt 1$ dan langkah II yaitu $a^{k} \gt 1$ maka kita peroleh $a^{1} \cdot a^{k} \gt 1 \cdot 1 $.
$a^{1} \cdot a^{k} \gt 1 $
$a^{k+1} \gt 1 $

Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
$a^{n} \gt 1$ untuk $a \gt 1$ berlaku atau benar


14. Diketahui $0 \lt a \lt 1$, dengan induksi matematika buktikan $0 \lt a^{n} \lt 1$, dengan $n$ bilangan bulat positif.
Alternatif Pembahasan:
Show

Langkah I
Misalkan $P\left ( n \right )$ adalah proposisi berikut;
$P\left ( n \right )$:$0 \lt a^{n} \lt 1$

Pada langkah Basis Induksi, untuk $n=1$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 1 \right )$:$0 \lt a^{1} \lt 1$
$P\left ( 1 \right )$:$0 \lt a \lt 1$ untuk $0 \lt a \lt 1$ berlaku atau benar

$\therefore P\left ( 1 \right )$ berlaku atau benar.

kita coba untuk $n=2$ pada $P\left ( n \right )$ kita peroleh
$P\left ( 2 \right )$:$0 \lt a^{2} \lt 1$
$P\left ( 2 \right )$:$0 \lt a^{2} \lt 1$ untuk $0 \lt a \lt 1$ berlaku atau benar

$\therefore P\left ( 2 \right )$ berlaku atau benar.

Langkah II
Selanjutnya, kita masuk pada langkah induksi.
Misalkan $k$ sebuah bilangan asli, untuk $n=k$ pada $P\left ( n \right )$ adalah benar, sehingga berlaku
$P\left ( k \right )$:$0 \lt a^{k} \lt 1$ untuk $0 \lt a \lt 1$ berlaku atau benar

Langkah III
Akan kita buktikan berikutnya untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar, yaitu:
untuk $n=k+1$ maka $0 \lt a^{n} \lt 1$
$=0 \lt a^{k+1} \lt 1$
$=0 \lt a^{k} \cdot a^{1} \lt1$

Dari sifat ketaksamaan jika $a \lt b \lt c$ dan $x \lt y \lt z $ maka $a \cdot x \lt b \cdot y \lt c \cdot z $. Sifat ketaksamaan kita terapkan dengan mengambil hipotesis langkah I yaitu $0 \lt a \lt 1$ dan hipotesis langkah II yaitu $0 \lt a^{k} \lt 1$ maka kita peroleh $0 \cdot 0 \lt a^{k} \cdot a \lt 1 \cdot 1$.
$0 \cdot 0 \lt a^{k} \cdot a \lt 1 \cdot 1$
$0 \lt a^{k} \cdot a^{1} \lt 1$
$0 \lt a^{k+1} \lt 1$

Sampai pada tahap ini kita telah memperoleh bukti untuk $n=k+1$ bahwa $P\left ( n \right )$ juga benar.

$\therefore$ Karena untuk $n=1$, $n=k$, dan $n=k+1$ bahwa $P\left ( n \right )$ benar maka
Untuk $0 \lt a \lt 1$ ketidaksamaan $0 \lt a^{n} \lt 1$ berlaku atau benar


15. Dengan induksi matematika buktikan bahwa
$\frac{1}{1^{2}}+\frac{1}{2^{2}}+\frac{1}{3^{2}}+\cdots+\frac{1}{n^{2}}$$\leq 2-\frac{1}{n}$
Alternatif Pembahasan:
Show

Untuk soal ini sudah didiskusikan sebelumnya, silahkan cek pembahasannya pada Belajar Induksi Matematika Pada Kurikulum 2013

Jika engkau tidak sanggup menahan lelahnya belajar, Maka engkau harus menanggung pahitnya kebodohan ___pythagoras

Untuk segala sesuatu hal yang perlu kita diskusikan terkait Soal dan Pembahasan Induksi Matematika (*Sumber Soal Buku Siswa Matematika SMA Kurikulum 2013) silahkan disampaikan 🙏 CMIIW😊.

Jangan Lupa Untuk Berbagi 🙏 Share is Caring 👀 dan JADIKAN HARI INI LUAR BIASA! - WITH GOD ALL THINGS ARE POSSIBLE😊

Video pilihan khusus untuk Anda 💗 Cara alternatif dalam menentukan hasil perkalian dua bilangan;

youtube image
Comment Policy: Tanggapan atau pertanyaan terkait "Soal dan Pembahasan Induksi Matematika (*Sumber Soal Buku Siswa Matematika SMA Kurikulum 2013)" silahkan disampaikan 😊 dan terima kasih 🙏 support Anda untuk defantri.com
Buka Komentar
Tutup Komentar