Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   Proof ให้หน่อยนะคะ (https://www.mathcenter.net/forum/showthread.php?t=9436)

Math.NU 24 ธันวาคม 2009 12:25

Proof ให้หน่อยนะคะ
 
If gcd(a,b)=d and x and y are integers such that a=xd and b=yd , show that gcd(x,y)=1
:please:

LightLucifer 24 ธันวาคม 2009 14:00

ให้ $(a,b)=d$
จะได้ว่ามีจำนวนเต็ม $m,n$ ที่ทำให้ $am+bn=d$
แทนค่า $a=xd,b=yd$
$mxd+nyd=d$
$mx+ny=1$
จะได้ว่า $(x,y)=1$


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

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