ห.ร.ม.

สรุปแนวเนื้อหาที่มักพบบ่อย + วิธีเตรียมตัวแบบเป็นระบบ สำหรับน้อง ๆ ที่สนใจสอบ สอวน. คณิตศาสตร์ 1. เลขคณิต (Number Theory) ห.ร.ม./ค.ร.น., การแยกตัวประกอบจำนวนเต็ม สมบัติของเศษเหลือ (modular arithmetic

ลองทำแล้ว รูปที่ 1 126 หาร 17 ได้เศษ 7 รูปที่ 3 60 หาร 19 ได้เศษ 3 รูปที่ 4 176 หาร 21 ได้เศษ 8 จึงคิดว่าจะเป็นแนวนี้ แต่รูปที่ 5 ค่าของ x มี 2 ค่าคือ 7 ก็หาร  90 ได้เศษ 6 และ 12 หาร 90 ก็เหลือเ

ต้องบอกก่อนว่าจำนวนเฉพาะเป็นจำนวนที่ไม่มีจำนวนใดหารลงตัวยกเว้นเลข 1 กับ ตัวมันเอง   ซึ่งจะสูตรนี้จะเห็นว่าหาก x หาร p ลงตัวผลลัพธ์ที่ได้คือ 0 แต่ถ้าหารไม่ลงตัวผลจะเป็นอะไรก็ได้ที่ อยู่ระหว่าง 0 ถ