13 กรกฎาคม 2011, 22:21
|
ผู้พิทักษ์กฎทั่วไป
|
|
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
|
|
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ No.Name
จงหาจำนวนเต็มบวกที่มากที่สุดที่มีค่าไม่เกิน 4567 ที่หารด้วย 6,5,4,3 เหลือเศษ 5,4,3,2
และหารด้วย 23 ลงตัว
อันนี้ทำอย่างไรหรือครับให้ $M=1380$ หรอครับพอทำไปแล้ว
$230x_1 \equiv 1 \pmod{6}$ มันเป็นไปไม่ได้อ่ะครับ
|
ให้ $x$ คือจำนวนที่มีสมบัติดังกล่าว
จะได้ว่า
$6|x+1$
$5|x+1$
$4|x+1$
$3|x+1$
ดังนั้น $[3,4,5,6]|x+1$
$60|x+1$
$x\equiv -1\pmod{60}$
$x\equiv 0\pmod{23}$
เลี่ยงมาใช้ CRT กับสองสมภาคนี้ดีกว่าครับ
__________________
site:mathcenter.net คำค้น
|