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
aqbr782=?·459+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

Pakai algoritma Euclid untuk mencari gcd(782, 459).

a = 782b = 459
gcd(782, 459) =
2.Mudah

Carilah (817·916) mod 9 tanpa mengalikan bilangan besar: reduksi dulu.

n = 9
(817·916) mod 9 =
3.Sedang

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

a = 17n = 19
17−1 mod 19 =
4.Sedang

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

a = 11n = 13
11−1 mod 13 =
5.Sulit

37 adalah bilangan prima. Pakai teorema kecil Fermat untuk mencari 2110335 mod 37.

p = 37k = 10335
2110335 mod 37 =
6.Sulit
mc = me​ mod n51m = cd​ mod n?(n, e) = (205, 23)d

Sebuah kunci RSA memakai p = 5, q = 41, dan e = 23. Dekripsikan teks sandi c = 51: carilah pesan m.

p = 5q = 41e = 23c = 51
m =

Kunci jawaban

  1. 1. gcd(782, 459) = 17
  2. 2. (817·916) mod 9 = 4
  3. 3. 17−1 mod 19 = 9
  4. 4. 11−1 mod 13 = 6
  5. 5. 2110335 mod 37 = 11
  6. 6. m = 141

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