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.

Showing 1-6 of 6 results.

A263281 Fixed points of permutations A263265 and A263266.

Original entry on oeis.org

0, 1, 2, 3, 4, 89, 100, 133, 543, 649, 869, 5859, 9295, 9957, 10013, 11333, 19799, 30081, 38273, 59653, 63119, 63143, 66423, 103287, 124795, 124821, 128121, 128133
Offset: 0

Views

Author

Antti Karttunen, Nov 27 2015

Keywords

Comments

Indexing starts from n=0, as the permutations A263265 and A263266 also start from zero.

Crossrefs

Cf. A263265, A263266.

A155043 a(0)=0; for n >= 1, a(n) = 1 + a(n-d(n)), where d(n) is the number of divisors of n (A000005).

Original entry on oeis.org

0, 1, 1, 2, 2, 3, 2, 4, 3, 3, 3, 4, 3, 5, 4, 5, 5, 6, 4, 7, 5, 7, 5, 8, 6, 6, 6, 9, 6, 10, 6, 11, 7, 11, 7, 12, 10, 13, 8, 13, 8, 14, 8, 15, 9, 14, 9, 15, 9, 10, 10, 16, 10, 17, 10, 17, 10, 18, 11, 19, 10, 20, 12, 19, 19, 21, 12, 22, 13, 22, 13, 23, 11, 24, 14, 23, 14, 25, 14, 26, 14, 15, 15
Offset: 0

Views

Author

Ctibor O. Zizka, Jan 19 2009

Keywords

Comments

From Antti Karttunen, Sep 23 2015: (Start)
Number of steps needed to reach zero when starting from k = n and repeatedly applying the map that replaces k by k - d(k), where d(k) is the number of divisors of k (A000005).
The original name was: a(n) = 1 + a(n-sigma_0(n)), a(0)=0, sigma_0(n) number of divisors of n.
(End)

Links

Crossrefs

Cf. A000005, A049820, A060990, A259934.
Sum of A262676 and A262677.
Cf. A261089 (positions of records, i.e., the first occurrence of n), A262503 (the last occurrence), A262505 (their difference), A263082.
Cf. A262518, A262519 (bisections, compare their scatter plots), A262521 (where the latter is less than the former).
Cf. A261085 (computed for primes), A261088 (for squares).
Cf. A262507 (number of times n occurs in total), A262508 (values occurring only once), A262509 (their indices).
Cf. A263265 (nonnegative integers arranged by the magnitude of a(n)).
Cf. also A263077, A263078, A263079, A263080.
Cf. also A261104, A262680, A262904, A263254, A263259, A263260, A263266, A263270.
Cf. also A004001, A005185.
Cf. A264893 (first differences), A264898 (where repeating values occur).

Programs

  • Haskell
    import Data.List (genericIndex)
a155043 n = genericIndex a155043_list n
a155043_list = 0 : map ((+ 1) . a155043) a049820_list
-- Reinhard Zumkeller, Nov 27 2015
  • Maple
    with(numtheory): a := proc (n) if n = 0 then 0 else 1+a(n-tau(n)) end if end proc: seq(a(n), n = 0 .. 90); # Emeric Deutsch, Jan 26 2009
  • Mathematica
    a[0] = 0; a[n_] := a[n] = 1 + a[n - DivisorSigma[0, n]]; Table[a@n, {n, 0, 82}] (* Michael De Vlieger, Sep 24 2015 *)
  • PARI
    uplim = 110880; \\ = A002182(30).
v155043 = vector(uplim);
v155043[1] = 1; v155043[2] = 1;
for(i=3, uplim, v155043[i] = 1 + v155043[i-numdiv(i)]);
A155043 = n -> if(!n,n,v155043[n]);
for(n=0, uplim, write("b155043.txt", n, " ", A155043(n)));
\\ Antti Karttunen, Sep 23 2015
  • Python
    from sympy import divisor_count as d
def a(n): return 0 if n==0 else 1 + a(n - d(n))
print([a(n) for n in range(101)]) # Indranil Ghosh, Jun 03 2017
  • Scheme
    (definec (A155043 n) (if (zero? n) n (+ 1 (A155043 (A049820 n)))))
;; Antti Karttunen, Sep 23 2015

Formula

