|
Search: id:A064630
|
|
|
| A064630 |
|
Number of parts if 4^n is partitioned into parts of size 3^n as far as possible into parts of size 2^n as far as possible and into parts of size 1^n. |
|
+0
5
|
|
| 2, 5, 5, 16, 25, 15, 66, 121, 146, 771, 1220, 3641, 8093, 15843, 28359, 50236, 33366, 36709, 145250, 137776, 548024, 2186496, 1066102, 4251976, 16984368, 28678103, 13620614, 205950171, 100716646, 381399635, 1397934923, 3826001641
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Corresponds to the only solution of the Diophantine equation 4^n = x*3^n + y*2^n + z*1^n with constraints 0 <= y < 3^n/2^n, 0 <= z < 2^n.
Binary order (cf. A029837) of a(n) is close to n.
|
|
FORMULA
|
a(n) = A064628(n) + floor(A064629(n)/2^n) + (A064629(n) mod 2^n) = floor(4^n/3^n) + floor((4^n mod 3^n)/2^n) + ((4^n mod 3^n) mod 2^n)
|
|
EXAMPLE
|
4^6 = 4096 = 729 + 729 + 729 + 729 + 729 + 64 + 64 + 64 + 64 + 64 + 64 + 64 + 1 + 1 + 1 = 5*3^6 + 7*2^6 + 3*1^6, so a(6) = 5 + 7 + 3 = 15.
|
|
PROGRAM
|
(PARI) {for(n=1, 32, a=divrem(4^n, 3^n); b=divrem(a[2], 2^n); print1(a[1]+b[1]+b[2], ", "))}
|
|
CROSSREFS
|
Cf. A064628, A064629, A060692, A029837.
Adjacent sequences: A064627 A064628 A064629 this_sequence A064631 A064632 A064633
Sequence in context: A063786 A121304 A002106 this_sequence A089793 A076570 A089121
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Labos E. (labos(AT)ana.sote.hu), Oct 01 2001
|
|
EXTENSIONS
|
Edited by Klaus Brockhaus (klaus-brockhaus(AT)t-online.de), May 24 2003
|
|
|
Search completed in 0.002 seconds
|
