ดูหนึ่งข้อความ
  #2  
Old 26 กรกฎาคม 2017, 22:17
NaPrai's Avatar
NaPrai NaPrai ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 02 กุมภาพันธ์ 2017
ข้อความ: 174
NaPrai is on a distinguished road
Default

โดย Wilson's theorem ที่กล่าวว่า "จำนวนเฉพาะ $p$ ใดๆ$\ (p-1)!\equiv -1\ (mod \ p)$"

$72!\equiv -1\ (mod \ 73) $

$\Leftrightarrow(64)(65)(66)(67)(68)(69)(70)(71)(72)63! \equiv -1\ (mod \ 73)$

$\Leftrightarrow(-9)(-8)(-7)(-6)(-5)(-4)(-3)(-2)(-1)63! \equiv -1\ (mod \ 73)$

$\Leftrightarrow(-9!)(63!) \equiv -1\ (mod \ 73)$

$\Leftrightarrow(3)(63!) \equiv 72\ (mod \ 73)$

$\Leftrightarrow\boxed{63! \equiv 24\ (mod \ 73)}$
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
หมายเหตุ: รูปแบบดังกล่าวสามารถเขียนอยู่ในรูปทั่วไปได้ว่า

ถ้า $p$ เป็นจำนวนเฉพาะ และมี $a,b \in \mathbb{N_{0}}$ ที่ทำให้ $p-1=a+b$ จะได้ว่า $a!b!\equiv (-1)^{a+1} \ (mod \ p)$ หรือ $p|a!b! + (-1)^a$

28 กรกฎาคม 2017 13:46 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ NaPrai
ตอบพร้อมอ้างอิงข้อความนี้