Showing posts with label Pembuktian. Show all posts
Showing posts with label Pembuktian. Show all posts

Pembuktian dengan Induksi Matematika

Ilustrasi induksi matematika
Dalam matematika, induksi matematika merupakan suatu cara pembuktian yang cukup umum digunakan. Pembuktian ini seringkali digambarkan dengan menggunakan sederetan batu bata yang telah disusun sedemikian hingga jika kita menjatuhkan salah satu bata ke arah bata di belakangnya, maka bata-bata yang ada di belakangnya tersebut akan ikut jatuh. Bata-bata tersebut akan ikut jatuh hanya dengan kondisi:
(i)  Setidaknya satu diantara bata-bata tersebut jatuh
(ii) Jarak antar deretan bata lebih kecil daripada tinggi bata.

Dalam induksi matematika, bata-bata tersebut merupakan bilangan asli dan jatuhnya bata tersebut adalah teorema/pernyataan yang ingin kita buktikan. Pembuktian ini dilakukan dengan memeriksa:
(i)  Pernyataan tersebut benar untuk suatu bilangan asli $n_0$,
(ii) Andaikan pernyataan tersebut benar untuk bilangan asli $n=k$, maka pernyataan tersebut juga harus benar untuk $n=k+1$.
Jika keduanya terpenuhi, maka pernyataan tersebut terbukti benar untuk semua bilangan asli $n>=n_0$.

