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

ใบงาน ทฤษฎีจำนวนและเลขคณิตมอดูลาร์ ฟรีสำหรับพิมพ์: 6 ข้อ ตั้งแต่ระดับง่ายถึงระดับข้อสอบจริง พร้อมเฉลย พิมพ์หรือบันทึกเป็น PDF ได้

ใบงานใหม่ฝึกออนไลน์พร้อมคำใบ้

สำหรับผู้สอน: พิมพ์ ทำสำเนา และใช้ในชั้นเรียนได้ฟรี ใบงานใหม่แต่ละชุดมีค่าตัวเลขใหม่และเฉลยของตัวเอง หากใส่ลิงก์ไปยัง ExamProblems ในหน้ารายวิชาของคุณ เราจะขอบคุณมาก

ชื่อ: ____________________ วันที่: ____________

1.ง่าย

จงหา (59·704 + 262) mod 5 โดยไม่ต้องคูณจำนวนใหญ่ออกมา: ให้ลดค่าก่อน

n = 5

(59·704 + 262) mod 5 =

2.ง่าย

ใช้ขั้นตอนวิธีของยูคลิดเพื่อหา gcd(270, 186)

a = 270b = 186

gcd(270, 186) =

3.ปานกลาง

จงแก้ 23x ≡ 24 (mod 71) ให้คำตอบ x ที่ 0 < x < 71

23x ≡ 24 (mod 71)

x =

4.ปานกลาง

จงแก้ 25x ≡ 5 (mod 27) ให้คำตอบ x ที่ 0 < x < 27

25x ≡ 5 (mod 27)

x =

5.ยาก

43 เป็นจำนวนเฉพาะ ใช้ทฤษฎีบทเล็กของแฟร์มาเพื่อหา 12⁶⁶⁶⁰⁴ mod 43

p = 43k = 66604

12⁶⁶⁶⁰⁴ mod 43 =

6.ยาก

89 เป็นจำนวนเฉพาะ ใช้ทฤษฎีบทเล็กของแฟร์มาเพื่อหา 28⁵²⁹⁹¹ mod 89

p = 89k = 52991

28⁵²⁹⁹¹ mod 89 =

เฉลย

1. (59·704 + 262) mod 5 = 3
2. gcd(270, 186) = 6
3. x = 35
4. x = 11
5. 12⁶⁶⁶⁰⁴ mod 43 = 40
6. 28⁵²⁹⁹¹ mod 89 = 13

เฉลยทีละขั้นตอนฉบับเต็ม: ฝึกหัวข้อนี้ได้ที่ examproblems.com