2010-09-30

有關費瑪小定理的證明

xi = xj, 則 im ≡ jm ( mod p ) 根據引理1-4 i ≡ j ( mod p )
產生矛盾,請問哪裡矛盾了呢?

4 則留言:

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

矛盾的地方在於上一句的 for all i≠j; 寫這兩句話的目的是為了要說明 x_1,x_2,...,x_(p-1) 這 p-1 個數一定全相異

Sean 提到...

請問這是不是相似於證1-1函數一樣呢?若xi=xj,則i=j,所指的就是同一個元素?所以所有元素全相異

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

對, 意思是一樣的, 這裡在證的其實就是從{x_1,x_2...,x_(p-1)}對到{1,2,...,p-1}會one-to-one

Sean 提到...

了解了~~感謝