Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A053287
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A053287 Euler totient function (A000010) of 2^n-1. +0
6
1, 2, 6, 8, 30, 36, 126, 128, 432, 600, 1936, 1728, 8190, 10584, 27000, 32768, 131070, 139968, 524286, 480000, 1778112, 2640704, 8210080, 6635520, 32400000, 44717400, 113467392, 132765696, 533826432, 534600000, 2147483646 (list; graph; listen)
OFFSET

1,2

COMMENT

Number of elements of multiplicative order 2^n-1 in GF(2^n).

LINKS

T. D. Noe, Table of n, a(n) for n=1..100

FORMULA

a(n)=A000010[A000225(n)]

a[n]=A000010[2^n-1] or also a[n]=A062401(2^(n-1))=phi[sigma[2^(n-1)]. - Labos E. (labos(AT)ana.sote.hu), Jul 19 2004

MAPLE

with(numtheory):with(combinat):a:=n->phi(stirling2(n, 2)): seq(a(n), n=2..32); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 05 2007

MATHEMATICA

Table[EulerPhi[DivisorSigma[1, 2^w]], {w, 0, 25}] Table[EulerPhi[2^w-1], {w, 1, 25}]

CROSSREFS

Cf. A000010, A000225, A051953, A057764.

Adjacent sequences: A053284 A053285 A053286 this_sequence A053288 A053289 A053290

Sequence in context: A056188 A020696 A132269 this_sequence A086323 A075999 A096999

KEYWORD

nonn,easy,nice

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Mar 03 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 May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research