>r^(p-1)=p を証明してくれと言っています

AB=CDならば、
A=Cのとき、B=Dとなるからです。