3. Using expression (33). The principal character modulo pα is χ(n;pα,0)=χ(n;p,0), and the non-principal real character modulo pα is χ(n;pα,φ(pα)/2)=χ(n;p,(p−1)/2)=(pn), where expression (28) is used. For a given p, the same primitive root is taken for all moduli pα(α⩾1). The real characters modulo 2 are given by taking β−1=β0=2, and the real characters modulo 4 are given by taking β0=2,β−1=1,2 (verify directly and see the explanation after equation (9)). The real characters modulo 2α0(α0⩾3), as known from equation (32), are: χ(n;2α0,l−1,0)=χ(n;8,l−1,0)=χ(n;4,l−1), i.e.,
i.e., take β−1=1,2,β0=1.
β−1=1,2,β0=0; χ(n;2α0,l−1,2α0−3)=χ(n;8,l−1,1)=χ(n;4,l−1)⋅χ(n;8,0,1)=χ(n;4,l−1)(n2)=χ(n;4,l−1)(n8),