TUGAS RUTIN

MATA KULIAH Teori Bilangan

KODE 3MAT48004 sks 2 SEMESTER 2
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan 9 : Fungsi Bilangan Bulat dan Fungsi Aritmetika
Sub CPMK Menganalisis sifat-sifat yang berkenaan dengan dengan fungsi–
fungsi pada bilangan bulat
Setelah mencermati materi Fungsi Bilangan Bulat, Fungsi Aritmetika, dan Fungsi Phi-Euler
serta Lembar Kegiatan Mahasiswa, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.
Fungsi Bilangan Bulat
1. Berapakah hasil bagi terbesar dari 2 membagi 533! ? hasil bagi terbesar dari 3 ? hasil bagi
terbesar dari 6? hasil bagi terbesar dari 12? hasil bagi terbesar dari 70 ?
2. Jika 100! ditulis dalam notasi desimal biasa tanpa tanda faktorial, berapa banyak angka nol
akan ada berturut-turut di ujung kanan ?
3. Untuk x bilangan real apakah benar
(a) [x] + [x] = [2x] ? (b) [x + 3] = 3 + [x] ? (c) [x + 3] = 3 + x

(d) [x + ] + [x - ] = [2x] ? (e) [9x] = 9 ?

4. Tunjukkan bahwa [x + y] 2: [x] + - [y] untuk semua bilangan real x dan y.
5. Diketahui bahwa [x + y] = [x] + [y] dan [-x- y] = [x] + [-y], buktikan bahwa x atau y
adalah bilangan bulat.
6. Berapakah nilai [x] + [-x] dimana x adalah bilangan real ?

7. Tunjukkan bahwa setiap kali x adalah bilangan real.

8. Tunjukkan bahwa [x + y] ≥ [x] + [y] untuk semua bilangan real x dan y.
9. Tunjukkan bahwa [2x] + [2y] ≥ [x] + [y] + [x + y] setiap kali x dan y bilangan real.
10. Untuk setiap bilangan real positif x dan y, buktikan bahwa [x] · [y] ≤ [xy].
11. Untuk setiap bilangan real positif x dan y, buktikan bahwa [x-y] ≤ [x] - [y] ≤ [x-y] + 1.
12. Tunjukkan bahwa jika x dan y adalah bilangan real positif, maka [xy] ≥ [x][y]. Bagaimana
situasinya ketika x dan y adalah negatif ? Bila salah satu x dan y negatif dan yang lainnya
positif ?
13. Tunjukkan bahwa - [- x ] adalah bilangan bulat terkecil yang lebih besar dari atau sama
dengan x ketika x adalah bilangan real.

14. Tunjukkan bahwa adalah bilangan bulat terdekat dengan x (bila ada dua bilangan
bulat yang sama jauh dari x, hal itu adalah yang lebih besar dari keduanya).
15. Cari jumlah pembagi bilangan bulat positif dari masing-masing bilangan bulat berikut.
a) 35 b) 196 c) 1000 d) 2100
e) 2 . 3 . 5 . 7 . 11 f) 25 34 53 72 11 g) l0! h) 20!
16. Bilangan bulat positif yang mana yang memiliki banyak pembagi positif ganjil ?
17. Untuk bilangan bulat positif n manakan jumlah pembagi dari n adalah ganjil ?
18. Cari bilangan bulat positif n terkecil dengan (n) sama untuk masing-masing bilangan bulat
berikut.
a) 1 b) 2 c) 3 d) 6 e) 14 f) 100
19. Cari semua bilangan bulat positif n dengan (n) sama untuk masing-masing bilangan bulat
 berikut.
a) 12 b) 18 c) 24 d) 48 e) 52 f) 84
20. Tunjukkan bahwa jika k > 1 adalah bilangan bulat, maka persamaan (n) = k memiliki
banyak tak terhingga solusi.
21. Bilangan bulat positif mana yang memiliki tepat dua pembagi positif ?
22. Bilangan bulat positif mana yang memiliki tepat tiga pembagi positif ?
23. Bilangan bulat positif mana yang memiliki empat pembagi positif ?
24. Berapa hasil kali pembagi positif dari bilangan bulat positif n ?
25. Tunjukkan bahwa persamaan (n) = k memiliki banyak solusi terbatas ketika k adalah
bilangan bulat positif.
26. Untuk masing-masing barisan berikut, dapatkah kamu menemukan aturan untuk
menghasilkan suku dari barisan yang melibatkan fungsi  dan / atau fungsi  ?
(a) 3,7, 12, 15, 18,28,24,31,. . . (b) 0, 1,2,4,4,8,6, 11,. . .
(c) 1,2,4,6,16,12,64,24,36,48, ... (d) 1,0,1,1,0,1,1,0,0,0,2,1, ...
27. Tentukan bilangan bulat terkecil x, dimana  (x) = 6.
28. Tentukan bilangan bulat positif terkecil n sehingga tidak memiliki solusi; tepat
satu solusi; tepat dua solusi; tepat tiga solusi.

