We take the reduced residue system modulo 2∘ given by formula (4) (g0=5). From formula (17), we know that the sufficient and necessary condition for δ2a(a)=1 is γ(0)(a)=γ(−1)(a)=0, i.e., a≡1(mod2a). Therefore, formula (19) holds. From formula (17), we know that the sufficient and necessary condition for δ2a(a)=2 is either
γ(0)(a)=0,γ(0)(a)=2a−3,γ(−1)(a)=1γ(−1)(a)=0,1
Thus, there are three such elements in a reduced residue system, so formula (19) also holds. When d>2,d∣2a−2, we can set d=2j,1<j⩽2a−2. From formula (17), we know that the sufficient and necessary condition for δ2a(a)=d=2j is
(γ(0)(a),2a−2)=2a−2−j,0<γ(0)(a)<2a−2.
Let γ(0)(a)=2a−2−j⋅t, the above equation becomes
(t,2j)=1,0<t<2j
There are φ(2j)=φ(d) such t values, and since γ(−1)(a) can take 0 or 1, there are exactly 2φ(d) elements with index d(2<d∣2a−2) in a reduced residue system.
Similar to the index table for a modulus m with a primitive root, we can list the index group table for modulus 2a(α⩾3), where the index δ(a)=δ2e(a) is derived from formula (17).