Lembar kerja Teori bilangan & aritmetika modular dengan jawaban

Lembar kerja Teori bilangan & aritmetika modular gratis yang dapat dicetak: 6 soal dari mudah hingga tingkat ujian, dengan kunci jawaban. Cetak atau simpan sebagai PDF.

Lembar kerja baruBerlatih online dengan petunjuk

Untuk pengajar: gratis untuk dicetak, disalin, dan dipakai di kelas. Setiap lembar kerja baru punya nilai baru dan kunci jawabannya sendiri. Tautan ke ExamProblems di halaman mata kuliah Anda sangat kami hargai.

Nama: ____________________   Tanggal: ____________

1.Mudah
aqbr648=?·456+??=?·?+??=?·?+??=?·?+??=?·?+?

Pakai algoritma Euclid untuk mencari gcd(648, 456).

a = 648b = 456
gcd(648, 456) =
2.Mudah
012mod 3

Carilah (−79) mod 3, sisa r dengan 0 ≤ r < 3.

a = −79n = 3
(−79) mod 3 =
3.Sedang

Carilah invers 10 modulo 29: bilangan x dengan 0 < x < 29 dan 10·x ≡ 1 (mod 29).

a = 10n = 29
10−1 mod 29 =
4.Sedang

Carilah fungsi totien Euler φ(49), banyaknya bilangan bulat dari 1 sampai 49 yang saling prima dengan 49.

n = 49 = 72
φ(49) =
5.Sulit

89 adalah bilangan prima. Pakai teorema kecil Fermat untuk mencari 1821096 mod 89.

p = 89k = 21096
1821096 mod 89 =
6.Sulit

79 adalah bilangan prima. Pakai teorema kecil Fermat untuk mencari 1163811 mod 79.

p = 79k = 63811
1163811 mod 79 =

Kunci jawaban

  1. 1. gcd(648, 456) = 24
  2. 2. (−79) mod 3 = 2
  3. 3. 10−1 mod 29 = 3
  4. 4. φ(49) = 42
  5. 5. 1821096 mod 89 = 64
  6. 6. 1163811 mod 79 = 4

Penyelesaian lengkap langkah demi langkah: latih topik ini di examproblems.com.