มองเป็นการแก้ระบบสมภาค
$x\equiv 0\pmod{8}$
$x\equiv 1\pmod{125}$
จะได้ $x\equiv 8a+125b\pmod{1000}$
เมื่อ $8a\equiv 1\pmod{125},125b\equiv 0\pmod{8}$
ซึ่งจะได้ $a=47,b=0$
ดังนั้น $x\equiv 376\pmod{1000}$
ตอนหา $a$ ใช้การแก้สมการไดโอแฟนไทน์มาช่วยด้วยครับไม่ใช่การเดาสุ่ม
__________________
site:mathcenter.net คำค้น
|