If rational numbers q1p1,q2p2 satisfy the conditions q1⋅q2=(mod p) and p1q2−p2q1≡0(modp), then we write q1p1≡q2p2(modp). Then our task is to show S2n+S2n−1−2Sn−S2≡0(modp).
p1Cpk≡k!(p−1)⋅(p−2)⋯(p−k+1)≡k!(−1)⋅(−2)⋯(−k+1)≡k(−1)k−1(modp).
Proposition 2:
Sa≡p(a−1)p−ap+1(modp)
** *Proof:* **▲Sa=−k=1∑p−1k(−a)k(−1)k−1≡k=1∑p−1(−a)kp1Cpk≡−p1(−1−(−a)p+k=0∑p−1(−a)kCpk)≡p(a−1)p−ap+1(modp)▲
By proposition 2, it follows S2n+S2n−1−2Sn−S2≡p1((2n−1)p−(2n)p+1+(2n−2)p−(2n−1)p+1−2(n−1)p+2np−2−1+2p−1)≡−p1(2p−2)⋅((np−n)−((n−1)p−(n−1)))(modp).
By Fermat's theorem we can write p∣2p−2, p∣np−n, p∣(n−1)p−(n−1). Thus we have S2n+S2n−1−2Sn−S2≡0(modp) and the problem is solved.