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

Soal - Jawab Teori Bilangan

Ratings: (0)|Views: 11,608 |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

08/28/2014

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 (180)

You've already reviewed this. Edit your review.
miskeagustin liked this
Taufik Muhamad liked this
annisca17 added this note
good
annisca17 liked this
Suherman Ateng liked this
1 thousand reads
1 hundred reads
Cintya PRatiwi liked this
arisferiyanto liked this

You're Reading a Free Preview

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