A341218 a(n) is the number of numbers k such that A340873(k) = n.

1, 1, 1, 2, 3, 4, 6, 8, 11, 15, 21, 29, 40, 54, 74, 102, 139, 189, 259, 355, 486, 664, 908, 1242, 1697, 2317, 3165, 4326, 5911, 8076, 11034, 15073, 20588, 28125, 38415, 52477, 71692, 97931, 133774, 182739, 249634, 341013, 465839, 636346, 869279, 1187486

Offset

0,4

Links

Table of n, a(n) for n=0..45.

Rémy Sigrist, PARI program for A341218

Index entries for sequences related to 3x+1 (or Collatz) problem

Formula

a(n) <= a(n+1) <= 2*a(n).

Example

The first terms, alongside the correspond k's, are:
   n  a(n)  k's
   -  ----  ----------------------
   0     1              1
                        |
   1     1              2
                        |
   2     1              4
                       / \
   3     2            3   8
                     /   / \
   4     3          6   7   16
                   /   /   /  \
   5     4       12  14  15    32

Prog

(PARI) See Links section.

Crossrefs

Cf. A005186, A340873.

Sequence in context: A095814 A006683 A014213 * A064323 A003411 A034081

Adjacent sequences: A341215 A341216 A341217 * A341219 A341220 A341221

Keyword

nonn,base

Author

Rémy Sigrist, Feb 07 2021

Status

approved