ข้อ 3 ตั้งสมการ \( 2^{2547} n + 7^{2547} = 0 (mod 45) \)
จากนั้นนำมามอดูโล 5 กับ 9 จะได้
\( n = 1 (mod 9) \)
\( n = -1 (mod 5) \)
ใช้ Chinese Remainder Theorem แก้หาค่า n ออกมาได้ก็จบครับ
ข้อ 6 จัดสมการใหม่เป็น (x - 2004)(y - 2547) = (2004)(2547)
จะได้จำนวนคำตอบของสมการนี้เท่ากับจำนวนตัวหารของ (2004)(2547)
แต่ต้องระวังพวกตัวหารที่ติดลบนิดนึงครับเพราะบางตัวอาจจะไม่สอดคล้องเงื่อนไขโจทย์
ข้อ 7 ใช้ Euclidean Algorithm หา หรม ของ 28,42 ออกมา แล้วใช้การทำย้อนกลับจะได้ค่า m,n
__________________
site:mathcenter.net คำค้น
|