|
|
#2
18 กรกฎาคม 2009, 20:15
|
||||
|
||||
จากโจทย์ 803x+154y=11 จะได้ว่า
73x+14y = 1 hint ทบ. ถ้า a,b และ c เป็นจำนวนเต็ม โดยที่ a|b และ a|c แล้ว a|(bx+cy) เมื่อ x และ y เป็นจำนวนเต็มใดๆ จะหาคำตอบได้โดยวิธีขั้นตอนการหารของยูคลิด 1 คำตอบ แต่ถ้าจะหารูปคำตอบทั่วไปก็ต้องใช้ ไดโอแฟนไทน์ คำตอบ คือ x=5, y=-26 คำตอบ รูปทั่วไป คือ (5+14t,-26-73t) เมื่อ $t\in I$ 
|
|
#7
21 กรกฎาคม 2009, 14:31
|
||||
|
||||
|
นอกจากที่ใช้ยุคลิดแล้วรู้สึกว่าจะมีวิธีใช้ mod ด้วยมั้งครับ
แต่ผมว่าใช้ยุคลิดสบายกว่าเยอะครับ
__________________
สัมหรับคณิตศาสตร์ ผมไม่มีแม้ซึ่งพรสวรรค์ไม่มีแม้โอกาสด้วยอยุ่ต่างจังหวัด จะมีก็แต่ความรักที่ทุ่มเท....
|
  |
|
|
