mersenneforum.org - View Single Post - Quadratic residue counts related to four squares representation counts

Dr Sardonicus · 2020-09-26, 12:11

FWIW, the odd quadratic residues (mod 2^n) are represented by the numbers congruent to 1 (mod 8) in [1, 2^n). This would appear to allow a counting of all quadratic residues similar to that for sums of four squares.

2020-09-26, 12:11	#8
Dr Sardonicus Feb 2017 Nowhere 2²·3·349 Posts	FWIW, the odd quadratic residues (mod 2^n) are represented by the numbers congruent to 1 (mod 8) in [1, 2^n). This would appear to allow a counting of all quadratic residues similar to that for sums of four squares.