Proof: When l=1,2, the conclusion can be directly verified. Now assume l⩾3. Similarly, by property VIII of §1 and the subsequent explanation, for each ri, there must be a unique rj such that
rirj≡1(mod2l)
The necessary and sufficient condition for ri=rj is
ri2≡1(mod2l),
which is equivalent to
(ri−1)(ri+1)≡0(mod2l)
Noting that (ri,2)=1, the above equation becomes
2ri−1⋅2ri+1≡0(mod2l−2)
Noting that
(2ri−1,2ri+1)=1
it follows that the necessary and sufficient condition for ri=rj is
2ri−1≡0(mod2l−2) or 2ri+1≡0(mod2l−2),
which is equivalent to
ri≡1(mod2l−1) or ri≡−1(mod2l−1).
Therefore, in the reduced residue system modulo 2l, ri=rj only when
ri≡1,2l−1+1,2l−1−1 or 2l−1(mod2l).
Thus, for each ri in the reduced residue system modulo 2l, except for these four numbers (which are pairwise incongruent modulo 2l), there must be rj=ri. Therefore, except for these four numbers, the c−4 numbers in the reduced residue system can be paired off according to equation (9), meaning the product of these c−4 numbers is congruent to 1 modulo 2l. This, together with equation (10), proves that equation (8) holds for l⩾3.