Misalkan k(n) menunjukkan jumlah k kelipatan pembagi dari n, sehingga k(n) = .

Perhatikan bahwa 1(n) =  (n).
29. Cari 3(4), 3(6), dan 3(12).
30. Diketahui formula untuk k(p), di mana p adalah bilangan prima.
31. Diketahui formula untuk k(pa), di mana p adalah bilangan prima dan a adalah bilangan
bulat positif.
Fungsi Aritmetika

32. Buktikan bahwa , dan lebih umum bahwa : .

33. Buktikan bahwa .
34. *Tentukan semua bilangan bulat positif n sedemikian hingga (n) + (n) = 2n.
35. *Tunjukkan bahwa tidak ada dua bilangan bulat positif yang memiliki hasil kali yang sama
dari pembagi.
36. Tunjukkan bahwa banyak pasangan terurut bilangan bulat positif dengan kelipatan
persekutuan terkecil yang sama dengan bilangan bulat positif n adalah (n2).
37. Misalkan n adalah bilangan bulat positif, n ≥ 2. Tentukan barisan bilangan bulat n 1,n2, n3,. .
. dengan n1 = (n) dan nk+1 = (nk) untuk k = 1,2,3,. . . . Tunjukkan bahwa ada bilangan
bulat positif r sedemikian hingga 2 = nr = nr+1 = nr+2 =. . . .
38. Tunjukkan bahwa bilangan bulat positif n adalah bilangan komposit jika dan hanya jika
(n) > n + .
39. Misalkan n adalah bilangan bulat positif. Tunjukkan bahwa (2n – 1) ≥ (n).

40. *Tunjukkan bahwa setiap kali n adalah bilangan bulat

positif. Kemudian gunakan formula ini untuk mencari .

41. *Misalkan a dan b adalah bilangan bulat positif. Tunjukkan bahwa
 .
Fungsi Phi-Euler

42. Tunjukkan bahwa (5186) = (5187) = (5188).

43. Cari semua bilangan bulat positif n sehingga (n) memiliki masing-masing nilai berikut.
Pastikan buktinya bahwa kamu telah menemukan semua solusinya.
a) 1 b) 2 c) 3 d) 4
44. Cari semua bilangan bulat positif n sehingga (n) = 6. Pastikan buktinya bahwa kamu
telah menemukan semua solusinya.
45. Cari semua bilangan bulat positif n sedemikian rupa sehingga (n) = 12. Pastikan buktinya
bahwa kamu telah menemukan semua solusinya.
46. Cari semua bilangan bulat positif n sehingga (n) = 24. Pastikan untuk buktinya bahwa
kamu telah menemukan semua solusinya.
47. Tunjukkan bahwa tidak ada bilangan bulat positif n sehingga (n) = 14.
48. Dapatkah Anda menemukan aturan yang melibatkan fungsi phi-Euler untuk menghasilkan
suku-suku dari barisan 1,2,2,4,4,4,6,8,6,... ?
49. Dapatkah Anda menemukan aturan yang melibatkan fungsi phi-Euler untuk menghasilkan
suku-suku dari barisan 2, 3, 0, 4, 0,4,0,5,0,. . ?
50. Untuk bilangan bulat positif n apakah (3n) = 3 (n) ?
51. Untuk bilangan bulat positif n apakah (n) dapat dibagi oleh 4 ?

52. Untuk bilangan bulat positif n apakah (n) sama dengan ?

53. Untuk bilangan bulat positif n apakah (n) | n ?

54. Tunjukkan bahwa jika n adalah bilangan bulat positif, maka

55. Tunjukkan bahwa jika n adalah bilangan bulat positif yang memiliki k pembagi prima
ganjil berbeda, maka (n) adalah habis dibagi 2k.
56. Untuk bilangan bulat positif n mana (n) adaah kelipatan dari 2 ?
57. Tunjukkan bahwa jika n adalah bilangan bulat ganjil, maka (4n) = 2 (n).
Pembagian Tugas :
No. Urut Absen No.Soal No. Urut Absen No.Soal
1 1 26 26
2 2 27 27
3 3 28 28
4 4 29 29
5 5 30 30
6 6 31 31
7 7 32 32
8 8 33 33
9 9 34 34
10 10 35 35
11 11 36 36
12 12 37 37
13 13 38 38
14 14 39 39
15 15 40 40
16 16 41 41
17 17 42 42
18 18 43 43
19 19 44 44
20 20 45 45
21 21 46 46
22 22 47 47
23 23 48 48
24 24 49 49
25 25 50 50