|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
โจทย์ทฤษฏีจำนวนเบื้องต้น
ถ้าdเป็นจำนวนเต็มบวกซึ่ง(15k+27)หารด้วยdลงตัว และ(3k+2)หารด้วยdลงตัว แล้วd ตรงกับข้อใด
1.1หรือ17 2.3หรือ11 3.2หรือ13 4.4หรือ19 ป.ล.เค้าเฉลยข้อ4ครับ ผมทำไม่ได้ช่วยชี้แนะด้วย
__________________
จะขอทำฝัน....ให้ใกล้เคียงความจริงที่สุด เด็กน้อย ค่อยๆ เรียนรู้ สินะ |
#2
|
||||
|
||||
ผมได้ข้อ 1 น่ะครับ น้อง jabza ได้เหมือนกันหรือเปล่าครับ แล้วทำไมเฉลยข้อ 4 หว่า
|
#3
|
||||
|
||||
พี่คิดแล้วได้ ข้อ 1. อ่ะคับ แต่ไม่รู้ว่าถูกไหม
เนื่องจาก $d\mid (15k+27)$ และ $d\mid (3k+2)$ จะได้ว่า \[d\mid \{ (15k+27)\cdot 1 + (3k+2)\cdot (-5)\} \Rightarrow d\mid 17 \] และ $17$ เป็นจำนวนเฉพาะจึงได้ว่า $d=1, 17$ ตรงกับข้อ 1. ครับ
__________________
PaTa PatA pAtA Pon! 30 เมษายน 2007 19:24 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ M@gpie |
#4
|
||||
|
||||
กระทู้ข้างบน ของคุณพี่M@gpie ผมอ่านแล้วไม่เข้าใจอะครับช่วยให้พี่ให้คำอธิบายด้วย
__________________
ที่คำตอบคุณไม่เหมือนคนอื่นเพียงคนเดียว อาจไม่ใช้คุณผิด แต่อาจเพราะคนอื่นเค้าผิดก็ได้ |
#5
|
||||
|
||||
อ้างอิง:
เข้าไปดูในกระทู้ข้อสอบGifted มงฟอร์ตด้วยก็ดีนะครับ
__________________
จะขอทำฝัน....ให้ใกล้เคียงความจริงที่สุด เด็กน้อย ค่อยๆ เรียนรู้ สินะ 30 เมษายน 2007 21:38 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum เหตุผล: Double post |
#6
|
||||
|
||||
อ่าวิธีทำคือใช้ทฤษฎีบทนี้ครับ
ถ้า $d\mid a$ และ $d\mid b$ แล้วจะได้ว่า จะมีจำนวนเต็ม $x,y$ ที่ทำให้ $d\mid (ax+by)$ ส่วน $-5$ เลือกมาเพื่อให้หักล้างกับ $15k$ น่ะครับ จะได้เหลือแต่ตัวเลข
__________________
PaTa PatA pAtA Pon! |
#7
|
|||
|
|||
อ้างอิง:
ถ้า $d\mid a$ และ $d\mid b$ แล้ว $d\mid ax+by$ สำหรับทุกจำนวนเต็ม $x,y$ |
#8
|
||||
|
||||
ลองอีกวิธี คล้ายกัน
$ 15k + 27 = dA$ ....................$\beta_1 $ $ 3k + 2 = dB$ .....................$\beta_2 $ $A,B \in I $ $\beta_1 $ - 5$\beta_2 $ = $17 = d(A - 5B)$ $ \therefore $ $d |17$ $ \therefore $ $d = 1,17$
__________________
ค ว า ม รั บ ผิ ด ช อ บ $$|I-U|\rightarrow \infty $$ 30 เมษายน 2007 22:26 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ kanakon |
|
|