Contoh 1.
Buktikan dengan induksi matematika $1+2+3+4+...+n= \frac{n(n+1)}{2}$.
Penyelesaian:
(i) Akan ditunjukkan bahwa $p(n)$ benar untuk $n=1$
Jelas bahwa,
$1=\frac{1(1+1)}{2}$
$1=1$
Jadi, $p(n)$ benar untuk $n=1$
(ii) Andaikan $p(n)$ benar untuk $n=k$ sehingga dipunyai $1+2+3+4+...+k= \frac{k(k+1)}{2}$.
Akan dibuktikan bahwa $p(n)$ benar untuk $n=k+1$.
(yang akan dibuktikan yaitu $1+2+3+4+...+(k+1)= \frac{(k+1)(k+2)}{2}$
$1+2+3+4+...+(k+1)=1+2+3+4+...+k+(k+1)$ ingat bahwa dalam urutan bilangan asli bilangan $k$ muncul sebelum bilangan $k+1$
$\leftrightarrow 1+2+3+4+...+(k+1)= \frac{k(k+1)}{2} + k+1$
$\leftrightarrow 1+2+3+4+...+(k+1)= \frac{k(k+1)}{2} + \frac{2(k+1)}{2}$
$\leftrightarrow 1+2+3+4+...+(k+1)= \frac{k(k+1)+2(k+1)}{2}$
$\leftrightarrow 1+2+3+4+...+(k+1)= \frac{(k+1)(k+2)}{2}$
Jadi, $p(n)$ juga benar untuk $n=k+1$

Karena pernyataan tersebut memenuhi kedua syarat induksi, maka pernyataan tersebut benar.

Contoh 2.
Buktikan dengan induksi matematika $2+4+6+8+...+2n= n(n+1)$.
Penyelesaian:
(i) Akan ditunjukkan bahwa $p(n)$ benar untuk $n=1$
Jelas bahwa,
$2\cdot 1=1(1+1)$
$2=2$
Jadi, $p(n)$ benar untuk $n=1$
(ii) Andaikan $p(n)$ benar untuk $n=k$ sehingga dipunyai $2+4+6+8+...+2k= k(k+1)$.
Akan dibuktikan bahwa $p(n)$ benar untuk $n=k+1$.
(yang akan dibuktikan yaitu $2+4+6+8+...+2(k+1)= (k+1)(k+2)$)
$2+4+6+8+...+2(k+1)=2+4+6+8+...+2k+2(k+1)$ ingat bahwa dalam urutan bilangan asli bilangan $k$ muncul sebelum bilangan $k+1$
$\leftrightarrow 2+4+6+8+...+2(k+1)= k(k+1)+ 2(k+1)$
$\leftrightarrow 2+4+6+8+...+2(k+1)= (k+1)(k+2)$ diperoleh dengan memanfaatkan sifat distributif
Jadi, $p(n)$ juga benar untuk $n=k+1$

Diperoleh bahwa pernyataan tersebut memenuhi kedua syarat induksi, maka pernyataan $2+4+6+8+...+2n= n(n+1)$ terbukti benar.

Contoh 3.
Buktikan dengan induksi matematika $1+3+5+...+(2n-1)= n^2$.
Penyelesaian:
(i) Akan ditunjukkan bahwa $p(n)$ benar untuk $n=1$
Jelas bahwa,
$2\cdot 1 - 1=1^2$
$1=1$
Jadi, $p(n)$ benar untuk $n=1$
(ii) Andaikan $p(n)$ benar untuk $n=k$ sehingga dipunyai $1+3+5+...+(2k-1)= k^2$.
Akan dibuktikan bahwa $p(n)$ benar untuk $n=k+1$.
(yang akan dibuktikan yaitu $1+3+5+...+(2(k+1)-1)= (k+1)^2$
$1+3+5+...+(2(k+1)-1)= 1+3+5+...+(2k-1)+(2(k+1)-1)$ ingat bahwa dalam urutan bilangan asli bilangan $k$ muncul sebelum bilangan $k+1$
$\leftrightarrow 1+3+5+...+(2(k+1)-1)= k^2+(2(k+1)-1)$
$\leftrightarrow 1+3+5+...+(2(k+1)-1)= k^2+(2k+2-1)$
$\leftrightarrow 1+3+5+...+(2(k+1)-1)= k^2+2k+1$
$\leftrightarrow 1+3+5+...+(2(k+1)-1)= (k+1)^2$
Jadi, $p(n)$ juga benar untuk $n=k+1$

Diperoleh bahwa pernyataan tersebut memenuhi kedua syarat induksi, maka pernyataan $1+3+5+...+(2n-1)= n^2$ terbukti benar.

Contoh 4.
Buktikan dengan induksi matematika $1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+n(n+1)= \frac{n(n+1)(n+2)}{3}$.
Penyelesaian:
(i) Akan ditunjukkan bahwa $p(n)$ benar untuk $n=1$
Jelas bahwa,
$1\cdot 2=\frac{1(1+1)(1+2)}{3}$
$2=2$
Jadi, $p(n)$ benar untuk $n=1$
(ii) Andaikan $p(n)$ benar untuk $n=k$ sehingga dipunyai $1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+k(k+1)= \frac{k(k+1)(k+2)}{3}$.
Akan dibuktikan bahwa $p(n)$ benar untuk $n=k+1$.
(yang akan dibuktikan yaitu $1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+(k+1)(k+2)= \frac{(k+1)(k+2)(k+3)}{3}$
$1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+(k+1)(k+2)= 1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+k(k+1)+(k+1)(k+2)$ ingat bahwa dalam urutan bilangan asli bilangan $k$ muncul sebelum bilangan $k+1$
$\leftrightarrow 1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+(k+1)(k+2)= \frac{k(k+1)(k+2)}{3}+(k+1)(k+2)$
$\leftrightarrow 1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+(k+1)(k+2)= \frac{k(k+1)(k+2)}{3}+\frac{3(k+1)(k+2)}{3}$ diperoleh dengan menyamakan penyebut
$\leftrightarrow 1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+(k+1)(k+2)= \frac{k(k+1)(k+2)+3(k+1)(k+2)}{3}$
$\leftrightarrow 1+3+5+...+(2(k+1)-1)= \frac{(k+1)(k+2)(k+3)}{3}$ diperoleh dengan memanfaatkan sifat distributif
Jadi, $p(n)$ juga benar untuk $n=k+1$

Diperoleh bahwa pernyataan tersebut memenuhi kedua syarat induksi, maka pernyataan $1\cdot 2+2 \cdot 3+ 3\cdot 4+ 4\cdot 5+...+n(n+1)= \frac{n(n+1)(n+2)}{3}$ terbukti benar.

Contoh 5.
Buktikan dengan induksi matematika $\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{n(n+1)}= \frac{n}{n+1}$.
Penyelesaian:
(i) Akan ditunjukkan bahwa $p(n)$ benar untuk $n=1$
Jelas bahwa,
$1\cdot 2=\frac{1(1+1)(1+2)}{3}$
$2=2$
Jadi, $p(n)$ benar untuk $n=1$
(ii) Andaikan $p(n)$ benar untuk $n=k$ sehingga dipunyai $\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{k(k+1)}= \frac{k}{k+1}$.
Akan dibuktikan bahwa $p(n)$ benar untuk $n=k+1$.
(yang akan dibuktikan yaitu $\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{k+1}{k+2}$)
$\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}=\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{k(k+1)}+\frac{1}{(k+1)(k+2)}$ ingat bahwa dalam urutan bilangan asli bilangan $k$ muncul sebelum bilangan $k+1$
$\leftrightarrow \frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{k}{(k+1)}+\frac{1}{(k+1)(k+2)}$
$\leftrightarrow \frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{k(k+2)+1}{(k+1)(k+2)}$
$\leftrightarrow \frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{k^2+2k+1}{(k+1)(k+2)}$
$\leftrightarrow \frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{(k+1)(k+1)}{(k+1)(k+2)}$
$\leftrightarrow \frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(k+1)(k+2)}= \frac{(k+1)}{(k+2)}$
Jadi, $p(n)$ juga benar untuk $n=k+1$

Diperoleh bahwa pernyataan tersebut memenuhi kedua syarat induksi, maka pernyataan $\frac{1}{1\cdot 2}+\frac{1}{2\cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{n(n+1)}= \frac{n}{n+1}$ terbukti benar.

Contoh 6.
Buktikan dengan induksi matematika bahwa
Penyelesaian:

Sifat-Sifat Logaritma dan Pembuktiannya

Logaritma merupakan invers (kebalikan) dari eksponen.
Jika $a^b=c$, maka dapat juga dinyatakan dengan $b=^{a}\log{c}$

Sifat 1. $^{a}\log{1}=0$
Bukti.
Kita tahu bahwa $a^0=1$, jika diubah menjadi logaritma maka diperoleh $^a\log{1}=0$. (Terbukti)

Sifat 2. $^{a}\log{a}=1$
Bukti.
Kita tahu bahwa $a^1=a$, jika diubah menjadi logaritma maka diperoleh $^a\log{a}=1$. (Terbukti).

Sifat 3. $^{a}\log{b}+^a\log{c}=^a\log{bc}$
Bukti.
Misalkan:
$^{a}\log{b}=x \leftrightarrow a^x=b$
$^{a}\log{c}=y \leftrightarrow a^y=c$
Dengan sifat eksponen, diperoleh:
$a^{x}\cdot a^{y}=a^{x+y}$
$\leftrightarrow x+y=^a\log{(a^{x}\cdot a^{y})}$ (setelah diubah ke bentuk logaritma)
$\leftrightarrow ^{a}\log{b}+^{a}\log{c}=^a\log{bc}$ (dikembalikan ke bentuk pemisalan)
(Terbukti).

Sifat 4. $^{a}\log{b}-^a\log{c}=^a\log{\frac{b}{c}}$
Bukti.
Misalkan:
$^{a}\log{b}=x \leftrightarrow a^x=b$
$^{a}\log{c}=y \leftrightarrow a^y=c$
Dengan sifat eksponen, diperoleh:
$\frac{a^{x}}{a^{y}}=a^{x-y}$
$\leftrightarrow x-y=^a\log{(\frac{a^{x}}{a^{y}})}$ (setelah diubah ke bentuk logaritma)
$\leftrightarrow ^{a}\log{b}-^{a}\log{c}=^a\log{\frac{b}{c}}$ (dikembalikan ke bentuk pemisalan)
(Terbukti).

Sifat 5. $^{a}\log{b^m}=m\cdot ^{a}\log{b}$
Bukti.
$^{a}\log{b^m}=^{a}\log({\underbrace{b\cdot b\cdot b\cdot ... \cdot b}_{m-times}})$
$^{a}\log{b^m}=\underbrace{^{a}\log{b} + ^{a}\log{b}+^{a}\log{b} ... + ^{a}\log{b}}_{m-times}$ (diperoleh dengan menggunakan sifat 3.
$^{a}\log{b^m}=m\cdot ^{a}\log{b}$ (diperoleh dengan menggunakan definisi perkalian sebagai penjumlahan berulang). (Terbukti).

Sifat 6. $^{a^n}\log{b^m}=\frac{m}{n} \cdot ^{a}\log{b}$
Bukti.
Misalkan,
$^{a^n}\log{b^m}=x$, maka
$b^m=(a^n)^x$
$b^m=a^xn$
$(b^m)^{\frac{1}{n}}=(a^xn)^{\frac{1}{n}}$
$b^{\frac{m}{n}}=a^x$
$x=^a \log{b^{\frac{m}{n}}}$
$x=\frac{m}{n} \cdot ^{a}\log{b}$
Jadi, $^{a^n}\log{b^m}=\frac{m}{n} \cdot ^{a}\log{b}$

(Terbukti).

Sifat 7. $^{a}\log{b}=\frac{1}{^b \log{a}}$
Bukti.
Misalkan:
$^{a}\log{b}=x \leftrightarrow a^x=b \leftrightarrow (a^x)^{\frac{1}{x}}=b^{\frac{1}{x}} \leftrightarrow a=b^{\frac{1}{x}}$
$a=b^{\frac{1}{x}} \leftrightarrow \frac{1}{x}=^b \log{a} \leftrightarrow x=\frac{1}{^b \log{a}}$
sehingga diperoleh $^{a}\log{b}=\frac{1}{^b \log{a}}$
(Terbukti).

Sifat 8. $^{a}\log{b}=\frac{^m \log{b}}{^m \log{a}}$
Bukti.
$^{a}\log{b}=x$, maka
$a^x=b$
$^m \log{a^x}=^m \log{b}$
$x\cdot ^m \log{a}= ^m \log{b}$
$x=\frac{^m \log{b}}{^m \log{a}}$
$^{a}\log{b}=\frac{^m \log{b}}{^m \log{a}}$
(Terbukti).

Sifat 9. $a^{^{a}\log{b}}=b$
Bukti.
Misalkan:
$^{a}\log{b}=x$ maka $a^x=b$
$a^{^{a}\log{b}}=a^x=b$
(Terbukti).

Baca juga artikel berikut:
Latihan Soal dan Pembahasan Logaritma
Soal dan Pembahasan Logaritma: Persiapan Masuk Perguruan Tinggi Negeri

Pembuktian Sifat-Sifat Eksponen

Bentuk umum:
$a^n$
dengan a sebagai bilangan pokok atau basis, dan b sebagai pangkat.
Definisi:
$a^n=\underbrace{a\times a \times a\times ... \times a}_{n\ kali}$

Contoh 1.
$2^4=2\times 2\times 2\times 2=16$


Contoh 2.
$\left ( -3 \right )^{3}=\left ( -3 \right )\times \left ( -3 \right )\times \left ( -3 \right )=-27$

Sifat-Sifat Eksponen


Sifat 1.

$a^m\times a^n=a^{m+n}$ 
Bukti:
$a^m\times a^n=(\underbrace{a\times a \times a\times ... \times a}_{m\ kali}) \times (\underbrace{a\times a \times a\times ... \times a}_{n\ kali})$
$\leftrightarrow a^m\times a^n=\underbrace{a\times a \times a\times ... \times a}_{m+n\ kali}$
$\leftrightarrow a^m\times a^n=a^{m+n}$

Contoh 3.
$2^3 \times 2^5 = 2^{3+5}=2^8$

Contoh 4.
$p^4 \times p^6 = p^{4+6}=p^{10}$

Sifat 2.
$\frac{a^m}{a^n}=a^{m-n}$
Bukti:
$\frac{a^m}{a^n}=\frac{( \underbrace{a\times a \times a\times ... \times a}_{m\ kali})}{( \underbrace{a\times a \times a\times ... \times a}_{n\ kali})}$
$\leftrightarrow \frac{a^m}{a^n}=\underbrace{a\times a \times a\times ... \times a}_{m-n\ kali}$

Contoh 5.
$\frac{3^7}{3^2}=3^{7-2}=3^5$

Contoh 6.
$\frac{q^10}{q^7}=q^{10-7}=q^3$

Sifat 3. (Implikasi Sifat 2)
$a^0=1$
Bukti:
$a^0=a^{m-m}$
$\leftrightarrow a^0=\frac{a^m}{a^m}$________________ (dari sifat 2)
$\leftrightarrow a^0=\frac{( \underbrace{a\times a \times a\times ... \times a}_{m\ kali})}{( \underbrace{a\times a \times a\times ... \times a}_{m\ kali})}$
$\leftrightarrow a^0=1$

Contoh 7.
$3^0=1$

Contoh 8.
$r^0=1$

Sifat 4. (Implikasi Sifat 2)
$a^{-m}=\frac{1}{m}$
Bukti:
$a^{-m}=a^{0-m}$
$\leftrightarrow a^{-m}=\frac{a^0}{a^m}$________________ (dari sifat 2)
$\leftrightarrow a^{-m}=\frac{1}{a^m}$

Contoh 9.
$5^{-1}=\frac{1}{5}$

Contoh 10.
$2^{-3}=\frac{1}{2^3}=\frac{1}{8}$


Cek juga soal dan pembahasannya pada Soal dan Pembahasan Eksponen

Sifat 5.
$\left ( a^{m} \right )^{n}=a^{mn}$

Bukti:



$(a^m)^n=\underbrace{a \times a \times ... \times a}_{mn\ kali}$
$\left ( a^{m} \right )^{n}=a^{mn}$

Contoh 11.
$(2^5)^{4}=2^{20}$

Contoh 12.
$27^5=(3^3)^5=3^{15}$

Sifat 6. $\left ( ab \right )^{m}=a^{m}\times b^{m}$

Bukti: $(ab)^m=\underbrace{(ab)\times (ab) \times ... \times (ab)}_{m\ kali}$ $(ab)^m=\underbrace{a \times a \times ... \times a}_{m\ kali} \times \underbrace{b \times b \times ... \times b}_{m\ kali}$
$(ab)^m=a^m \times b^m$

Contoh 13.
$(2mn)^{4}=2^4 m^4 n^4$

Contoh 14.
$(3a^3 b^2)^3=3^3 (a^3)^3 (b^2)^3=27a^9 b^6$


Sifat 7.
$\left ( {\frac{a}{b}} \right )^{m}=\frac{a^{m}}{ b^{m}}$

Bukti:
$\left ( {\frac{a}{b}} \right )^{m}= \underbrace{\frac{a}{b} \times \frac{a}{b} \times ... \times \frac{a}{b}}_{m\ kali}$
$\left ( {\frac{a}{b}} \right )^{m}= \frac{\underbrace{a \times a \times ... \times a}_{m\ kali}}{\underbrace{b \times b \times ... \times b}_{m\ kali}}$
$\left ( {\frac{a}{b}} \right )^{m}=\frac{a^{m}}{ b^{m}}$

Contoh 15.
$\left ( {\frac{p}{q}} \right )^{3}=\frac{p^{3}}{ q^{3}}$

Contoh 16.
$\left ( {\frac{m}{2n}} \right )^{5}=\frac{m^{5}}{2^{5} n^5}\frac{m^{5}}{32 n^5}$


Cek juga soal dan pembahasannya pada Soal dan Pembahasan Eksponen
Kumpulan Soal Persiapan Masuk Perguruan Tinggi Negeri:
Persamaan Kuadrat
Logaritma
Polinomial
Trigonometri
Lingkaran
Vektor

Pembahasan Soal Bentuk Akar

Soal 1 Sebuah bidang berbentuk persegi panjang dengan panjang $(\sqrt{2}+\sqrt{5}-\sqrt{7})$ cm dan lebar  $(\sqrt{2}-\sqrt{5}+\sqrt{7})$ cm...