ดูหนึ่งข้อความ
  #102  
Old 03 ตุลาคม 2010, 19:45
กิตติ's Avatar
กิตติ กิตติ ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 08 พฤศจิกายน 2009
ข้อความ: 2,723
กิตติ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Onasdi View Post
$$ถ้า\quad X \equiv Y \pmod{B}\quad และ\quad X \equiv Y \pmod{C} \quad แล้ว \quad X \equiv Y \pmod{ค.ร.น.[B,C]}$$
ตรงนี้น่าสนใจมากเลยครับ ผมลองพิสูจน์ดู
$\quad X \equiv Y \pmod{B}\quad $ ดังนั้น $\quad X= MB+Y \quad$
$\quad X \equiv Y \pmod{C} \quad $ ดังนั้น $\quad X= NC+Y \quad$
ถ้า ค.ร.น. ของ$B,C$ คือ $D$ จะได้ว่า $\quad D= BP \quad ,\quad D=CQ \quad $
ดังนั้น$\quad X=\dfrac{MD}{P}+Y \quad = \dfrac{ND}{Q}+Y \quad$

ถ้า$\quad \dfrac{M}{P} และ \quad ,\quad \dfrac{N}{Q} \quad$ เป็นจำนวนเต็ม

เราเลยเขียนได้ว่า $\quad X \equiv Y \pmod{ค.ร.น.[B,C] = D} \quad$
ผมเข้าใจถูกไหมครับ.....
__________________
"ถ้าเราล้มบ่อยๆ ในที่สุดเราจะรู้ว่าถ้าจะล้ม ล้มท่าไหนจะเจ็บน้อยที่สุด และรู้อีกว่าต่อไปทำยังไงจะไม่ให้ล้มอีก
ดังนั้นจงอย่ากลัวที่จะล้ม
"...อาจารย์อำนวย ขนันไทย
ครั้งแรกในชีวิตที่สอบคณิตสมาคมคณิตศาสตร์เมื่อปี2533...ผมได้แค่24คะแนน(จากร้อยคะแนน)
ตอบพร้อมอ้างอิงข้อความนี้