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

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

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

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

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

1.ง่าย

จงหา (358·905 + 467) mod 6 โดยไม่ต้องคูณจำนวนใหญ่ออกมา: ให้ลดค่าก่อน

n = 6
(358·905 + 467) mod 6 =
2.ง่าย
aqbr330=?·77+??=?·?+??=?·?+?

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

a = 330b = 77
gcd(330, 77) =
3.ปานกลาง

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

a = 9n = 43
9−1 mod 43 =
4.ปานกลาง

จงแก้ 16x ≡ 6 (mod 19) ให้คำตอบ x ที่ 0 < x < 19

16x ≡ 6 (mod 19)
x =
5.ยาก

ใช้การยกกำลังสองซ้ำเพื่อหา 8150 mod 75

a = 8k = 150n = 75
8150 mod 75 =
6.ยาก

จงแก้ 35x ≡ 20 (mod 45) ให้คำตอบที่เป็นบวกและน้อยที่สุด x

35x ≡ 20 (mod 45)
x =

เฉลย

  1. 1. (358·905 + 467) mod 6 = 1
  2. 2. gcd(330, 77) = 11
  3. 3. 9−1 mod 43 = 24
  4. 4. x = 17
  5. 5. 8150 mod 75 = 49
  6. 6. x = 7

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