A039303 - OEIS

This site is supported by donations to The OEIS Foundation.

A039303

Number of distinct quadratic residues mod 6^n.

1, 4, 8, 33, 124, 644, 3288, 18883, 108284, 642234, 3808768, 22785833, 136315044, 817291024, 4900153448, 29395534383, 176340899404, 1057996947014, 6347691029328, 38085710240533, 228511646005364, 1371065953050204 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	COMMENTS	`Number of distinct n-digit suffixes of base 6 squares.`
	FORMULA	`a(n+8) = 50 a(n+6) - 553 a(n+4) + 1800 a(n+2) - 1296 a(n) for n >= 1.`
	CROSSREFS	`Sequence in context: A149101 A149102 A149103 * A200159 A149104 A149105` `Adjacent sequences: A039300 A039301 A039302 * A039304 A039305 A039306`
	KEYWORD	`nonn,easy`
	AUTHOR	`David W. Wilson (davidwwilson(AT)comcast.net)`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 03:44 EST 2012. Contains 205860 sequences.