Semangat belajar selalu menjadi kunci utama dalam menaklukkan PEMA4312 Teori Bilangan. Materi yang padat membutuhkan dedikasi dan pemahaman konsep yang mendalam. Persiapan yang matang akan membawa hasil yang maksimal.
Kunci sukses menghadapi ujian terletak pada latihan yang konsisten. Anda bisa memperdalam pemahaman dengan mengerjakan Soal UT yang relevan untuk mengukur kemampuan. Jangan ragu untuk mengeksplorasi berbagai tipe soal agar semakin percaya diri. Latihan berulang akan mengubah kesulitan menjadi peluang.
Untuk simulasi lebih lanjut, Soal UAS UT dan Soal Ujian UT juga tersedia di soalut.com. Manfaatkan sumber daya ini secara optimal sebagai bagian dari strategi belajar Anda. Setiap langkah kecil hari ini adalah investasi besar untuk masa depan.
Soal UT PEMA4312 Teori Bilangan
Buktikan bahwa untuk setiap bilangan asli n, 1 + 3 + 5 + … + (2n-1) = n^2. Manakah langkah awal yang tepat dalam induksi matematika?
Langkah awal induksi matematika adalah membuktikan basis induksi, biasanya untuk n=1.
Dengan menggunakan induksi matematika, buktikan bahwa 2^n > n untuk semua bilangan asli n. Langkah induksi yang benar adalah:
Dari 2^k > k, kalikan 2: 2^(k+1) > 2k. Untuk k>=1, 2k >= k+1, jadi 2^(k+1) > k+1.
Dalam perluasan binomial (a+b)^n, koefisien dari suku a^(n-1)b adalah:
Koefisien suku a^(n-1)b adalah C(n,1) = n, yang merupakan kombinasi memilih 1 b dari n faktor.
Nilai dari C(10,3) adalah:
C(10,3) = 10!/(3!7!) = (10*9*8)/(3*2*1) = 720/6 = 120.
Jika a membagi b dan b membagi c, maka:
Jika a|b maka b = a.k, dan b|c maka c = b.l = a.k.l, sehingga a|c karena c = a.(kl).
FPB dari 36 dan 48 adalah:
Faktor 36: 1,2,3,4,6,9,12,18,36; Faktor 48: 1,2,3,4,6,8,12,16,24,48; FPB = 12.
KPK dari 12 dan 18 adalah:
KPK 12 dan 18 = (12*18)/FPB(12,18) = 216/6 = 36.
Bilangan 1011 dalam basis 2 sama dengan bilangan desimal:
1011_2 = 1*2^3 + 0*2^2 + 1*2^1 + 1*2^0 = 8 + 0 + 2 + 1 = 11.
Manakah dari bilangan berikut yang merupakan bilangan prima?
53 hanya habis dibagi 1 dan 53, sedangkan 49=7^2, 51=3*17, 57=3*19.
Faktorisasi prima dari 84 adalah:
84 = 4*21 = 2^2 * 3 * 7.
Bilangan 7 kongruen dengan … modulo 3.
7 mod 3 = 1, karena 7 = 2*3 + 1.
Selesaikan perkongruenan linear 2x ≡ 4 (mod 6). Manakah solusi yang benar?
2x ≡ 4 mod 6 -> 2x – 4 = 6k -> x – 2 = 3k -> x ≡ 2 mod 3. Namun karena FPB(2,6)=2 tidak membagi 4? Sebenarnya 2|4, jadi ada solusi. Solusi: x ≡ 2 mod 3, yaitu x=2,5,… Jadi jawabannya B.
Menurut Teorema Kecil Fermat, untuk bilangan prima p dan bilangan bulat a yang tidak habis dibagi p, berlaku:
Teorema Kecil Fermat menyatakan a^(p-1) ≡ 1 (mod p) jika a tidak habis dibagi p.
Teorema Wilson menyatakan bahwa (p-1)! ≡ -1 (mod p) jika dan hanya jika p adalah:
Teorema Wilson: (p-1)! ≡ -1 (mod p) jika dan hanya jika p bilangan prima.
Fungsi aritmetika φ(n) untuk n=12 sama dengan:
φ(12) = 12 * (1-1/2) * (1-1/3) = 12 * 1/2 * 2/3 = 4.
Teorema Euler menyatakan bahwa a^φ(n) ≡ 1 (mod n) jika:
Teorema Euler: Jika gcd(a,n)=1, maka a^φ(n) ≡ 1 (mod n).
Akar primitif modulo 7 adalah bilangan yang ordernya sama dengan φ(7)=6. Manakah yang merupakan akar primitif modulo 7?
3^1=3, 3^2=9≡2, 3^3=6, 3^4=18≡4, 3^5=12≡5, 3^6=15≡1 mod 7, order 6, jadi 3 akar primitif. 2^3=8≡1, order 3; 4^3=64≡1, order 3; 6^2=36≡1, order 2.
Dengan induksi matematika, untuk membuktikan bahwa 1 + 3 + 5 + … + (2n-1) = n^2 untuk bilangan asli n, langkah pertama yang harus dilakukan adalah membuktikan pernyataan benar untuk n = …
Langkah dasar induksi matematika adalah membuktikan pernyataan benar untuk n = 1. Untuk n=1, ruas kiri = 1, ruas kanan = 1^2 = 1, sehingga pernyataan benar.
Bentuk ekspansi binomial (x + y)^3 adalah …
Berdasarkan teorema binomial, (x+y)^3 = C(3,0)x^3 + C(3,1)x^2y + C(3,2)xy^2 + C(3,3)y^3 = x^3 + 3x^2y + 3xy^2 + y^3.
Jika a, b, dan c adalah bilangan bulat, dengan a | b dan a | c, maka pernyataan berikut yang benar adalah …
Berdasarkan sifat keterbagian, jika a | b dan a | c, maka a membagi setiap kombinasi linear bilangan bulat dari b dan c, termasuk b+c dan b-c.
Jika FPB dari 42 dan 70 adalah d, maka nilai d adalah …
Faktor dari 42: 1,2,3,6,7,14,21,42. Faktor dari 70: 1,2,5,7,10,14,35,70. Faktor persekutuan terbesar adalah 14.
KPK dari 12 dan 18 adalah …
Kelipatan 12: 12,24,36,48,… Kelipatan 18: 18,36,54,… Jadi KPK-nya adalah 36. Atau dengan rumus KPK = (12 x 18)/FPB(12,18) = 216/6 = 36.
Bilangan 101101 dalam basis 2 (biner) sama dengan bilangan berapa dalam basis 10?
101101_2 = 1*2^5 + 0*2^4 + 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 = 32 + 0 + 8 + 4 + 0 + 1 = 45.
Manakah dari bilangan berikut yang merupakan bilangan prima?
39 = 3 x 13 (komposit), 51 = 3 x 17, 59 hanya habis dibagi 1 dan 59 (prima), 69 = 3 x 23.
Faktorisasi prima dari 420 adalah …
420 = 42 x 10 = (6×7) x (2×5) = (2x3x7) x (2×5) = 2^2 x 3 x 5 x 7.
Jika a ≡ b (mod m) maka pernyataan yang benar adalah …
Definisi kekongruenan: a ≡ b (mod m) jika dan hanya jika m | (a – b), artinya a – b adalah kelipatan m.
Dalam aritmetika jam (mod 12), jika sekarang pukul 5, maka 7 jam kemudian adalah pukul …
5 + 7 = 12. Karena mod 12, 12 ≡ 0 (mod 12), jadi pukul 12.
Solusi dari perkongruenan linear 2x ≡ 3 (mod 5) adalah …
Kalikan kedua ruas dengan invers 2 mod 5, yaitu 3, sehingga x ≡ 3*3 ≡ 9 ≡ 4 (mod 5).
Teorema Fermat menyatakan bahwa untuk bilangan prima p dan bilangan bulat a yang tidak habis dibagi p, maka …
Teorema Fermat mengatakan jika p prima dan a bukan kelipatan p, maka a^(p-1) ≡ 1 (mod p). Opsi B adalah versi lain yang juga benar untuk semua a.
Teorema Wilson menyatakan bahwa bilangan bulat p > 1 adalah prima jika dan hanya jika …
Teorema Wilson: p prima jika dan hanya jika (p-1)! ≡ -1 (mod p).
Fungsi φ(n) (phi Euler) untuk n = 12 adalah …
Bilangan yang relatif prima dengan 12 dan kurang dari 12 adalah 1,5,7,11. Ada 4 bilangan, jadi φ(12)=4.
Teorema Euler menyatakan bahwa jika a dan m adalah bilangan bulat positif yang relatif prima, maka …
Teorema Euler: jika gcd(a,m)=1, maka a^φ(m) ≡ 1 (mod m). Opsi D adalah teorema Fermat khusus untuk m prima.
Jika bilangan 7 memiliki akar primitif modulo 23, maka salah satu akar primitif modulo 23 adalah bilangan yang ordonya …
Akar primitif modulo suatu bilangan prima p adalah bilangan yang ordonya p-1. Untuk p=23, ordonya adalah 22.
Banyaknya akar primitif modulo 13 adalah …
Banyaknya akar primitif modulo bilangan prima p adalah φ(p-1). Untuk p=13, p-1=12, dan φ(12)=4.
Buktikan dengan induksi matematika bahwa untuk semua bilangan bulat positif n, 1 + 2 + 3 + … + n = n(n+1)/2. Langkah dasar induksi yang benar adalah …
Langkah dasar induksi biasanya dimulai dari n=1, dan perhitungan menunjukkan ruas kiri sama dengan ruas kanan, sehingga pernyataan benar.
Dalam teorema binomial, koefisien dari suku x^3 y^2 pada ekspansi (x + y)^5 adalah …
Berdasarkan teorema binomial, koefisien adalah C(5,3)=C(5,2)=10.
Jika a | b dan b | c, maka pernyataan yang benar adalah …
Sifat transitif keterbagian: jika a membagi b dan b membagi c, maka a membagi c.
FPB dari 48 dan 180 adalah …
FPB(48,180) = 12, karena faktor prima: 48=2^4×3, 180=2^2×3^2×5, diambil yang kecil: 2^2×3=12.
KPK dari 12 dan 18 adalah …
KPK(12,18)=36, karena kelipatan persekutuan terkecil dari 12 dan 18 adalah 36.
Bilangan 123 dalam basis 10, jika dinyatakan dalam basis 2 menjadi …
Konversi: 123/2=61 sisa1, 61/2=30 sisa1, 30/2=15 sisa0, 15/2=7 sisa1, 7/2=3 sisa1, 3/2=1 sisa1, 1/2=0 sisa1, dibaca dari bawah: 1111011.
Bilangan prima terkecil yang lebih besar dari 30 adalah …
31 adalah bilangan prima terkecil setelah 30, karena 29 kurang dari 30, 33 habis dibagi 3, 37 lebih besar dari 31.
Faktorisasi prima dari 84 adalah …
84=4×21=2^2x3x7, sesuai faktorisasi tunggal.
Jika 42 ≡ x (mod 5), maka nilai x yang memenuhi adalah …
42 dibagi 5 sisa 2, karena 5*8=40, sisa 2.
Dalam aplikasi kekongruenan, untuk menentukan hari ke-100 dari hari Senin, maka digunakan modulo …
Satu minggu 7 hari, sehingga modulo 7 digunakan untuk menentukan hari.
Penyelesaian dari perkongruenan linear 3x ≡ 6 (mod 9) adalah …
Bagi kedua ruas dengan FPB(3,9)=3, diperoleh x ≡ 2 (mod 9/3? sebenarnya x ≡ 2 mod 3, tetapi dalam modulo 9 solusi x=2,5,8, sehingga salah satu representasi x≡2 mod 9 tidak tepat, namun dalam pilihan yang paling mendekati adalah x≡2 mod 9 jika dianggap solusi tunggal. Perhatikan: karena FPB=3, solusi ada 3 yaitu x≡2,5,8 mod 9. Jadi jawaban A kurang tepat, tetapi pilihan lain tidak memenuhi. Koreksi: seharusnya solusi x≡2 mod 9 adalah salah satu. Jadi jawaban A.
Teorema Fermat menyatakan bahwa jika p adalah bilangan prima dan a bilangan bulat yang tidak habis dibagi p, maka …
Teorema Fermat: a^(p-1) ≡ 1 mod p, untuk a tidak kelipatan p.
Fungsi aritmetika φ(n) untuk n=6 adalah …
φ(6) menghitung bilangan bulat positif kurang dari 6 yang relatif prima dengan 6, yaitu 1 dan 5, ada 2.
Teorema Euler menyatakan bahwa jika a dan n relatif prima, maka …
Teorema Euler: a^φ(n) ≡ 1 mod n, untuk gcd(a,n)=1.
Akar primitif modulo 7 adalah bilangan yang memiliki order …
Akar primitif modulo bilangan prima p memiliki order p-1=6.
Banyaknya akar primitif modulo 7 adalah …
Banyaknya akar primitif modulo p adalah φ(p-1)=φ(6)=2, yaitu 3 dan 5.
Menguasai Teori Bilangan membutuhkan latihan beragam soal. Soal UAS UT umumnya menguji pemahaman konsep modular aritmetika dan sifat bilangan prima. Analisislah setiap soal dengan cermat pada format UTM dan UO agar tidak terjebak pada detail yang membingungkan.
Latihan konsisten dengan soal-soal terdahulu sangat dianjurkan. Kuasai materi PEMA4312 Teori Bilangan secara menyeluruh karena soal sering mengombinasikan beberapa topik. Semoga Anda berhasil menuntaskan ujian dengan nilai memuaskan dan mendapatkan manfaat nyata dari studi ini.
