id:A105612 - OEIS Search Results

Search: id:A105612

Displaying 1-1 of 1 results found.

page 1

Number of nonzero quadratic residues (mod n) (cf. A000224).

+0
4

0, 1, 1, 1, 2, 3, 3, 2, 3, 5, 5, 3, 6, 7, 5, 3, 8, 7, 9, 5, 7, 11, 11, 5, 10, 13, 10, 7, 14, 11, 15, 6, 11, 17, 11, 7, 18, 19, 13, 8, 20, 15, 21, 11, 11, 23, 23, 7, 21, 21, 17, 13, 26, 21, 17, 11, 19, 29, 29, 11, 30, 31, 15, 11, 20, 23, 33, 17, 23, 23, 35, 11, 36, 37, 21, 19, 23 (list; graph; listen)

	OFFSET	`1,5`
	REFERENCES	`E. J. F. Primrose, The number of quadratic residues mod m, Math. Gaz. v. 61 (1977) n. 415, 60-61.` `W. D. Stangl, Counting squares in Z_n, Math. Mag. 69 (1996) 285-289.`
	LINKS	`S. R. Finch and Pascal Sebah, Squares and Cubes Modulo n (arXiv:math.NT/0604465).` `Eric Weisstein's World of Mathematics, Quadratic Residue`
	CROSSREFS	`a(n)=A000224(n)-1` `Sequence in context: A002963 A046677 A109747 this_sequence A141744 A089783 A090414` `Adjacent sequences: A105609 A105610 A105611 this_sequence A105613 A105614 A105615`
	KEYWORD	`nonn`
	AUTHOR	`Eric Weisstein (eric(AT)weisstein.com), Apr 15, 2005`

page 1

Search completed in 0.002 seconds

Last modified December 7 08:40 EST 2009. Contains 170430 sequences.

AT&T Labs Research