A300561
Deep factorization of n, A300560, converted from binary to decimal. (Binary digits obtained by recursively replacing each factor p^e with [primepi(p) [e]], then '[' = 1, ']' = 0.)
Original entry on oeis.org
0, 12, 228, 240, 3876, 3300, 3972, 3984, 3696, 53028, 63780, 61668, 59172, 53124, 937764, 4032, 64548, 52848, 64644, 986916, 937860, 850212, 62340, 1020132, 62064, 845604, 59280, 987012, 948516, 13520676, 1034532, 64656, 15005988, 850980, 15880068, 986736, 1017636
Offset: 1
The first term a(1) = 0 represents, by convention, the empty factorization of the number 1.
2 = prime(1)^1 => (1(1)) => (()) => 1100_2 = 12 = a(2).
3 = prime(2)^1 => (2(1)) => ((())()) => 11100100_2 = 228 = a(3).
4 = prime(1)^2 => (1(2)) => (((()))) => 11110000_2 = 240 = a(4).
5 = prime(3)^1 => (3(1)) => (((())())()) => 111100100100_2 = 3876 = a(5).
6 = prime(1)^1*prime(2)^1 => (1(1))(2(1)) => (())((())()) => 110011100100_2 = 3300 = a(6).
7 = prime(4)^1 => (4(1)) => ((((())))()) => 111110000100_2 = 3972 = a(7).
8 = prime(1)^3 => (1(3)) => ((((())()))) => 111110010000_2 = 3984 = a(8), and so on.
A300562
Condensed deep factorization of n, in binary. (Remove all trailing 0's and one trailing 1 from A300560.)
Original entry on oeis.org
0, 1, 11100, 111, 111100100, 110011100, 111110000, 1111100, 1110011, 1100111100100, 1111100100100, 1111000011100, 1110011100100, 1100111110000, 11100100111100100, 11111, 1111110000100, 11001110011, 1111110010000, 11110000111100100
Offset: 1
The first term a(1) = 0 represents, by convention, the empty factorization of the number 1.
To reconstruct the full deep factorization A300560(n), append a digit 1 and then as many 0's as to balance the number of 1's:
a(2) = 1, append a 1 => 11; append two 0's => 1100 = A300560(2).
a(3) = 11100, append a 1 => 111001; append two 0's => 11100100 = A300560(3).
a(4) = 111, append a 1 => 1111; append four 0's => 11110000 = A300560(4).
A300563
Condensed deep factorization of n, A300562(n) written in decimal: floor of odd part of A300561(n) divided by 2.
Original entry on oeis.org
0, 1, 28, 7, 484, 412, 496, 124, 115, 6628, 7972, 7708, 7396, 6640, 117220, 31, 8068, 1651, 8080, 123364, 117232, 106276, 7792, 127516, 1939, 105700, 1852, 123376, 118564, 1690084, 129316, 2020, 1875748, 106372, 1985008, 30835, 127204, 106384, 1875172, 2040292, 124708
Offset: 1
The first term a(1) = 0 represents, by convention, the empty factorization of the number 1.
The binary-coded deep factorization is restored as follows (and a(n) calculated from this going the opposite direction):
a(2) = 1, append a bit 1 or do 1 X 2 + 1 = 3 = 11[2]. This has 2 bits 1, no bit 0 so append 2 bits 0 => A300560(2) = 1100 in binary, or 12 = A300561(2) in decimal.
a(3) = 28 = 11100[2], append a bit 1 or do 28 X 2 + 1 = 57 = 111001[2]. This has 4 bits 1 and 2 bits 0, so append two more of the latter => A300560(3) = 11100100 in binary or A300561(3) = 228 in decimal.
a(4) = 7 = 111[2], append a bit 1 or do 7 X 2 + 1 = 15 = 1111[2]. This has 4 bits 1 and no bit 0 so append 4 0's => 11110000 = A300560(4) or A300561(4) = 240 in decimal.
See A300560 for conversion of this binary coding of the deep factorization into the ordinary factorization.
Showing 1-3 of 3 results.
Comments