Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
1
KUIS IM.Kuliah : Teori BilanganWaktu : 40 menit1A. Soal:
 Buktikan bahwa n
2
 2
n
, untuk setiap bilangan asli n  4.
J
awab:
Bukti: Misalkan P(n)
n
2
 
2
n
.i.
 
P (4)
4
2
 
2
4
 
16
16, maka P (4) benar.ii.
 
Misalkan P(k) benar untuk suatu bilangan asli k  4 yaitu,P (k)
k
2
 2
k
harus ditunjukkan bahwa P (k+1) benar yaitu,P (k+1)
(k+1)
2
 2
(k+1)
.Hal ini dapat ditunjukkan sebagai berikut:(k+1)
2
= k
2
+2k+1< k
2
+ k
2
 < 2k
2
 2
k
. 2< 2k
2
 2
k+1
 (k+1)
2
 2
k+1
 Jadi, P (k+1) benar.Selanjutnya dari langkah-langkah i dan ii dapat disimpulkan bahwa n
2
2
n
, untuksetiap bilangan asli n  4.
1B. Soal:
Buktikan bahwa: n
3
+ 2n habis dibagi 3, untuk setiap n bilangan bulat positif.
J
awab:
Bukti: Misalkan P(n)
n
3
+2n habis dibagi 3, untuk setiap n bilangan bulat positif.i.
 
L
angkah 1: untuk n=1 maka P(1)
1
3
+2.1 = P(1)
3 habis dibagi 3, P(1) benar.ii.
 
L
angkah 2: Asumsikan P(k) benar untuk suatu bilangan asli k > 1 yaitu,P (k)
k
3
+ 2k habis dibagi 3, untuk setiap k bilangan bulat positif benar.Harus ditunjukkan bahwa P(k+1) benar yaitu,P(k+1)
(k+1)
3
+ 2(k+1) habis dibagi 3, untuk setiap k bilangan bulat positif.Hal ini dapat ditunjukkan sebagai berikut:3|k
3
+ 2k
3|k
3
+ 2k + 3(k
2
+ k+ 1)(Bilangan kelipatan 3)

3|k
3
+ 2k +3k
2
+3k +3

3|k
3
+3k
2
+ 3k +1+2k +2
 
2
 

3|(k
3
+3k
2
+ 3k +1) +2(k +1)

3|(k+1)
3
+2(k +1).Jadi, P (k+1) benar.Selanjutnya dari langkah-langkah i dan ii dapat disimpulkan bahwa n
3
+ 2n habisdibagi 3, untuk setiap n bilangan bulat positif.
2
A. Soal:
 Buktikan bahwa jika a | (b-1) maka a | (b
4
-1).
J
awab:
Bukti: Hal ini dapat ditunjukkan sebagai berikut:a|(b-1)
a|(b-1)(b+1)(b
2
+1)(bilangan kelipatan (b-1))
a|(b-1) (b
3
+1)
a|(b
4
-1) terbukti.Yaitu bahwa jika a | (b-1) maka a | (b
4
-1).
2
B. Soal:
Buktikan bahwa: n
5
± n habis dibagi oleh 5 untuk n bilangan Asli.
J
awab:
Bukti: Misalkan P(n)
n
5
- n habis dibagi 5, untuk setiap n bilangan asli.i.
 
P(1)
1
5
- 1 = 1-1 =0 habis dibagi oleh 5, maka P(1) benar.ii.
 
Misalkan P(k) benar untuk suatu bilangan asli k > 1 yaitu,P(k)
k
5
- k habis dibagi 5, untuk setiap k bilangan bulat positif.harus ditunjukkan bahwa P(k+1) benar yaitu,P(k+1)
(k+1)
5
- (k+1) habis dibagi 5, untuk setiap k bilangan bulat positif.Hal ini dapat ditunjukkan sebagai berikut:5|k
5
- k
5|k
5
 - k+ 5(k
4
+2k
3
+2k
2
+k) +1-1 (bilangan kelipatan 5)
3|k
5
+ 5k
4
+10k
3
+10k
2
+5k +1- k - 1 
3|(k+1)
2
- (k+1) 
3|(k+1)
2
± (k+1)Jadi, P(k+1) benar.Selanjutnya dari langkah-langkah i dan ii dapat disimpulkan bahwa n
5
- n habisdibagi 5, untuk setiap n bilangan bulat positif.
3
A. Soal:
 Buktikan bahwa hasil kali dua bilangan bulat berurutan habis dibagi dua.
J
awab:
Bukti: Misalkan Misalkan P(n)
n(n ± 1) atau P(n)
(n
2
± n) habis dibagi 2, untuksetiap n bilangan asli.
 
3
 
i.
 
P(1)
1
2
- 1 = 1-1 =0 habis dibagi oleh 2, maka P(1) benar.ii.
 
Misalkan P(k) benar untuk suatu bilangan asli k > 1 yaitu,P(k)
k
2
- k habis dibagi 2, untuk setiap k bilangan bulat positif.Harus ditunjukkan bahwa P(k+1) benar yaitu,P(k+1)
(k+1)
2
- (k+1) habis dibagi 2, untuk setiap k bilangan bulat positif.Hal ini dapat ditunjukkan sebagai berikut:2|k
2
- k
2|k
2
 - k+ 2k
 
-1+1(bilangan kelipatan 2)
2|k
2
+2k +1-k - 1 
3|(k+1)
2
- (k+1) 
3|(k+1)
2
± (k+1)Jadi, P(k+1) benar.Selanjutnya dari langkah-langkah i dan ii dapat disimpulkan bahwa n
2
- n habisdibagi 2, untuk setiap n bilangan bulat positif.
3
B. Soal:
 Buktikan bahwa hasil kali tiga bilangan bulat berurutan habis dibagi tiga
J
awab: 
Bukti: Misalkan P(n)
(n ± 1).n.(n+1) atau P(n)
(n
3
± n) habis dibagi 3, untuksetiap n bilangan asli.i.
 
P(1)
1
3
- 1 = 1-1 =0 habis dibagi oleh 3, maka P(1) benar.ii.
 
Misalkan P(k) benar untuk suatu bilangan asli k > 1 yaitu,P (k)
k
3
- k habis dibagi 3, untuk setiap k bilangan bulat positif.harus ditunjukkan bahwa P(k+1) benar yaitu,P (k+1)
(k+1)
3
- (k+1) habis dibagi 3, untuk setiap k bilangan bulat positif.Hal ini dapat ditunjukkan sebagai berikut:3|k
3
- k
3|k
3
 - k+ 3(k
2
+ k) -1+1(bilangan kelipatan 3)
3|k
3
+3k
2
+3k +1-k - 1 
3|(k+1)
3
- (k+1) 
3|(k+1)
3
± (k+1)Jadi, P(k+1) benar.Selanjutnya dari langkah-langkah i dan ii dapat disimpulkan bahwa n
3
- n habisdibagi 3, untuk setiap n bilangan bulat positif.
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more