อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Onasdi
$$ถ้า\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$
ผมเข้าใจถูกไหมครับ.....