Number of distinct quadratic residues mod 2^n.

A023105

Number of distinct quadratic residues mod 2^n.

Terms

    a(0) =1a(1) =2a(2) =2a(3) =3a(4) =4a(5) =7a(6) =12a(7) =23a(8) =44a(9) =87a(10) =172a(11) =343a(12) =684a(13) =1367a(14) =2732a(15) =5463a(16) =10924a(17) =21847a(18) =43692a(19) =87383a(20) =174764a(21) =349527a(22) =699052a(23) =1398103a(24) =2796204a(25) =5592407a(26) =11184812a(27) =22369623a(28) =44739244a(29) =89478487

External references