cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A059884 Prime factorization of n encoded by recursively interleaving bits of successive prime exponents.

This page as a plain text file.
%I A059884 #6 Oct 12 2013 15:16:36
%S A059884 0,1,2,4,8,3,128,5,32,9,32768,6,2147483648,129,10,16,
%T A059884 9223372036854775808,33,170141183460469231731687303715884105728,12,
%U A059884 130,32769
%N A059884 Prime factorization of n encoded by recursively interleaving bits of successive prime exponents.
%C A059884 For n=2^e0*3^e1*5^e2... the alternate (i.e. 2^0,2,4...) bit positions of a(n) give e0, the alternate *remaining* bit positions (i.e. 2^1,5,9...) give e1, the *remaining* alternates (i.e. 2^3,11,19...) give e2 and so on. (Any finite vector of nonnegative integers can be uniquely encoded this way.) Every nonnegative integer appears exactly once in this sequence-despite its outlandish behavior: the next term, a(29) is 2^511 (which has 153 digits), followed by a(30)=11...
%C A059884 Inverse of sequence A059900 considered as a permutation of the nonnegative integers. - _Howard A. Landman_, Sep 25 2001
%H A059884 <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>
%e A059884 a(360)=a(2^3 * 3^2 * 5^1)=45 thus: ...0 0 0 0 0 0 1 1 -> 3 from 2^3 ...0 0 1 0 -> 2 from 3^2 ...0 1 -> 1 from 5^1 ...00000101101 == 45.
%Y A059884 Cf. A075173, A075300, A075302.
%K A059884 easy,nonn
%O A059884 1,3
%A A059884 _Marc LeBrun_, Feb 06 2001