id:A054755 - OEIS Search Results

Search: id:A054755

Displaying 1-1 of 1 results found.

page 1

Odd powers of primes of form q=x^2+1 (A002496).

+0
2

2, 5, 8, 17, 32, 37, 101, 125, 128, 197, 257, 401, 512, 577, 677, 1297, 1601, 2048, 2917, 3125, 3137, 4357, 4913, 5477, 7057, 8101, 8192, 8837, 12101, 13457, 14401, 15377, 15877, 16901, 17957, 21317, 22501, 24337, 25601, 28901, 30977, 32401 (list; graph; listen)

	OFFSET	`1,1`
	COMMENT	`A002496 is a subset, the odd power exponent is 1.`
	FORMULA	`EulerPhi[a(n)]=[q^(2k)]*(q-1) and a(n)-EulerPhi[a(n)]=q^(2k), where q=1+x^2 and prime.`
	EXAMPLE	`a(20) = 3125 = 5^5, q = 5 = 4^2+1 and Phi[3125] = 2500 = 50^2, 3125-Phi[3125] = 625 = 25x25.`
	CROSSREFS	`Cf. A000010, A051953, A002496, A039770.` `Sequence in context: A112346 A034445 A054754 this_sequence A093331 A162216 A032158` `Adjacent sequences: A054752 A054753 A054754 this_sequence A054756 A054757 A054758`
	KEYWORD	`nonn`
	AUTHOR	`Labos E. (labos(AT)ana.sote.hu), Apr 25 2000`

page 1

Search completed in 0.002 seconds

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.

AT&T Labs Research