Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan

Lembaran kerja Teori nombor & aritmetik modulo percuma untuk dicetak: 6 soalan dari mudah hingga tahap peperiksaan, dengan skema jawapan. Cetak atau simpan sebagai PDF.

Lembaran kerja baharuBerlatih dalam talian dengan petunjuk

Untuk pensyarah dan guru: percuma untuk dicetak, disalin dan digunakan di dalam kelas. Setiap lembaran kerja baharu mempunyai nilai baharu dan skema jawapannya sendiri. Pautan ke ExamProblems di halaman kursus anda amat dihargai.

Nama: ____________________   Tarikh: ____________

1.Mudah

Cari (223·635 + 54) mod 5 tanpa mendarab nombor besar: kurangkan dahulu.

n = 5
(223·635 + 54) mod 5 =
2.Mudah
01234567mod 8

Cari 612 mod 8, baki r dengan 0 ≤ r < 8.

a = 612n = 8
612 mod 8 =
3.Sederhana

Cari songsangan 3 modulo 32: nombor x dengan 0 < x < 32 dan 3·x ≡ 1 (mod 32).

a = 3n = 32
3−1 mod 32 =
4.Sederhana

Cari integer positif terkecil x dengan x ≡ 2 (mod 7) dan x ≡ 7 (mod 13).

x ≡ 2 (mod 7)x ≡ 7 (mod 13)
x =
5.Sukar
mc = me​ mod n477m = cd​ mod n?(n, e) = (559, 17)d

Kunci RSA menggunakan p = 13, q = 43 dan e = 17. Nyahsulit teks sulit c = 477: cari mesej m.

p = 13q = 43e = 17c = 477
m =
6.Sukar
mc = me​ mod n46m = cd​ mod n?(n, e) = (133, 11)d

Kunci RSA menggunakan p = 7, q = 19 dan e = 11. Nyahsulit teks sulit c = 46: cari mesej m.

p = 7q = 19e = 11c = 46
m =

Kunci jawapan

  1. 1. (223·635 + 54) mod 5 = 4
  2. 2. 612 mod 8 = 4
  3. 3. 3−1 mod 32 = 11
  4. 4. x = 72
  5. 5. m = 250
  6. 6. m = 107

Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.