From Antti Karttunen, Sep 23 2015 & Nov 26 2015: (Start)
a(0) = 0; for n >= 1, a(n) = 1 + a(A049820(n)).
a(n) = A262676(n) + A262677(n). - Oct 03 2015.
Other identities. For all n >= 0:
a(A259934(n)) = a(A261089(n)) = a(A262503(n)) = n. [The sequence works as a left inverse for sequences A259934, A261089 and A262503.]
a(n) = A262904(n) + A263254(n).
a(n) = A263270(A263266(n)).
A263265(a(n), A263259(n)) = n.
(End)

Extensions

Extended by Emeric Deutsch, Jan 26 2009
Name edited by Antti Karttunen, Sep 23 2015

A263267 Breadth-first traversal of the tree defined by the edge-relation A049820(child) = parent.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 5, 8, 9, 10, 12, 7, 11, 14, 18, 13, 15, 16, 20, 22, 17, 24, 25, 26, 28, 30, 19, 21, 32, 34, 23, 40, 38, 42, 27, 44, 48, 46, 29, 36, 50, 56, 60, 49, 52, 54, 31, 33, 72, 58, 35, 84, 62, 66, 37, 39, 96, 68, 70, 41, 45, 104, 108, 74, 76, 78, 80, 43, 47, 120, 81, 82, 90, 88, 51, 128, 132, 83, 85, 86, 94, 53, 55, 136, 140, 87, 92, 102
Offset: 0

Views

Author

Antti Karttunen, Nov 27 2015

Keywords

Comments

It is conjectured that the terms of A259934 trace the only infinite path in this tree.
After the root (0), the tree narrows next time to the width of just one node at level A262508(1) = 9236, with vertex 119143.

Examples

			Rows 0 - 21 of the table. The lines show the nodes of the tree connected by the edge-relation A049820(child) = parent:
0;
| \
1, 2;
| \  \
3, 4, 6;____
|  |  | \   \
5, 8, 9, 10, 12;
|     |   |   |
7, _ 11, 14, 18;
  /  | \   \   \
13, 15, 16, 20, 22;____
     |  |      / | \   \
    17, 24, 25, 26, 28, 30;
     | \         |      |
    19, 21,     32,     34;
         |       |      | \
        23,     40,    38, 42;____
         |              | \       \
        27,            44, 48,     46;____
         | \            |   | \    |  \   \
        29, 36,        50, 56, 60, 49, 52, 54;
         | \                   |           |
        31, 33,                72,         58;
         |                     |           |  \
        35,                    84,         62, 66;
         | \                   |           |  \
        37, 39,                96,         68, 70;_______
            |  \               |  \           / |  \     \
            41, 45,           104, 108,     74, 76, 78,   80;
            |   |              |                |   |  \    \
            43, 47,           120,             _81, 82, 90, 88;
                |              |  \           / |   |   |
                51,           128, 132,     83, 85, 86, 94;
                 | \            | \          |       |   |
                53, 55        136, 140      87,     92, 102;______
                 |                           | \     |    |  \    \
                57,_                        89, 91, 98, 106,  110, 112;
               / |  \                       /   / \       |     |
             59, 63, 64,                  93, 95, 100,   114,   116;
              |                            |   |          |  \
             61,                          99, 97,       _118, 126;
              |                            |   |       /  |  \
             65,                         101, 105,  121, 122, 124;
