ดูหนึ่งข้อความ
  #7  
Old 22 มีนาคม 2008, 16:49
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default

ขอโทษทีครับ
โดยทฤษฎีบทเศษเหลือของจีน
เริ่มคือต้องการหาคำตอบสมการคอนกรูเอนซ์
$x \equiv - 1(\bmod 27)$
$x \equiv 1(\bmod 73)$
ให้ $n = 27 \cdot 73 = 1971$
$N_1 = \frac{{1971}}{{27}} = 73$
$N_2 = \frac{{1971}}{{73}} = 27$
กำหนด $x_1 ,x_2 $ โดยที่
$73x_1 \equiv 1(\bmod 27)$
$27x_2 \equiv 1(\bmod 73)$
ดังนั้น $x_1 = 10$ $x_2 = 46$
$a_1 = - 1$
$a_2 = 1$
$x_0 = \sum\limits_{j = 1}^2 {N_j a_j x_j } = (73 \cdot ( - 1) \cdot 10) + (27 \cdot 1 \cdot 46) = 512$
ได้ว่าคำตอบระบบสมการคือ $x \equiv 512(\bmod 1971)$
ตอบพร้อมอ้างอิงข้อความนี้