(a*2^a)/(b*2^b)

Don Reble djr at nk.ca
Sun Oct 9 21:51:53 CEST 2005


> 1 3 4 5 6 8 9 10 11 12 14 16 17 18 20 24 32 33 34 36 37 40 42 48 52 64
> 65 66 67 68 70 72 76 80 88 96 112 128 129 130 132 135 136 142 144 156
> 160 184 192 240 256 257 258 260 264 272 288 320 352 384 448 512 513 514
>
> The odd values seem to be of the form 2^n + odd divisor of n.

That's a helpful observation.
Let m be a divisor of n, and let
    y = 2^n,
    x = 2^n+m,
    l = n/m,
Then
    lx*2^(lx)
    --------- = x * 2^(lx-ly-n) = x
    ly*2^(ly)
So x is representable, even if the divisor is even.

Also, some (2^n + multiple of n) are representable. Let
    q = 2^(n-a)
    p = q+n
Then
    p*2^p
    ----- = p * 2^(p-q-(n-a)) = p * 2^a = 2^n + n*2^a
    q*2^q
So if a<=n, then q is integral and 2^n+n*2^a is representable.

And if n>1,
    (2n-2)*2^(2n-2)
    --------------- = 2^n
     (n-1)*2^(n-1)

Those account for the values found so far.

-- 
Don Reble  djr at nk.ca

-- 
This message has been scanned for viruses and
dangerous content by MailScanner, and is
believed to be clean.






More information about the SeqFan mailing list