หัวข้อ: Complete Residue System
ดูหนึ่งข้อความ
  #6  
Old 04 มีนาคม 2013, 17:55
ความรู้ยังอ่อนด้อย's Avatar
ความรู้ยังอ่อนด้อย ความรู้ยังอ่อนด้อย ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 18 กันยายน 2010
ข้อความ: 175
ความรู้ยังอ่อนด้อย is on a distinguished road
Default

$\dfrac{m}{n}=\dfrac{a}{b}$ โดย $(a,b)=1$

$N\dfrac{a}{b}= N\left(\,\dfrac{1}{1^2}+\dfrac{1}{2^2}+...+\dfrac{1}{(p-1)^2}\right) $ และ $N= ((p-1)!)^2$ จะได้ $b|N$

ให้ $N_i=\dfrac{N}{i^2}$ สำหรับ $i=1,2,...,p-1$ ดังนั้น

$N_i \equiv (i^{-1})^2 \pmod{p}$ take sum ไปทั้งสองข้างก็จะได้

$N_1+N_2+N_3+...+N_{p-2}+N_{p-1} \equiv (1^{-1})^2+(2^{-1})^2+...+((p-1)^{-1})^2 \pmod {p}$

$(1^{-1})^2+(2^{-1})^2+...+((p-1)^{-1})^2 \equiv 1^2+2^2+3^2+...+(p-1)^2 \equiv 0 \pmod{p}$

$N\left(\,\dfrac{1}{1^2}+\dfrac{1}{2^2}+...+\dfrac{1}{(p-1)^2}\right) = N_1+N_2+N_3+...+N_{p-2}+N_{p-1} \equiv 0 \pmod{p}$

จะได้ $p|a$

ดังนั้น $p|m$
ตอบพร้อมอ้างอิงข้อความนี้