果然是數學系的 ><
其實這是我們學校數學系的"雙週一題"
只是不小心看到了
不過能不能說一下什麼是"Wilson's theorem"阿?
你寫的 老實說 有看沒有懂 ><~~
※ 引述《nwn (rose是大好人)》之銘言：
: First we can verify 2003 is a prime.
: Then, by Wilson's theorem, we have (2002)!≡-1(mod 2003).
: Also, using Wilson's theorem we have the following congruences.
: (1^2)(3^2)***(2001^2)≡(-1)^[(2003+1)/2]≡1(mod 2003)
: (2^2)(4^2)***(2002^2)≡(-1)^[(2003+1)/2]≡1(mod 2003)
: Let 1*3***2001=a and let 2*4***2002=b.
: Then I^2≡a^2+b^2+2ab≡1+1+2*(-1)≡0(mod 2003).
: Since 2003 is a prime, we obtain I≡0(mod 2003).
: Therefore 2003 divides I.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.201.161