ใบงาน ทฤษฎีจำนวนและเลขคณิตมอดูลาร์ พร้อมเฉลย

จงหา (370·891 + 341) mod 9 โดยไม่ต้องคูณจำนวนใหญ่ออกมา: ให้ลดค่าก่อน

จงหา 131 mod 3 ซึ่งเป็นเศษ r ที่ 0 ≤ r < 3

จงหาตัวผกผันของ 11 มอดูโล 17: จำนวน x ที่ 0 < x < 17 และ 11·x ≡ 1 (mod 17)

จงหาจำนวนเต็มบวกที่น้อยที่สุด x ที่ x ≡ 5 (mod 7) และ x ≡ 6 (mod 10)

กุญแจ RSA ใช้จำนวนเฉพาะ p = 7 และ q = 17 และเลขชี้กำลังสาธารณะ e = 19 จงหาเลขชี้กำลังส่วนตัว d (0 < d < φ(n))

8x ≡ 12 (mod 44) มีกี่คำตอบ N ใน {0, 1, …, 43}