Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 09 เมษายน 2011, 20:51
[FC]_Inuyasha's Avatar
[FC]_Inuyasha [FC]_Inuyasha ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 17 พฤษภาคม 2008
ข้อความ: 244
[FC]_Inuyasha is on a distinguished road
Default โจทย์พิสูจน์เรื่อง หรม.

กำหนด $a,b$ เป็นจำนวนเต็มบวก โดย $(a,b)=1$ จงพิสูจน์ว่rblา $(a+b,a^{2}+b^{2})=1 หรือ 2$
ช่วยหน่อยนะครับ ขอวิธีทำสักเล็กน้อย
__________________
เขาไม่รู้ว่ามันเป็นไปไม่ได้ เขาจึงทำมันสำเร็จ1% คือพรสวรรค์ อีก99% คือความพยายาม(โทมัส อัลวา เอดิสัน)
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 10 เมษายน 2011, 11:35
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

สมมติ $d=(a+b,a^2+b^2)$

จะได้ว่า

$d|(a+b)^2-(a^2+b^2)=2ab$

$d|2a(a+b)-2ab=2a^2$

$d|2b(a+b)-2ab=2b^2$

ดังนั้น

$d|(2a^2,2b^2)=2(a,b)^2=2$

$d=1,2$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 12 เมษายน 2011, 00:27
[FC]_Inuyasha's Avatar
[FC]_Inuyasha [FC]_Inuyasha ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 17 พฤษภาคม 2008
ข้อความ: 244
[FC]_Inuyasha is on a distinguished road
Default

วิธีทำสุดยอดเลยครับ ว่าแต่
$d∣2a(a+b)−2ab=2a^{2}$
$d∣2b(a+b)−2ab=2b^{2}$
ตรง2บรรทัดนี้เราจะนึกขึ้นมาได้ไงครับ พอมีมูลเหตุที่ทำให้เกิดหรือเปล่าครับ
__________________
เขาไม่รู้ว่ามันเป็นไปไม่ได้ เขาจึงทำมันสำเร็จ1% คือพรสวรรค์ อีก99% คือความพยายาม(โทมัส อัลวา เอดิสัน)

12 เมษายน 2011 00:30 : ข้อความนี้ถูกแก้ไขแล้ว 5 ครั้ง, ครั้งล่าสุดโดยคุณ [FC]_Inuyasha
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 12 เมษายน 2011, 07:09
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ [FC]_Inuyasha View Post
วิธีทำสุดยอดเลยครับ ว่าแต่
$d∣2a(a+b)−2ab=2a^{2}$
$d∣2b(a+b)−2ab=2b^{2}$
ตรง2บรรทัดนี้เราจะนึกขึ้นมาได้ไงครับ พอมีมูลเหตุที่ทำให้เกิดหรือเปล่าครับ
พยายามหาทางเอาเงื่อนไขโจทย์ที่ว่า $(a,b)=1$ มาใช้ครับ

ก็ลองผิดลองถูกไปเรื่อย version แรกที่ึ่คิดไว้ยาวกว่านี้มากเลยครับ

เพิ่งมาเจอวิธีนี้ตอนหลัง ลองเอาโจทย์คล้ายๆกันไปทำดูครับ

$(a,b)=1$ จงพิสูจน์ว่า $(a+b,a^2-ab+b^2)=1$ หรือ $3$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 12 เมษายน 2011, 11:22
Yuranan Yuranan ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 05 ธันวาคม 2010
ข้อความ: 175
Yuranan is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ nooonuii View Post
พยายามหาทางเอาเงื่อนไขโจทย์ที่ว่า $(a,b)=1$ มาใช้ครับ

ก็ลองผิดลองถูกไปเรื่อย version แรกที่ึ่คิดไว้ยาวกว่านี้มากเลยครับ

เพิ่งมาเจอวิธีนี้ตอนหลัง ลองเอาโจทย์คล้ายๆกันไปทำดูครับ

$(a,b)=1$ จงพิสูจน์ว่า $(a+b,a^2-ab+b^2)=1$ หรือ $3$
ให้ $d=(a+b,a^2-ab+b^2)$ จะได้ $d|(a+b)^2-(a^2-ab+b^2)\leftrightarrow d|3ab$
จะได้ $d|3a(a+b)-3ab\leftrightarrow d|3a^2$ และ $d|3b(a+b)-3ab\leftrightarrow d|3b^2$
นั่นคือ $d|(3a^2,3b^2)\leftrightarrow d|3(a,b)^2\leftrightarrow d|3$ ดังนั้น $d=1 หรือ 3$
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


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


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