Kuliah · Kuliah · Bilangan

Contoh soal Teori Bilangan Kuliah dan pembahasan

10 soal untuk berlatih. Tulis jawabanmu lalu tekan Periksa, buka petunjuk bila perlu, dan baca pembahasannya setelah mencoba.

Lupa konsepnya? Baca dulu materi Teori Bilangan Kuliah.

Soal pemahaman dasar

Soal pemanasan untuk memastikan konsep utamanya sudah dipahami.

Soal 1Aplikasi
Dengan algoritma Euclid, tentukan gcd⁡(391,299)\gcd(391, 299).
Pembahasan

92=4×23+092 = 4 \times 23 + 0, jadi FPB-nya 23. Bentuk Bézout: 23=4×299−3×39123 = 4 \times 299 - 3 \times 391.

Soal 2Aplikasi
Tentukan angka satuan dari 72227^{222}, yaitu sisa 72227^{222} dibagi 10.
Pembahasan

7222=(74)55×72≡49≡9(mod10)7^{222} = (7^{4})^{55} \times 7^{2} \equiv 49 \equiv 9 \pmod{10}. Angka satuannya 9.

Soal 3Penalaran
Tentukan invers 5 modulo 17 (bilangan 0≤x<170 \le x < 17 dengan 5x≡1(mod17)5x \equiv 1 \pmod{17}).
Pembahasan

1=7×5−2×171 = 7 \times 5 - 2 \times 17, jadi 5−1≡7(mod17)5^{-1} \equiv 7 \pmod{17}. Cek: 35=2×17+135 = 2 \times 17 + 1.

Soal kuis

Soal campuran dengan berbagai tingkat kesulitan, seperti kuis di halaman materi.

Soal 4Aplikasi
Nilai φ(36)\varphi(36) adalah …
Pembahasan

φ(36)=36×12×23=12\varphi(36) = 36 \times \frac{1}{2} \times \frac{2}{3} = 12.

Soal 5Pemahaman
Pernyataan: "Jika a≡b(modn)a \equiv b \pmod{n} dan c≡d(modn)c \equiv d \pmod{n}, maka ac≡bd(modn)ac \equiv bd \pmod{n}." Benar atau salah?
Pembahasan

Benar. ac−bd=(b+kn)(d+ln)−bd=n(bl+dk+kln)ac - bd = (b + kn)(d + ln) - bd = n(bl + dk + kln), yang habis dibagi nn.

Soal 6Aplikasi
Sisa pembagian 2502^{50} oleh 13 adalah …
Pembahasan

250=(212)4×22≡4(mod13)2^{50} = (2^{12})^{4} \times 2^{2} \equiv 4 \pmod{13}.

Soal 7Penalaran
Pilih semua persamaan yang memiliki solusi bilangan bulat x,yx, y.
Pilih semua jawaban yang benar.
Pembahasan

gcd⁡(6,9)=3\gcd(6, 9) = 3 membagi 21 tetapi tidak 20; gcd⁡(14,35)=7\gcd(14, 35) = 7 membagi 7; gcd⁡(10,15)=5\gcd(10, 15) = 5 tidak membagi 7; gcd⁡(8,13)=1\gcd(8, 13) = 1 membagi 1.

Soal 8Aplikasi
Berapa banyak pembagi positif dari 360?
Pembahasan

(3+1)(2+1)(1+1)=24(3 + 1)(2 + 1)(1 + 1) = 24 pembagi.

Soal tambahan

Soal latihan lanjutan, termasuk soal penalaran dan soal cerita.

Soal 9Penalaran
Tentukan bilangan bulat positif terkecil xx yang memenuhi x≡2(mod3)x \equiv 2 \pmod{3}, x≡3(mod5)x \equiv 3 \pmod{5}, dan x≡2(mod7)x \equiv 2 \pmod{7}.
Pembahasan

x=2×35×2+3×21×1+2×15×1=233≡233−210=23(mod105)x = 2 \times 35 \times 2 + 3 \times 21 \times 1 + 2 \times 15 \times 1 = 233 \equiv 233 - 210 = 23 \pmod{105}. Cek: 23=7×3+2=4×5+3=3×7+223 = 7 \times 3 + 2 = 4 \times 5 + 3 = 3 \times 7 + 2.

Soal 10Aplikasi
Tentukan KPK⁡(84,120)\operatorname{KPK}(84, 120) dengan memakai gcd⁡(84,120)\gcd(84, 120).
Pembahasan

KPK⁡(84,120)=84×12012=10.08012=840\operatorname{KPK}(84, 120) = \frac{84 \times 120}{12} = \frac{10.080}{12} = 840.

Mau soal lain dengan angka baru?

Latihan adaptif memberi soal kembar tanpa batas dan mencatat penguasaanmu.

Mulai latihan

Langkah berikutnya

Kunci jawaban diverifikasi mesin. Bagaimana kami memeriksa soal · Bagikan soal ke kelas