Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A106494
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A106494 Total number of bases and exponents in GF(2)[X] Superfactorization of n, including the unity-exponents at the tips of branches. +0
6
1, 2, 2, 3, 3, 4, 2, 3, 4, 5, 2, 5, 2, 4, 3, 4, 4, 6, 2, 6, 3, 4, 4, 5, 2, 4, 5, 5, 4, 5, 2, 4, 4, 6, 4, 7, 2, 4, 5, 6, 2, 5, 4, 5, 5, 6, 2, 6, 4, 4, 4, 5, 4, 7, 2, 5, 5, 6, 2, 6, 2, 4, 5, 5, 6, 6, 2, 7, 3, 6, 4, 7, 2, 4, 5, 5, 4, 7, 4, 7, 3, 4, 6, 6, 5, 6, 2, 5, 4, 7, 2, 7, 4, 4, 5, 6, 2, 6, 5, 5, 6, 6 (list; graph; listen)
OFFSET

1,2

COMMENT

See comments at A106493.

LINKS

A. Karttunen, Scheme-program for computing this sequence.

EXAMPLE

a(64) = 5, as 64 = A048723(2,6) = A048723(2,(A048723(2,1) X A048723(3,1))) and there are five nodes in that superfactorization. Similarly, for 27 = 5x7 = A048723(3, A048723(2,1)) X A048273(7,1) we get a(27) = 5. The operation X stands for GF(2)[X] multiplication defined in A048720, while A048723(n,y) raises the n-th GF(2)[X] polynomial to the y:th power.

CROSSREFS

a(n) = A106491(A106445(n)). a(n) = A106493(n)+A106495(n).

Sequence in context: A085561 A116370 A106486 this_sequence A015135 A116619 A091220

Adjacent sequences: A106491 A106492 A106493 this_sequence A106495 A106496 A106497

KEYWORD

nonn

AUTHOR

Antti Karttunen (His-Firstname.His-Surname(AT)iki.fi), May 09 2005

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 August 28 22:44 EDT 2008. Contains 143251 sequences.


AT&T Labs Research