%I #20 Jan 14 2024 08:05:58
%S 1,3,9,27,69,207,621,3345,4275,25497,38247,229173,589185,1669443,
%T 5205897,14045019,34319397,102566511,307313949,1843835217,2312645619,
%U 13776780249,20417442711,112792132341,290155405761,847524815523,2611222884297,7627711248315
%N Binary reversal of 3^n.
%C Compute 3^n in binary, reverse the bits, from 0 to the most significant bit of the power.
%H Vincenzo Librandi, <a href="/A036215/b036215.txt">Table of n, a(n) for n = 0..1000</a>
%F a(n) = A030101(A000244(n)). - _Michel Marcus_, Sep 08 2013
%t Table[FromDigits[Reverse[IntegerDigits[3^n, 2]], 2], {n, 0, 30}] (* _Vincenzo Librandi_, Sep 09 2013 *)
%o (PARI) a(n) = subst(Polrev(binary(3^n)), x, 2); \\ _Michel Marcus_, Sep 08 2013
%Y Cf. A036213 and A036214.
%K nonn,base
%O 0,2
%A _Antti Karttunen_
%E More terms from _Michel Marcus_, Sep 08 2013