看板
[ Math ]
討論串[代數] 一題數論
共 5 篇文章
內容預覽:
題目為 95年高屏區高中數學能力競賽之問題四. ﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍. p是大於2的質數,a和b為任意兩自然數,設. (sum( (n+1)/n , n=1..p-1) ) = b/a. 求證p為b的因數。. ﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍. 感覺題目怪怪的,依照總和的整理,. 我只推
(還有141個字)
內容預覽:
Suppose n is not a prime.. Since a^(n-1)≡1(mod n), a is not divisible by n.. φ(n). By Euler's Theorem, a ≡ 1(mod n). Note that φ(n) < n - 1 since ther
(還有498個字)