Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   Diophantine Equation (https://www.mathcenter.net/forum/showthread.php?t=4003)

dektep 05 มีนาคม 2008 20:48

Diophantine Equation
 
1.ถ้า $x,y \in \mathbb{N}$ จงหาคำตอบของสมการ
$x^3-y^3=xy+61$

หยินหยาง 05 มีนาคม 2008 21:02

x=-5, y=-6 ครับ

dektep 05 มีนาคม 2008 21:06

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ หยินหยาง (ข้อความที่ 27835)
x=-5, y=-6 ครับ

ขอโทษครับ $x,y \in \mathbb{N}$ ครับ:wacko:

หยินหยาง 05 มีนาคม 2008 21:11

งั้นเมื่อ x และ y เป้นจำนวนนับ จะได้ว่า x=6, y=5 ครับ

dektep 05 มีนาคม 2008 21:15

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ หยินหยาง (ข้อความที่ 27838)
งั้นเมื่อ x และ y เป้นจำนวนนับ จะได้ว่า x=6, y=5 ครับ

ถูกต้องครับ :great: คำตอบคือ (6,5) คำตอบเดียวครับ
แต่ว่าแล้ววิธีทำ ???

หยินหยาง 05 มีนาคม 2008 22:17

ผมไม่แน่ใจในวิธีทำนะครับ ถ้าใครรู้ก็ช่วยชี้แนะด้วยครับ เพราะบางช่วงก็ใช้การสังเกตแล้วแทนค่าดูครับ
จากโจทย์ $x,y \in \mathbb{N} $
เราจะได้ $x^3 \equiv x \pmod{3} $ และ $y^3 \equiv y \pmod{3}$
$x^3-y^3 \equiv x-y \pmod{3}$
$x^3-y^3-xy \equiv x-y-xy \pmod{3}$
$61 \equiv x-y-xy \equiv 1 \pmod{3}$

กรณีที่ 1 $x$ สามารถเขียนได้ในรูป $3k $
จะได้ $1 \equiv -y \pmod{3}$
ั$y \equiv 2 \pmod{3}$
เพราะฉะนั้น $y$ สามารถเขียนได้ในรูป $3q+2$

กรณีที่ 2 $x$ สามารถเขียนได้ในรูป $3k+1$
จะได้ $y+1\equiv 1-y \pmod{3}$
$y\equiv 0 \pmod{3}$
เพราะฉะนั้น $y$ สามารถเขียนได้ในรูป $3q$

กรณที่ 3 $x$ สามารถเขียนได้ในรูป $3k+2$
จะได้ $2y+1\equiv 2-y \pmod{3}$
$3y\equiv 1 \pmod{3}$
ซึ่งเป็นไปไม่ได้
เพราะฉะนั้น ถ้า $x$ เขียนอยู่ในรูป $3k$ จะได้ว่า $y$ เขียนอยู่ในรูป $3q+2$ หรือถ้า $x$ เขียนอยู่ในรูป $3k+1$ จะได้ว่า $y$ เขียนอยู่ในรูป $3q$
ต่อจากนั้นผมเลยลองแทนค่าดูก็จะได้ว่า $(x,y) = (6,5) = (-5,-6)$

dektep 06 มีนาคม 2008 19:30

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ หยินหยาง (ข้อความที่ 27844)
ผมไม่แน่ใจในวิธีทำนะครับ ถ้าใครรู้ก็ช่วยชี้แนะด้วยครับ เพราะบางช่วงก็ใช้การสังเกตแล้วแทนค่าดูครับ
จากโจทย์ $x,y \in \mathbb{N} $
เราจะได้ $x^3 \equiv x \pmod{3} $ และ $y^3 \equiv y \pmod{3}$
$x^3-y^3 \equiv x-y \pmod{3}$
$x^3-y^3-xy \equiv x-y-xy \pmod{3}$
$61 \equiv x-y-xy \equiv 1 \pmod{3}$

กรณีที่ 1 $x$ สามารถเขียนได้ในรูป $3k $
จะได้ $1 \equiv -y \pmod{3}$
ั$y \equiv 2 \pmod{3}$
เพราะฉะนั้น $y$ สามารถเขียนได้ในรูป $3q+2$

กรณีที่ 2 $x$ สามารถเขียนได้ในรูป $3k+1$
จะได้ $y+1\equiv 1-y \pmod{3}$
$y\equiv 0 \pmod{3}$
เพราะฉะนั้น $y$ สามารถเขียนได้ในรูป $3q$

กรณที่ 3 $x$ สามารถเขียนได้ในรูป $3k+2$
จะได้ $2y+1\equiv 2-y \pmod{3}$
$3y\equiv 1 \pmod{3}$
ซึ่งเป็นไปไม่ได้
เพราะฉะนั้น ถ้า $x$ เขียนอยู่ในรูป $3k$ จะได้ว่า $y$ เขียนอยู่ในรูป $3q+2$ หรือถ้า $x$ เขียนอยู่ในรูป $3k+1$ จะได้ว่า $y$ เขียนอยู่ในรูป $3q$
ต่อจากนั้นผมเลยลองแทนค่าดูก็จะได้ว่า $(x,y) = (6,5) = (-5,-6)$

แล้วตอนจบรู้ได้อย่างไรว่ามีคำตอบเดียวครับ :D

หยินหยาง 06 มีนาคม 2008 20:09

นั่นแหละครับคือสิ่งที่ผมสงสัยอยู่ และอยากจะทราบอยู่รบกวนคุณ dektep ช่วยเฉลยด้วยครับ ขอบวิธีตั้งแต่ต้นเลยนะครับ

dektep 06 มีนาคม 2008 20:29


dektep 06 มีนาคม 2008 21:24

2.ถ้า $x,y,z \in \mathbb{N}$ จงหาคำตอบของสมการ
$$(x+y)^2+3x+y+1=z^2$$

หยินหยาง 06 มีนาคม 2008 22:16

คำตอบข้อนี้น่าจะมีหลายคำตอบ คือ
$x=y, z=2x+1$, $ \forall x\in \mathbb{N} $

dektep 06 มีนาคม 2008 22:48

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ หยินหยาง (ข้อความที่ 27877)
คำตอบข้อนี้น่าจะมีหลายคำตอบ คือ
$x=y, z=2x+1$, $ \forall x\in \mathbb{N} $

คำตอบถูกต้องแล้วครับ :great:
แล้ววิธีทำละครับ :D

หยินหยาง 06 มีนาคม 2008 22:55

ผมก็ใช้การสังเกต โดยให้ $x=y$ จะเห็นว่าฝั่งซ้ายสามารถจัดอยู่ในรูปกำลังสองสมบูรณืได้ แล้วก็แก้สมการ ก็จะได้คำตอบตามต้องการครับ แล้วคุณ dektep มีแนวคิดแบบอื่นหรือเปล่าครับ

dektep 06 มีนาคม 2008 23:22

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ หยินหยาง (ข้อความที่ 27881)
ผมก็ใช้การสังเกต โดยให้ $x=y$ จะเห็นว่าฝั่งซ้ายสามารถจัดอยู่ในรูปกำลังสองสมบูรณืได้ แล้วก็แก้สมการ ก็จะได้คำตอบตามต้องการครับ แล้วคุณ dektep มีแนวคิดแบบอื่นหรือเปล่าครับ

แนวคิดก็คือจะพยายาม bound ค่า $(x+y)^2+3x+y+1$ ด้วยอสมการ
$(x+y)^2 < (x+y)^2+3x+y+1 < (x+y+2)^2$
$\therefore (x+y)^2+3x+y+1=(x+y+1)^2$
$\therefore x=y$
แทนค่าต่อไปก็จะได้คำตอบครับ

kongp 08 มีนาคม 2008 14:55

แหม ตอบกันได้อย่างดุเดือดจังเลย แต่กระทู้ผมกลับเงียบสนิท เเฮะ ช่วยไปตอบหน่อยครับคำถามเกี่ยวกับ EIGEN


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 18:22

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha