Mathcenter Forum

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

กขฃคฅฆง 25 เมษายน 2016 23:47

โจทย์
 
ให้ $ab \mid a^2+b^2$ เมื่อ $a,b \in \mathbb{N} $ จงพิสูจน์ว่า $a=b$ :please:

จูกัดเหลียง 26 เมษายน 2016 00:10

ไม่ชัวร์นะครับๆๆ :sweat:

ให้ $a=ga'$ และ $b=gb'$ โดย $g=gcd(a,b)$ นั่นคือ $(a',b')=1$
จะได้ว่า $g^2a'b'=ab|(a^2+b^2)=g^2((a')^2)+(b')^2)\rightarrow a'b'|((a')^2+(b')^2)$

ซึ่งได้ว่า $a'b'|(a'+b')^2$ สมมุติว่ามีจำนวนเฉพาะ $p$ ซึ่ง $p|a'$ จะได้ว่า $p|(a'+b')\longrightarrow p|b'$ เกิดข้อขัดเเย้งกับ $(a',b')=1$ นั่นคือ ไม่มีจำนวนเฉพาะซึ่งหาร $a'$ ลงตัวแปลว่า $a'=1$ ทำนองเดียวกันก็จะได้ $b'=1$


ดังนั้น $a=g=b$

กขฃคฅฆง 26 เมษายน 2016 00:13

ขอบคุณมากนะครับ

Thgx0312555 26 เมษายน 2016 00:20

ให้อีกวิธีครับ
$a^2-kab+b^2=0 \rightarrow a=\dfrac{k \pm \sqrt{k^2-4}}{2} b$ ซึ่ง $k^2-4$ เป็นกำลังสองสมบูรณ์เมื่อ $k=2$ เท่านั้น จึงได้ $a=b$ ครับ

กขฃคฅฆง 26 เมษายน 2016 00:47

เป็น solution สวยๆ อีก solution หนึ่งเลยครับ


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

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