Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A054755
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A054755 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

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

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


AT&T Labs Research