เราสามารถเขียนได้ว่า
m=px+a
n=py+b
โดยที่ x,y,a,b เป็นจำนวนนับ
เพราะว่า
$p$ หาร $(px+a)(py+b)$ ลงตัวเราจะได้ว่า
$p$ หาร $p^2xy+pay+pxb+ab$ ลงตัวด้วย
เนื่องจาก p หาร $p^2xy+pay+pxb$ ลงตัวอยู่แล้วเราจึงได้ว่า
$p$ ต้องหาร $ab$ ลงตัว และเนื่องจาก $p$ เป็นจำนวนเฉพาะจึงไม่สามารถแยกตัวประกอบได้จึงได้ว่า
$a,b$ ต้องมีซักตัวที่ $({a,b},p)=p$
WLOG
ให้ $a=pn$
เห็นได้ว่า
$m=px+pn=p(x+n) $นั้นคือ p หาร m ลงตัวนั้นเอง
__________________
Rose_joker @Thailand
Serendipity
|