I also wonder about an other interesting residue relation(adsbygoogle = window.adsbygoogle || []).push({});

Let P be a prime,

let [tex] a^{2^n}[/tex] be called a cyclic quadratic residue if there is integer m dependent on [tex]a[/tex] such that [tex] a^{2^{n + mp}} = a^{2^n}[/tex] for all integers [tex]p \mod P[/tex]

It seems that the sum of all such cylic residues is either 0 or 1 mod P

For instance for P = 17 the only cyclic residue is 1 but for P = 37

there are the cyclic sequences

33 16 34 9 7 12 33 ...

10 26 10 ...

1 ...

and the sum of all these numbers, not including repetitions is 4*37.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Cyclic quadratic residues

**Physics Forums | Science Articles, Homework Help, Discussion**