2010-07-06

離散分類題庫1-85的一些問題


有關這題~我看不大懂老師的證明手法,為什麼當r=s=1,"e1+f1=p-2"..為什麼呀...因為根據假設pi不等於qi嗎??

1 則留言:

線代離散助教(wynne) 提到...

因為 2^(p-2) 這個數的質因數分解就是 2^(p-2), 所以 r=s=1 且 k 和 k+1 這兩個數一定會是 2^s, 2^t, for some s,t>=1, 這樣就矛盾了 k 與 k+1 互質