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
0123456789mod 10

Cari (−29) mod 10, baki r dengan 0 ≤ r < 10.

a = −29n = 10
(−29) mod 10 =
2.Mudah
0123mod 4

Cari 395 mod 4, baki r dengan 0 ≤ r < 4.

a = 395n = 4
395 mod 4 =
3.Sederhana

Selesaikan 27x ≡ 37 (mod 71). Beri penyelesaian x dengan 0 < x < 71.

27x ≡ 37 (mod 71)
x =
4.Sederhana

Selesaikan 52x ≡ 14 (mod 63). Beri penyelesaian x dengan 0 < x < 63.

52x ≡ 14 (mod 63)
x =
5.Sukar

Gunakan kuasa dua berulang untuk mencari 56116 mod 81.

a = 56k = 116n = 81
56116 mod 81 =
6.Sukar

53 ialah nombor perdana. Gunakan teorem kecil Fermat untuk mencari 464208 mod 53.

p = 53k = 64208
464208 mod 53 =

Kunci jawapan

  1. 1. (−29) mod 10 = 1
  2. 2. 395 mod 4 = 3
  3. 3. x = 4
  4. 4. x = 56
  5. 5. 56116 mod 81 = 67
  6. 6. 464208 mod 53 = 49

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