一道证明题,100分,设k为（mod p）的原根
问题描述：
一道证明题,100分,设k为（mod p）的原根
a) 证明(p-1) ! = [k * k^2 * k^3 * ... * k^(p-1)] (mod p)
b) 利用a）证明(p-1) ! = -1 (mod p)
谁帮个忙，做出来再加100
答
p是质数吧.a) 由原根的定义,对任意正整数d b满足k^a = k^b (mod p),由k与p互质,有k^(a-b) = 1 (mod p).但正整数d = a-b