(See also _Michael De Vlieger_'s poster in the Links section.)

Links

Crossrefs

Inverse permutation: A263268.
Cf. A000005, A049820, A060990, A082284, A155043, A259934, A262508.
Cf. A262507 (number of terms on row/level n), A263260 (total number of terms in levels 0 .. n).
Cf. A264988 (the left edge), this differs from A261089 (the least term on each level) for the first time at level 69.
Cf. A263269 (the right edge).
Cf. A262686 (maximum term on the level n).
Cf. A045765 (the leaves of the tree).
Cf. also permutations A263265 (obtained from this table by sorting each row into ascending order), A263266.
Cf. also arrays A265751 and A263271.
Differs from A263265 for the first time at n=31, where a(31) = 40, while A263265(31) = 38.
Cf. also A088975.

Programs

  • PARI
    uplim = 125753; \\ = A263260(10001).
checklimit = 1440; \\ Hard limit 1440 good for at least up to A002182(67) = 1102701600 as A002183(67) = 1440.
v263267 = vector(uplim);
A263267 = n -> if(!n,n,v263267[n]);
z = 0; for(n=0, uplim, t = A263267(n); write("b263267.txt", n, " ", t); for(k=t+1, t+checklimit, if((k-numdiv(k)) == t, z++; if(z <= uplim, v263267[z] = k))));
  • Sage
    # After David Eppstein's Python-code for A088975.
def A263267():
  '''Breadth-first reading of irregular tree defined by the edge-relation A049820(child) = parent'''
  yield 0
  for x in A263267():
    for k in [x+1 .. 2*(x+1)]:
      if ((k - sloane.A000005(k)) == x): yield k
def take(n,g):
  '''Returns a list composed of the next n elements returned by generator g.'''
  return [next(g) for _ in range(n)]
take(120, A263267())
  • Scheme
    ;; This version creates the list of terms incrementally, using append! function that physically modifies the list at the same time as it is traversed. Otherwise the idea is essentially the same as with Python/Sage-program above:
(define (A263267list_up_to_n_terms_at_least n) (let ((terms-produced (list 0))) (let loop ((startp terms-produced) (endp terms-produced) (k (- n 1))) (cond ((<= k 0) terms-produced) (else (let ((children (children-of-n-in-A049820-tree (car startp)))) (cond ((null? children) (loop (cdr startp) endp k)) (else (begin (append! endp children) (loop (cdr startp) children (- k (length children))))))))))))
(define (children-of-n-in-A049820-tree n) (let loop ((k (A262686 n)) (children (list))) (cond ((<= k n) children) ((= (A049820 k) n) (loop (- k 1) (cons k children))) (else (loop (- k 1) children)))))

A263265 Irregular triangle T(n,k), n >= 0, k = 1 .. A262507(n), read by rows, where each row n lists in ascending order all integers x for which A155043(x) = n.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 5, 8, 9, 10, 12, 7, 11, 14, 18, 13, 15, 16, 20, 22, 17, 24, 25, 26, 28, 30, 19, 21, 32, 34, 23, 38, 40, 42, 27, 44, 46, 48, 29, 36, 49, 50, 52, 54, 56, 60, 31, 33, 58, 72, 35, 62, 66, 84, 37, 39, 68, 70, 96, 41, 45, 74, 76, 78, 80, 104, 108, 43, 47, 81, 82, 88, 90, 120, 51, 83, 85, 86, 94, 128, 132, 53, 55, 87, 92, 102, 136, 140
Offset: 0

Views

Author

Antti Karttunen, Nov 24 2015

Keywords

Examples

			Rows 0 - 8 of the triangle:
0;
1, 2;
3, 4, 6;
5, 8, 9, 10, 12;
7, 11, 14, 18;
13, 15, 16, 20, 22;
17, 24, 25, 26, 28, 30;
19, 21, 32, 34;
23, 38, 40, 42;
Row n contains A262507(n) terms, the first of which is A261089(n) and the last of which is A262503(n). For all terms on row n, A155043(n) = n.

Links

Crossrefs

Inverse: A263266.
Cf. A261089 (left edge), A262503 (right edge), A262507 (number of terms on each row).
Cf. A263279 (gives the positions of terms of A259934 on each row), A263280 (and their distance from the right edge).
Cf. A155043, A263259, A263270.
Cf. also permutations A263267 & A263268 and A263255 & A263256.
Differs from A263267 for the first time at n=31, where a(31) = 38, while A263267(31) = 40.

Formula

Other identities. For all n >= 0:
A155043(a(n)) = A263270(n).

A263270 Each n occurs A262507(n) times.

Original entry on oeis.org

0, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 18
Offset: 0

Views

Author

Antti Karttunen, Nov 24 2015

Keywords

Links

Crossrefs

Cf. A155043, A262507, A263260, A263265, A263266.

Formula

Other identities. For all n >= 0:
a(n) = A155043(A263265(n)).
a(A263260(n)) = n+1. [The sequence is one more than the least monotonic left inverse of A263260.]

A263268 Inverse permutation to A263267.

Original entry on oeis.org

0, 1, 2, 3, 4, 6, 5, 11, 7, 8, 9, 12, 10, 15, 13, 16, 17, 20, 14, 26, 18, 27, 19, 30, 21, 22, 23, 34, 24, 38, 25, 46, 28, 47, 29, 50, 39, 54, 32, 55, 31, 59, 33, 67, 35, 60, 37, 68, 36, 43, 40, 74, 44, 81, 45, 82, 41, 88, 49, 95, 42, 103, 52, 96, 97, 108, 53, 114, 57, 115, 58, 120, 48, 128, 63, 121, 64, 138, 65, 145, 66
Offset: 0

Views

Author

Antti Karttunen, Nov 30 2015

Keywords

Links

Crossrefs

Inverse: A263267.
Differs from A263266 for the first time at n=38, where a(38) = 32, while A263266(38) = 31.
Showing 1-6 of 6 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.