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=9900)

Jew 06 กุมภาพันธ์ 2010 19:59

ห.ร.ม ค.ร.น ครับ
 
a,b เป็นจนวนเต้มบวก
ถ้า (a,b)=1
จงแสดงว่า
(a+b,ab)=1
$$(a+b,a^2+b^2)=1 หรือ 2$$

-SIL- 06 กุมภาพันธ์ 2010 20:53

มีในนิตยาสาร MY MATHS เล่ม 47 ครับ (Olymath)

Jew 07 กุมภาพันธ์ 2010 17:14

ผมไม่มีครับ
รบกวนขอแค่ hint ก็พอครับผมได้ถึงตรงนี้
$(a+b,a^2+b^2)=(a+b,2b^2)$

picmy 07 กุมภาพันธ์ 2010 17:51

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


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

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