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.

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
0123456mod 7

Cari 87 mod 7, baki r dengan 0 ≤ r < 7.

a = 87n = 7
87 mod 7 =
2.Mudah

Cari (460·980) mod 12 tanpa mendarab nombor besar: kurangkan dahulu.

n = 12
(460·980) mod 12 =
3.Sederhana

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

a = 45n = 94
45−1 mod 94 =
4.Sederhana

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

a = 47n = 58
47−1 mod 58 =
5.Sukar

Gunakan kuasa dua berulang untuk mencari 21173 mod 55.

a = 21k = 173n = 55
21173 mod 55 =
6.Sukar

Gunakan kuasa dua berulang untuk mencari 55123 mod 69.

a = 55k = 123n = 69
55123 mod 69 =

Kunci jawapan

  1. 1. 87 mod 7 = 3
  2. 2. (460·980) mod 12 = 8
  3. 3. 45−1 mod 94 = 23
  4. 4. 47−1 mod 58 = 21
  5. 5. 21173 mod 55 = 21
  6. 6. 55123 mod 69 = 58

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