Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
184Activity
0 of .
Results for:
No results containing your search query
P. 1
Soal - Jawab Teori Bilangan

Soal - Jawab Teori Bilangan

Ratings: (0)|Views: 13,195|Likes:
Published by yusriespede9212
Jawaban Kuis Teori Bilangan (Binomial Newton - Modulo).
Jawaban Kuis Teori Bilangan (Binomial Newton - Modulo).

More info:

Published by: yusriespede9212 on Mar 23, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/22/2015

pdf

text

original

 
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.

Activity (184)

You've already reviewed this. Edit your review.
RifaAyiana liked this
IndriLupita liked this
Rafli Art liked this
miskeagustin liked this
annisca17 added this note
good
Taufik Muhamad liked this
annisca17 liked this
1 thousand reads
1 hundred reads

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->