#1
|
|||
|
|||
ทฤษฎีจำนวนครับ
กำหนดให้ $p$ เป็นจำนวนเฉพาะซึ่ง $p\equiv 3 (mod 4)$
จงแสดงว่า ถ้า $p|(a^{2}+b^{2})$ แล้ว $p|a$ และ $p|b$ |
#2
|
|||
|
|||
อ้างอิง:
ให้ $p=4k+3$ จาก $p|(a^{2}+b^{2})$ ทำให้ได้ว่า $p|(a^4-b^4)$ หรือ $a^4\equiv b^4(mod p)$ ยกกำลัง k แล้วคูณ $a^2b^2$ $a^{4k+2}b^2\equiv b^{4k+2}a^2(modp)$ โดย Fermat ทำให้ได้ว่า $a^{4k+2}\equiv b^{4k+2}\equiv 1(modp)$ ดังนั้น $p|a^2-b^2$ รวมกับ $p|(a^{2}+b^{2})$ จะได้ว่า $p|2a^2$ เนื่องจาก $p\nmid2$ จึงได้ว่า $p|a$ เกิดข้อขัดแย้ง ดังนั้น $p|a$ และ $p|b$ 20 เมษายน 2018 20:36 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ RER |
|
|