问题标题:
【证明:当X是质数的时候P(n)=n^x-n总能被x整除要快】
问题描述:
证明:当X是质数的时候P(n)=n^x-n总能被x整除
要快
贝恩特回答:
P(n)=n_x-n=n因为x是质数所以x>=2所以p(n)'=x*n_(x-1)-1成立,p(n)"=x*(x-1)*n_(x-2)成立.p(n)"/x能整除,所以p(n)/n也能整除
查看更多