A279075
Maximum starting value of X such that repeated replacement of X with X-ceiling(X/5) requires n steps to reach 0.
Original entry on oeis.org
0, 1, 2, 3, 4, 6, 8, 11, 14, 18, 23, 29, 37, 47, 59, 74, 93, 117, 147, 184, 231, 289, 362, 453, 567, 709, 887, 1109, 1387, 1734, 2168, 2711, 3389, 4237, 5297, 6622, 8278, 10348, 12936, 16171, 20214, 25268, 31586, 39483, 49354, 61693, 77117, 96397, 120497
Offset: 0
8 -> 8-ceiling(8/5) = 6,
6 -> 6-ceiling(6/5) = 4,
4 -> 4-ceiling(4/5) = 3,
3 -> 3-ceiling(3/5) = 2,
2 -> 2-ceiling(2/5) = 1,
1 -> 1-ceiling(1/5) = 0,
so reaching 0 from 8 requires 6 steps;
9 -> 9-ceiling(9/5) = 7,
7 -> 7-ceiling(7/5) = 5,
5 -> 5-ceiling(5/5) = 4,
4 -> 4-ceiling(4/5) = 3,
3 -> 3-ceiling(3/5) = 2,
2 -> 2-ceiling(2/5) = 1,
1 -> 1-ceiling(1/5) = 0,
so reaching 0 from 9 (or more) requires 7 (or more) steps;
thus, 8 is the largest starting value from which 0 can be reached in 6 steps, so a(6) = 8.
See the following sequences for maximum starting value of X such that repeated replacement of X with X-ceiling(X/k) requires n steps to reach 0:
A000225 (k=2),
A006999 (k=3),
A155167 (k=4, apparently; see Formula entry there), (this sequence) (k=5),
A279076 (k=6),
A279077 (k=7),
A279078 (k=8),
A279079 (k=9),
A279080 (k=10). For each of these values of k, is the sequence the L-sieve transform of {k-1, 2k-1, 3k-1, ...}?
-
a:=[0]; aCurr:=0; for n in [1..48] do aCurr:=Floor(aCurr*5/4)+1; a[#a+1]:=aCurr; end for; a;
-
[n eq 1 select n-1 else Floor(Self(n-1)*5/4)+1: n in [1..70]]; // Vincenzo Librandi, Dec 06 2016
-
RecurrenceTable[{a[1] == 0, a[n] == Floor[a[n-1] 5/4] + 1}, a, {n, 50}] (* Vincenzo Librandi, Dec 06 2016 *)
A279076
Maximum starting value of X such that repeated replacement of X with X-ceiling(X/6) requires n steps to reach 0.
Original entry on oeis.org
0, 1, 2, 3, 4, 5, 7, 9, 11, 14, 17, 21, 26, 32, 39, 47, 57, 69, 83, 100, 121, 146, 176, 212, 255, 307, 369, 443, 532, 639, 767, 921, 1106, 1328, 1594, 1913, 2296, 2756, 3308, 3970, 4765, 5719, 6863, 8236, 9884, 11861, 14234, 17081, 20498, 24598, 29518, 35422
Offset: 0
7 -> 7-ceiling(7/6) = 5,
5 -> 5-ceiling(5/6) = 4,
4 -> 4-ceiling(4/6) = 3,
3 -> 3-ceiling(3/6) = 2,
2 -> 2-ceiling(2/6) = 1,
1 -> 1-ceiling(1/6) = 0,
so reaching 0 from 7 requires 6 steps;
8 -> 8-ceiling(8/6) = 6,
6 -> 6-ceiling(6/6) = 5,
5 -> 5-ceiling(5/6) = 4,
4 -> 4-ceiling(4/6) = 3,
3 -> 3-ceiling(3/6) = 2,
2 -> 2-ceiling(2/6) = 1,
1 -> 1-ceiling(1/6) = 0,
so reaching 0 from 8 (or more) requires 7 (or more) steps;
thus, 7 is the largest starting value from which 0 can be reached in 6 steps, so a(6) = 7.
See the following sequences for maximum starting value of X such that repeated replacement of X with X-ceiling(X/k) requires n steps to reach 0:
A000225 (k=2),
A006999 (k=3),
A155167 (k=4, apparently; see Formula entry there),
A279075 (k=5), (this sequence) (k=6),
A279077 (k=7),
A279078 (k=8),
A279079 (k=9),
A279080 (k=10). For each of these values of k, is the sequence the L-sieve transform of {k-1, 2k-1, 3k-1, ...}?
A279077
Maximum starting value of X such that repeated replacement of X with X-ceiling(X/7) requires n steps to reach 0.
Original entry on oeis.org
0, 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 18, 22, 26, 31, 37, 44, 52, 61, 72, 85, 100, 117, 137, 160, 187, 219, 256, 299, 349, 408, 477, 557, 650, 759, 886, 1034, 1207, 1409, 1644, 1919, 2239, 2613, 3049, 3558, 4152, 4845, 5653, 6596, 7696, 8979, 10476, 12223, 14261
Offset: 0
10 -> 10-ceiling(10/7) = 8,
8 -> 8-ceiling(8/7) = 6,
6 -> 6-ceiling(6/7) = 5,
5 -> 5-ceiling(5/7) = 4,
4 -> 4-ceiling(4/7) = 3,
3 -> 3-ceiling(3/7) = 2,
2 -> 2-ceiling(2/7) = 1,
1 -> 1-ceiling(1/7) = 0,
so reaching 0 from 10 requires 8 steps;
11 -> 11-ceiling(11/7) = 9,
9 -> 9-ceiling(9/7) = 7,
7 -> 7-ceiling(7/7) = 6,
6 -> 6-ceiling(6/7) = 5,
5 -> 5-ceiling(5/7) = 4,
4 -> 4-ceiling(4/7) = 3,
3 -> 3-ceiling(3/7) = 2,
2 -> 2-ceiling(2/7) = 1,
1 -> 1-ceiling(1/7) = 0,
so reaching 0 from 11 (or more) requires 9 (or more) steps;
thus, 10 is the largest starting value from which 0 can be reached in 8 steps, so a(8) = 10.
See the following sequences for maximum starting value of X such that repeated replacement of X with X-ceiling(X/k) requires n steps to reach 0:
A000225 (k=2),
A006999 (k=3),
A155167 (k=4, apparently; see Formula entry there),
A279075 (k=5),
A279076 (k=6), (this sequence) (k=7),
A279078 (k=8),
A279079 (k=9),
A279080 (k=10). For each of these values of k, is the sequence the L-sieve transform of {k-1, 2k-1, 3k-1, ...}?
A279078
Maximum starting value of X such that repeated replacement of X with X-ceiling(X/8) requires n steps to reach 0.
Original entry on oeis.org
0, 1, 2, 3, 4, 5, 6, 7, 9, 11, 13, 15, 18, 21, 25, 29, 34, 39, 45, 52, 60, 69, 79, 91, 105, 121, 139, 159, 182, 209, 239, 274, 314, 359, 411, 470, 538, 615, 703, 804, 919, 1051, 1202, 1374, 1571, 1796, 2053, 2347, 2683, 3067, 3506, 4007, 4580, 5235, 5983, 6838
Offset: 0
11 -> 11-ceiling(11/8) = 9,
9 -> 9-ceiling(9/8) = 7,
7 -> 7-ceiling(7/8) = 6,
6 -> 6-ceiling(6/8) = 5,
...
1 -> 1-ceiling(1/8) = 0,
so reaching 0 from 11 requires 9 steps;
12 -> 12-ceiling(12/8) = 10,
10 -> 10-ceiling(10/8) = 8,
8 -> 8-ceiling(8/8) = 7,
7 -> 7-ceiling(7/8) = 6,
...
1 -> 1-ceiling(1/8) = 0,
so reaching 0 from 12 (or more) requires 10 (or more) steps;
thus, 11 is the largest starting value from which 0 can be reached in 9 steps, so a(9) = 11.
See the following sequences for maximum starting value of X such that repeated replacement of X with X-ceiling(X/k) requires n steps to reach 0:
A000225 (k=2),
A006999 (k=3),
A155167 (k=4, apparently; see Formula entry there),
A279075 (k=5),
A279076 (k=6),
A279077 (k=7), (this sequence) (k=8),
A279079 (k=9),
A279080 (k=10). For each of these values of k, is the sequence the L-sieve transform of {k-1, 2k-1, 3k-1, ...}?
A279079
Maximum starting value of X such that repeated replacement of X with X-ceiling(X/9) requires n steps to reach 0.
Original entry on oeis.org
0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16, 19, 22, 25, 29, 33, 38, 43, 49, 56, 64, 73, 83, 94, 106, 120, 136, 154, 174, 196, 221, 249, 281, 317, 357, 402, 453, 510, 574, 646, 727, 818, 921, 1037, 1167, 1313, 1478, 1663, 1871, 2105, 2369, 2666, 3000, 3376, 3799
Offset: 0
12 -> 12-ceiling(12/9) = 10,
10 -> 10-ceiling(10/9) = 8,
8 -> 8-ceiling(8/9) = 7,
7 -> 7-ceiling(7/9) = 6,
...
1 -> 1-ceiling(1/9) = 0,
so reaching 0 from 12 requires 10 steps;
13 -> 13-ceiling(13/9) = 11,
11 -> 11-ceiling(11/9) = 9,
9 -> 9-ceiling(9/9) = 8,
8 -> 8-ceiling(8/9) = 7,
7 -> 7-ceiling(7/9) = 6,
...
1 -> 1-ceiling(1/9) = 0,
so reaching 0 from 13 (or more) requires 11 (or more) steps;
thus, 12 is the largest starting value from which 0 can be reached in 10 steps, so a(10) = 12.
See the following sequences for maximum starting value of X such that repeated replacement of X with X-ceiling(X/k) requires n steps to reach 0:
A000225 (k=2),
A006999 (k=3),
A155167 (k=4, apparently; see Formula entry there),
A279075 (k=5),
A279076 (k=6),
A279077 (k=7),
A279078 (k=8), (this sequence) (k=9),
A279080 (k=10). For each of these values of k, is the sequence the L-sieve transform of {k-1, 2k-1, 3k-1, ...}?
Showing 1-5 of 5 results.
Comments