ULFA ARIFANI 160210101013

NUR ISNAINI 160210101072

MOHAMMAD 160210101084

REPRESENTASI BILANGAN BULAT

1. a) Jumlahkan 12343215 dengan 20301045

b) Jika a merupakan bilangan bulat, tunjukkan bahwa 3 | a 3  a
Penyelesaian:
32644255  3.56  2.55  6.5 4  4.53  4.5 2  2.51  5.50
a.
 46875  6250  3750  500  100  10  5
 57490
Basis 5 dari 57490 adalah,
57490  11498.5  0
11498  2299.5  3
2299  459.5  4
Lanjutan :
459  91.5  4
91  18.5  1
18  3.5  3
3  0.5  3
Basisnya : 33144305
Jadi, 12343215  20301045  33144305

a  3 p

b) Menurut teorema 3.10 bilangan bulat a  3 p  1
a  3 p  2

 Untuk a  3 p

a3  a  a a2 1 
 a a  1a  1
 3 p (3 p  1)3 p  1
Karena 3 sebagai faktor maka 3 | a 3  a

Untuk a  3 p  1

a3  a  a a2 1 
 a a  1a  1
 3 p  1(3 p  1  1)3 p  1  1
 3 p  1(3 p  2)3 p 
Karena 3 sebagai faktor maka 3 | a 3  a

Untuk a  3 p  2

a3  a  a a2 1 
 a a  1a  1
 3 p  2 (3 p  2  1)3 p  2  1
 3 p  2 (3 p  3)3 p  1
 3 p  33 p  2 3 p  1
Karena 3 adalah faktor maka 3 | a 2  a

2. a) Kurangkan : FEED16 dengan CAFE 16

b) Tentukan representasi decimal dari : 1010012 dan 120123
Penyelesaian:
a) FEED16  15.16  14.16  1416  13.16
3 2 1 0

 61440  3584  224  13

 65261
CAFE 16  12.163  10.162  15161  14.160
 49152  2560  240  14
 51966
Jadi, FEED16  CAFE 16  65261  51966  13295
13295  33EF 16
b. 1010012  1  2  0   2  1  2  1  2  1  2  1  2
5 4 3 2 1 0
  32  0  (8)  0  0  1
 39
120123  1   34  2   33  0   32  1   31  2   30
 81  (54)  0  (3)  2
 26
Jadi, representasi decimal dari 1010012 yaitu -39 dan 120123 yaitu 26
3. a) Tentukan banyak bilangan bulat yang kurang dari atau sama dengan 1000 dan tidak habis
dibagi oleh 3 maupun 5?
b) Jumlahkan : 11012 dengan 10012
Penyelesaian:

a) Bilangan bulat terbesar kurang dari sama dengan 1000 yang habis dibagi 3 adalah 999,
maka

999  a  n  1b
999  3  n  13
999  3  3n  3

Next :
999  3n
999
n  333.
3
Jadi, banyak bilangan yang habis dibagi 3 adalah 333 bilangan.

Bilangan bulat terbesar kurang dari sama dengan 1000 yang habis dibagi 15 adalah
990, maka:

990  a  n  1b
990  15  n  115
990  15  15n  15
990  15n
990
n  66
15
Jadi, banyaknya bilangan yang habis dibagi 15 adalah 66 bilangan

Bilangan yang habis dibagi 5 adalah,

 1000  a  n  1b
1000  5  n  15
1000  5  5n  5
1000  5n
1000
n  200
5
Jadi, banyaknya bilangan yang habis dibagi 5 adalah 200 bilangan

Sehingga, banyaknya bilangan bulat kurang dari sama dengan 1000 yang tidak habis dibagi
3 dan 5 adalah,

n  1000  333  200  66

 1000  533  66 
 1000  467
 533
Jadi, banyaknya bilangan bulat  1000 yang tidak habis dibagi 3
maupun 5 adalah 533 bilangan.

