(Translated by https://www.hiragana.jp/)
A014491 - OEIS
The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A014491 a(n) = gcd(n, 2^n - 1). 8
1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 9, 1, 5, 7, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 9, 1, 1, 1, 5, 1, 21, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 27, 1, 1, 1, 1, 1, 15, 1, 1, 7, 1, 1, 3, 1, 1, 1, 1, 1, 9, 1, 1, 1, 1, 1, 3, 1, 5, 1, 1, 1, 21, 1, 1, 1, 1, 1, 9, 1, 1, 1, 1, 1, 3, 1, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,6
COMMENTS
Also the GCD of the "binary n-th powers", the set of positive integers whose base-2 representation consists of a block of bits repeated n times consecutively. - Jeffrey Shallit, Jan 16 2018
prime(k) for k >= 2 divides a(n) if and only if n is divisible by prime(k)*A014664(k). - Robert Israel, Jan 16 2018
LINKS
Daniel M. Kane, Carlo Sanna, and Jeffrey Shallit, Waring's theorem for binary powers, arXiv:1801.04483 [math.NT], Jan 13 2018.
MAPLE
A014491:=n->igcd(n, 2^n-1); seq(A014491(n), n=1..100); # Wesley Ivan Hurt, Feb 02 2014
MATHEMATICA
Table[GCD[n, 2^n-1], {n, 100}] (* Harvey P. Dale, Mar 14 2013 *)
CROSSREFS
Cf. A014664.
Sequence in context: A262619 A166123 A272334 * A214071 A226915 A180173
KEYWORD
nonn,easy,nice
AUTHOR
Gary M. Mcguire (gmm8n(AT)weyl.math.virginia.edu)
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 6 23:38 EDT 2024. Contains 373136 sequences. (Running on oeis4.)