Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A064084
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A064084 A multiplicative version of 2^n - 1 (A000225). +0
3
1, 3, 7, 15, 31, 21, 127, 255, 511, 93, 2047, 105, 8191, 381, 217, 65535, 131071, 1533, 524287, 465, 889, 6141, 8388607, 1785, 33554431, 24573, 134217727, 1905, 536870911, 651, 2147483647 (list; graph; listen)
OFFSET

1,2

COMMENT

Since n -> 2^n - 1 is an embedding of the ordered structure N = {1, 2, 3, ...} (the order being the "divides" relation) into itself, A064084(n) always divides A000225(n); the sequence of quotients of A000225 and A064084 is A064085.

FORMULA

A064084(n) := (2^((p_1)^(e_1)) - 1) * ... * (2^((p_k)^(e_k)) - 1) where (p_1)^(e_1) * ... * (p_k)^(e_k) is the prime factorization of n.

EXAMPLE

A064084(6) = (2^2 - 1) * (2^3 - 1) = 21 since 6 = 2 * 3.

CROSSREFS

Cf. A000225, A064085, A064086.

Sequence in context: A062544 A120411 A069112 this_sequence A090633 A098583 A043729

Adjacent sequences: A064081 A064082 A064083 this_sequence A064085 A064086 A064087

KEYWORD

mult,easy,nonn

AUTHOR

Jens Voss (jens.voss(AT)poet.de), Sep 04 2001

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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research