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 (360·646 + 325) mod 9 tanpa mendarab nombor besar: kurangkan dahulu.

n = 9
(360·646 + 325) mod 9 =
2.Mudah
012345mod 6

Cari 803 mod 6, baki r dengan 0 ≤ r < 6.

a = 803n = 6
803 mod 6 =
3.Sederhana

Selesaikan 11x ≡ 52 (mod 59). Beri penyelesaian x dengan 0 < x < 59.

11x ≡ 52 (mod 59)
x =
4.Sederhana

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

a = 20n = 23
20−1 mod 23 =
5.Sukar

79 ialah nombor perdana. Gunakan teorem kecil Fermat untuk mencari 2860087 mod 79.

p = 79k = 60087
2860087 mod 79 =
6.Sukar

61 ialah nombor perdana. Gunakan teorem kecil Fermat untuk mencari 691283 mod 61.

p = 61k = 91283
691283 mod 61 =

Kunci jawapan

  1. 1. (360·646 + 325) mod 9 = 1
  2. 2. 803 mod 6 = 5
  3. 3. x = 53
  4. 4. 20−1 mod 23 = 15
  5. 5. 2860087 mod 79 = 12
  6. 6. 691283 mod 61 = 26

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