PEMA4312-3

NASKAH TUGAS MATA KULIAH

UNIVERSITAS TERBUKA
SEMESTER: 2021/22.1 (2021.2)

Fakultas : FKIP/Fakultas Keguruan dan Ilmu Pendidikan

Kode/Nama MK : PEMA4312/Teori Bilangan
Tugas :3

No. Soal
1 Teorema Fermat pada kongruensi modulo menghubungkan kongruensi modulo suatu bilangan bulat
(misalkan a) dengan suatu bilangan prima (misalkan p). Jelaskan teorema Fermat yang mengaitkan a
dan p tersebut, dan berikan contoh aplikasinya untuk bilangan bulat a=5 dan bilangan prima p=3.

2 Teorema Wilson pada teori bilangan, mengaitkan kongruensi suatu bilangan prima dengan nilai
faktorialnya. Tuliskan teorema Wilson tersebut, dan berikan penejelasan dengan memberikan contoh
aplikasinya untuk bilangan prima 7 dan 11.

3 Fungsi aritmetik ߬ (‫ )ݑܽݐ‬mengaitkan antara bilangan bulat positif dengan faktor-faktornya. Jelaskan
fungsi tersebut dan terapkan untuk bilangan ܽ = 92 dan ܾ = 102.

4 Teorema Euler menyatakan hubungan yang mengaitkan kongruensi modulo m antara suatu bilangan
bulat (misalkan a) yang relatif prima dengan m. Jelaskan teorema Euler dan terapkan contohnya untuk
ܽ = 4 dan ݉ = 17.

5 Fungsi Euler berkaitan dengan akar primitif suatu bilangan. Menggunakan fungsi Euler, tuliskan
pengertian akar primitif suatu bilangan, dan jelaskan dengan contoh untuk ݉ = 5.

1 dari 1