You are on page 1of 43

ASSALAMU`ALAIKUM

Fuji Sunarti

Amelya Permatasari

Ana Dwi Wijayanti

Qory Kusyani .

TUGAS TEORI BILANGAN BAB BAB III SUB BAB 4 DAN 5 KELOMPOK 7 Di susun oleh : Qory Kusyani Fuji Sunarti Ana Dwi Wijayanti Amelya Permatasari 2011-13500-770 2011-13500-781 2011-13500-800 2011-13500-811 .

SUB BAB 4 .

FUNGSI BILANGAN BULAT TERBESAR PANGKAT TERTINNGI SUB BAB 4 MENENTUKAN BANYAK BILANGAN NOL SOAL .

• Bilangan terbesar dari bilangan real x dinyatakan dengan [x]. maka [x] = [7] 4 5 6 7 7. maka [x] =[4] • Bila x bilangan real = 7. dilambangkan dengan [x].5 • Bila x bilangan negatif = -6 maka [x]= [-7] -9 -8 -7 -6 -5 . yang memenuhi x – 1 < [x] ≤ x • Bila x bilangan bulat = 4.FUNGSI BILANGAN BULAT TERBESAR • Bilangan bulat x terbesar.5.

n bilangan positif . Contoh : .• Dengan menggunakan sifat bilangan bulat terbesar ini kita dapat memeriksa berapa kali suatu bilangan khusus p muncul dalam n!.

FUNGSI BILANGAN BULAT TERBESAR PANGKAT TERTINNGI SUB BAB 4 MENENTUKAN BANYAK BILANGAN NOL SOAL .

.

FUNGSI BILANGAN BULAT TERBESAR PANGKAT TERTINNGI SUB BAB 4 MENENTUKAN BANYAK BILANGAN NOL SOAL .

• [50/2] + [50/22] + [50/23] + [50/24] + [50/25] = 25 + 12 + 6 + 3 + 1 = 47 Jadi. ini berarti bahwa 50! berakhir pada 12 nol. kemudian dipilih bentuk yang lebih kecil.Menentukan banyak bilangan nol pada suatu bilangan Banyak nol pada suatu bilangan misalnya 50! ditentukan dengan mencari pangkat dari 2 dan 5 dalam faktorisasi 50!. . jadi. pangkat tertinggi dari 5 yang membagi 50! adalah 12. pangkat tertinggi dari 2 yang membagi 50! adalah 247 • [50/5] + [50/52] = 10 + 2 = 12.

FUNGSI BILANGAN BULAT TERBESAR PANGKAT TERTINNGI SUB BAB 4 MENENTUKAN BANYAK BILANGAN NOL SOAL .

. Diketahui bilangan bulat a dan b. b > 0 Buktikanlah bahwa terdapat bilangan bulat r tunggal dengan 0 ≤ r < b yang memenuhi a = [a/b] b + r.Soal 1.

b = 3 Maka. 81 = [81/3] 3 + r 81 = [27] 3 + r r = 81 – 81 r = 0  bilangan bulat tunggal. terbukti terdapat bilangan bulat tunggal r yang memenuhi persamaan a = [a/b] b + r . 0  r < b. a = 81. b > 0 Pembuktian: Misal.Jawab : 1. Jadi. a = [a/b] b + r.

5 n=5 maka : [x] ≤ x [7.2.5] + 5 [12. Misalkan x dan y bilangan-bilangan riel. Buktikanlah bahwa fungsi bilangan terbesar memenuhi sifat berikut : a) [x+n] = [x] + n untuk setiap bilangan bulat n. [x+n] = [x] + n Diketahui : [x] ≤ x misal : x = 7.5] = 7 + 5 12 = 12 (Terbukti) .5 + 5] = [7.5] = 7 [x+n] = [x] + n [7.

[x] + [-x] = 0 atau -1 Misal.b. x = 8 • [x] + [-x] = 0 [8] + [-8] = 0 8 – 8 = 0  terbukti • [x] + [-x] = -1 [8] + [-8] = -1 8 – 9 = -1  terbukti .

5 y = 4 [x] [y]  [xy] [12.5 / 5] = [7.c.5 n = 5 [x / n] = [x] / n [7.5] [4]  [12. 4] 12 . [x] + [y]  [y]  [x +y]. 4  [50] 48 < 50 Terbukti d. [x / n] = [x] / n Pembuktian: Misal.5] / 5 [1.5] = 7 / 5 1=1 Terbukti . maka [x] [y]  [xy] Pembuktian: Misal. x = 7. x = 12.5 .

[nm / k]  n [m / k] Pembuktian: Misal.5 [x] + [y] + [x + y]  [2x] + [2y] [7.8 / 2]  7 [8 / 2] [56 / 2]  7 [4] 28 = 28 Terbukti f. n = 7 m = 8 k = 2 [nm / k]  n [m / k] [7.e. [x] + [y] + [x + y]  [2x] + [2y] Pembuktian: misal. x = 7.5 y = 8.5] + [16]  [15] + [17] 7 + 8 + 16  15 + 17 31 < 32 Terbukti .5] + [8.

5. Buktikanlah bahwa 1000! berhenti pada 249 nol. . terbukti bahwa 1000! berhenti pada 249 nol. Jawab: • [1000/5] + [1000/52] + [1000/53] + [1000/54] = 200 + 40 + 8 + 1 = 249 Jadi.

SUB BAB 5 .

BILANGAN SEMPURNA BILANGAN MARSENNE SUB BAB 5 SOAL BILANGAN BERSAHABAT .

.

maka n disebut bilangan sempurna.Apabila n bilangan bulat positif dan (n) = 2n. . n disebut defisient dan apabila (n) > n. n disebut abundant. Apabila (n) < 2n.

.

BILANGAN SEMPURNA BILANGAN MARSENNE SUB BAB 5 SOAL BILANGAN BERSAHABAT .

• Definisi 3. maka dinamakan bilangan prima Marsenne . 8 Apabila m bilangan-bilangan bulat positif. maka Mm = 2m – 1 dinamakan bilangan Marsenne ke n. dan apabila m bilangan prima.

maka sembarang pembagi dari bilangan Marsenne Mp = 2p – 1 adalah bentuk 2kp + 1. dimana k bilangan bulat positif. .• Teorema 3.20 Apabila p adalah bilangan prima ganjil.

BILANGAN SEMPURNA BILANGAN MARSENNE SUB BAB 5 SOAL BILANGAN BERSAHABAT .

. 9 Pasangan bilangan bulat m dan n dinamankan bilangan sekawan (amicable). Dengan demikian. m dan n adalah bilangan sekawan apabila (m) = m + n = (n). apabila jumlah pembagi murni dari m sama dengan n dan jumlah pembagi murni dari n sama dengan m.BILANGAN BERSAHABAT (AMICABLE NUMBERS) • Definisi 3.

karena. (220) = 284 (284) = 220 Sehingga. (m) = (n) = 504 = 220 + 284 .Contoh: Bilangan 220 dan 284 adalah bilangan sekawan.

BILANGAN SEMPURNA BILANGAN MARSENNE SUB BAB 5 SOAL BILANGAN BERSAHABAT .

1. Dengan langkah-langkah sebagai berikut: . Carilah 6 bilangan sempurna genap. Jawab: Diantaranya 6.

1 (25– 1) n = 16 (31) n = 496 .Dengan menggunakan n = 2m .1 (2m– 1). dapaat kita temukan bilanganbilangan yang termasuk bilangan sempurna genap.1 (23– 1) n = 4 (7) n = 28 • m=5 n = 25 .1 (22– 1) n = 2 (3) n=6 • m=3 n = 23 . • m=2 n = 22 .

096.128 .047) n = 2.016 • m=7 n = 27 .1 (211– 1) n = 1.1 (27– 1) n = 64 (127) n = 8.024 (2.• M=6 n = 26 .128 • m = 11 n = 211 .1 (26– 1) n = 32 (63) n = 2.

284 (b) 1184. Buktikanlah bahwa masing-masing bilangan bulat berikut adalah sekawan (amicable). (a) 220. 1210 (c) 79750. 88730 .2.

.Jawab: (a) 220. 220 dan 284 merupakan bilangan sekawan (amicable). 284 (220) = 1+2+4+5+10+11+20+22+44+55+110 = 284 (284) = 1+2+4+71+142 = 220 Karena. (220) = (284) = 220 + 284 = 504 Maka.

1184 dan 1210 adalah bilangan sekawan. (1184) = (1210) = 1184+1210=2394 Maka.(b) 1184. . 1210 (1184) = 1+2+4+8+16+32+37+74+148+296+592 = 1210 (1210) = 1+2+5+10+11+22+55+110+121+242+605 = 1184 Karena.

746+44.975+15.950+39.335+ 4.750.(c) 79.670+8.730) = 1+2+5+10+19+38+95+190+467+934+2. (79.750) = 1+2+5+10+25+50+125+250+319+638+1.010 (88. 88.750 dan 88.595+ 3.730) Maka.730 bukan bilangan sekawan.750 Karena.730 (79.365 = 79. .873+17.750)  (88. 79.190+7.875 = 70.

Terima kasih .

Wassalamu`alaikum .