b)
11012  11012  21022

 2.2 3  1.2 2  0.21  2.2 0

 16  4  0  2
 22

4. a) Kalikan : 1234 5 dengan 30025

b) Tentukan basis -2 dari bilangan-bilangan : -7, -17, dan 61
Penyelesaian:
a) 12345  30025  .....
12345  1.53  2.5 2  3.51  4.5 0
 125  50  15  4
 194
30025  3.53  0.5 2  0.51  2.5 0
 375  0  0  2
 377
12345  30025  194  377  73138
Cari representa si basisnya :
73138  14627.5  3
14627  2925.5  2
2925  585.5  0
585  117.5  0
117  23.5  2
23  4.5  3
4  0.5  4
Jadi, 1234 5  3002 5  73138  43200235

b) Basis -2 untuk -7, -17, dan 61 adalah

 7  4 2   1
4  2 2   0
 2  1 2   0
1  0 2   1
Jadi, basis  2 untuk  7 adalah 1001 2

 17  9 2   1
9  5 2   1
5  3 2   1
3  2 2   1
2  1 2   0
 1  1 2   1
1  0 2   1
Jadi, basis  2 untuk  17 adalah 1101111 2

61  30 2  1
 30  15 2  0
15  7 2  1
 7  4 2   1
4  2 2   0
 2  1 2   0
1  0 2   1
Jadi, basis  2 untuk 61 adalah 1001101 2
5. a) Tunjukkan bahwa jumlah dua bilangan genap atau bilangan ganjil adalah genap,
sedangkan jumlah bilangan genap dan bilangan ganjil adalah ganjil
b) Tentukan hasil bagi dan sisanya, apabila 143215 dibagi oleh 3345
Penyelesaian:

a. Misalkan: bilangan genap = 2k dan bilangan ganjil = 2k  1

Bilangan genap + bilangan genap = 2k  2k  4k  22k 

Bilangan ganjil + bilangan ganjil = 2k  1  2k  1  4k  2  2`2k  1
Bilangan genap + bilangan ganjil = 2k  2k  1  4k  1  22k   1
Jadi, terbukti bahwa jumlah dua bilangan genap atau dua bilangan ganjil adalah bilangan
genap, sedangkan jumlah bilangan genap dan bilangan ganjil adalah ganjil.

b. (14321)2 = 1 ∙ 54 + 4 ∙ 53 + 3 ∙ 52 + 2 ∙ 51 + 1 ∙ 50

= 625+500+75+10+1

=1211

(334) 2  3  5 2  3  51  4  50

= 75+15+4

=94

q  rp  s ;0  s  p

q
r 
 p
q  rp  s
q
q   p s
 p

1211  r  94  s
1211
1211     94  s
 94 
1211  12  94  s
1211  1128  s
s  1211  1128
s  83
 q  rp  s
1211  r  94  83
1128  94r
1128
r 
94
r  12

Jadi, hasil bagi dan sisanya apabila (14321)5 dibagi oleh (334)5 adalah r  12 s  83

6. LEMMA 3.7
Tunjukkan bahwa tidak ada tiga bilangan prima berurutan, yaitu bilangan-bilangan prima
p, p  2, p  4 selain 3, 5, 7 .
Penyelesaian:
Tabel bilangan prima 1-100.

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 93 93 94 95 96 97 98 99 100

Berdasarkan tabel yeng telah dibuat, dapat dilihat bahwa hanya bilangan 3, 5, dan 7 yang
berurutan membentuk pola p, p+2, p+4. Selain bialngan-bilangan tersebut hanya dapat
membentuk dua urutan bilangan dengan pola p, p+2 saja seperti (11,13), (17,19), (41,43)
dan seterusnya hingga tak hingga bilangan prima yaitu hanya memenuhi bilangan prima
kembar (Twin Prime Numbers).
Sehingga dapat disimpulkan bahwa tidak ada tiga bilangan prima berurutan yang
membentuk pola p, p+2, p+4 kecuali 3, 5, dan 7.