Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ปัญหาคณิตศาสตร์ ม.ปลาย (https://www.mathcenter.net/forum/forumdisplay.php?f=3)
-   -   พิสูจน์ ( a,b ) = ( a+b, [a ,b] ) (https://www.mathcenter.net/forum/showthread.php?t=5689)

B บ .... 18 ตุลาคม 2008 18:32

พิสูจน์ ( a,b ) = ( a+b, [a ,b] )
 
ช่วยพิสูจน์ ว่า ( a,b ) = ( a+b, [a ,b] ) ให้ดูทีครับ
ขอบคุณณ ครับบบบ:confused:

POSN_Psychoror 18 ตุลาคม 2008 23:22

ให้ $d=(a,b)$
จะได้ว่า $(\frac{a}{d},\frac{b}{d})=1$
นั่นคือ $(\frac{a+b}{d},\frac{a}{d})=1$ และ $(\frac{a+b}{d},\frac{b}{d})=1$
จะได้ว่า $(\frac{a+b}{d},\frac{ab}{d^2})=1$
นั่นคือ $(a+b,\frac{ab}{d})=d$
แต่ $\frac{ab}{(a,b)}=[a,b]$
ดังนั้น $(a,b)=(a+b,[a,b])$ ตามต้องการ

Ai-Ko 18 ตุลาคม 2008 23:54

สวัสดีเจ้าค่ะ...

หนึ่งในเทคนิคของการพิสูจน์ว่าจำนวนเต็มบวกสองจำนวนเท่ากันก็คือการพิสูจน์ว่าตัวนึงสามารถหารอีกตัวลงตัว และกลับกันได้เจ้าค่ะ ในที่นี้เราจะแสดงว่า
1. $(a,b) | (a+b,[a, b])$
2. $(a+b, [a,b]) | (a,b)$

สำหรับ 1. นั้นเราให้ $d = (a,b)$ จะได้ว่า $d|a$ และ $d|b$
นั่นคือ $d|a+b$ และเพราะว่า $a|[a,b]$ จะได้ว่า $d|[a,b]$ ด้วย จึงสรุปได้ว่า $d|(a+b,[a,b])$

สำหรับ 2. เราให้ $d' = (a+b,[a,b])$ จะได้ว่า $d'|a+b$ และ $d'|[a,b]$
สมมติว่า $d' \not| a$ และ $d'\not| b$ จะได้ว่าต้องมีจำนวนเฉพาะ $p$ ที่กำลังของ $p$ ใน $d'$ มีค่ามากกว่ากำลังใน $a$ และกำลังใน $b$
นั่นคือถ้าให้กำลังสูงสุดของ $p$ ใน $d', a, b$ เป็น $e_p(d'), e_p(a), e_p(b)$ แล้วจะได้ว่า $e_p(d') > e_p(a)$ และ $e_p > e_p(b)$
หรือว่า
$$e_p(d') > max\left\{\,e_p(a),e_p(b)\right\}$$
นั่นเองเจ้าค่ะ แต่การที่ $d'|[a,b]$ ย่อมแปลว่า $e_p(d') \leqslant max\left\{\,e_p(a),e_p(b)\right\}$ จึงเกิดข้อขัดแย้ง
จึงได้ว่า $d'|a$ หรือ $d'|b$ และเมื่อประกอบกับที่ $d'|a+b$ จะได้ว่า
$$d'|a, d'|b$$
จึงได้ว่า $d'|(a,b)$ ตามต้องการเจ้าค่ะ


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

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