[seqfan] Re: New formula for A030101 ?

[Robert G. Wilson v]

I just submitted the Mathematica coding. Bob.

-----Original Message-----
From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Marc LeBrun
Sent: Sunday, March 16, 2014 1:42 PM
To: Sequence Fanatics Discussion list
Subject: [seqfan] Re: New formula for A030101 ?

>="Martin Møller Skarbiniks Pedersen" <martin at linux.com>
>   It looks like the sequences A030101 and f(x) in Euler Problem 463 
>are the  same but I am  not sure.
> 
>   A030101: a(n) is the number produced when n is converted to base 2, 
> reversed and then converted back to base 10.
> 
>   Euler Problem 463:
>     f(1)=1, f(3)=3, f(2n)=f(n), f(4n+1)=2f(2n+1)-f(n),
> f(4n+3)=3f(2n+1)+2f(n)

I get f(7) = 11: f(7) = f(4*1+3) = 3f(3)+2f(1) = 3*3+2*1 = 9+1 = 11.

What is "Euler Problem 493"?  Google isn't helpful.

Please submit f to the OEIS.  I think it starts 1,1,3,1,5,3,11,1,9,5,17...

--MLB



_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/