A060990 -id:A060990 - cp's OEIS frontend

A262511 Numbers k for which there is exactly one solution to x - d(x) = k, where d(k) is the number of divisors of k (A000005). Positions of ones in A060990.

2, 3, 4, 5, 9, 10, 12, 14, 15, 16, 18, 21, 23, 26, 30, 31, 32, 41, 42, 44, 45, 47, 53, 54, 59, 60, 61, 71, 72, 73, 76, 77, 80, 82, 83, 84, 86, 89, 90, 92, 93, 94, 95, 97, 99, 101, 104, 105, 106, 110, 115, 119, 121, 122, 127, 135, 139, 146, 148, 149, 151, 154, 158, 161, 169, 171, 173, 176, 177, 183, 186, 188, 189, 190, 191, 192, 194, 195, 199, 200, 202

Offset: 1

Antti Karttunen, Sep 25 2015

nonn

Antti Karttunen, Table of n, a(n) for n = 1..100000

Cf. A000005, A049820, A060990.
Cf. A262512 (gives the corresponding x).
Cf. A262510 (a subsequence).
Subsequence of A236562.

allocatemem(123456789);
uplim = 14414400 + 504; \\ = A002182(49) + A002183(49).
v060990 = vector(uplim);
for(n=3, uplim, v060990[n-numdiv(n)]++);
A060990 = n -> if(!n,2,v060990[n]);
uplim2 = 14414400;
n=0; k=1; while(n <= uplim2, if(1==A060990(n), write("b262511_big.txt", k, " ", n); k++); n++;);

;; With Antti Karttunen's IntSeq-library.
(define A262511 (ZERO-POS 1 1 (COMPOSE -1+ A060990)))

Other identities. For all n >= 1:

a(n) = A049820(A262512(n)).

A263087 a(n) = A060990(n^2); number of solutions to x - d(x) = n^2, where d(x) is the number of divisors of x (A000005).

Original entry on oeis.org

2, 2, 1, 1, 1, 0, 0, 0, 0, 2, 0, 1, 2, 1, 0, 1, 0, 1, 0, 1, 0, 2, 0, 1, 2, 1, 0, 0, 0, 1, 1, 2, 1, 1, 0, 0, 2, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 2, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 2, 3, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0

Offset: 0

Antti Karttunen, Oct 12 2015

nonn

Antti Karttunen, Table of n, a(n) for n = 0..10082

Cf. A000005, A000290, A002182, A002183, A060990.
Cf. A263093 (positions of zeros), A263092 (nonzeros).
Cf. A263250, A263251 (bisections) and A263252, A263253 (their partial sums).
Cf. also A261088, A263088.

A060990(n) = { my(k = n + 2400, s=0); while(k > n, if(((k-numdiv(k)) == n),s++); k--;); s}; \\ Hard limit A002183(77)=2400 good for at least up to A002182(77) = 10475665200.
A263087(n) = A060990(n^2);
for(n=0, 10082, write("b263087.txt", n, " ", A263087(n)));

(define (A263087 n) (A060990 (A000290 n)))

a(n) = A060990(n^2) = A060990(A000290(n)).

A262513 Numbers where A049820 takes a unique value; numbers n for which A060990(A049820(n)) = 1.

Original entry on oeis.org

5, 6, 7, 8, 11, 14, 17, 18, 20, 22, 23, 24, 27, 32, 34, 35, 40, 43, 46, 47, 50, 51, 57, 58, 61, 65, 72, 73, 77, 79, 81, 84, 86, 87, 88, 92, 93, 94, 96, 97, 98, 99, 101, 102, 103, 105, 107, 114, 116, 119, 120, 123, 125, 130, 135, 137, 143, 151, 154, 155, 158, 160, 163, 164, 173, 175, 177, 179, 184, 187, 191, 193, 194, 197, 198, 200, 203, 204, 206, 209, 210, 212

Offset: 1

Antti Karttunen, Sep 25 2015

nonn

Sequence A262512 sorted into ascending order.

Numbers n such that there is no other number k for which A049820(k) = A049820(n).

Antti Karttunen, Table of n, a(n) for n = 1..45700

Cf. A060990, A049820, A262511, A262512.

Cf. A262509 (a subsequence).

lim = 212; s = Table[n - DivisorSigma[0, n], {n, 2 lim + 3}]; t = Length@ Position[s, #] & /@ Range[0, lim]; Position[t[[# + 1]] & /@ Take[s, lim], 1] // Flatten (* Michael De Vlieger, Sep 29 2015, after Wesley Ivan Hurt at A049820 *)

A262891 a(n) = A060990(A259934(n)); branching degree of node n in the infinite trunk of the tree generated by edge-relation A049820(child) = parent.

Original entry on oeis.org

2, 1, 3, 1, 1, 4, 1, 2, 1, 3, 1, 2, 2, 4, 2, 1, 1, 3, 1, 2, 3, 1, 2, 3, 2, 2, 3, 4, 2, 2, 1, 1, 1, 2, 3, 2, 1, 1, 2, 1, 2, 2, 3, 3, 1, 1, 3, 2, 2, 1, 1, 1, 4, 1, 1, 1, 2, 2, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2, 1, 3, 2, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 3, 2, 2, 4, 2, 2, 2, 3, 2, 2, 3, 2, 1, 2, 2, 1, 3, 2, 2, 3, 1, 2, 3, 2, 2, 1

Offset: 0

Antti Karttunen, Oct 04 2015

nonn

Antti Karttunen, Table of n, a(n) for n = 0..10341

Cf. A049820, A060990, A259934.

Positions of ones: A262892.

nMax = 122; seq0 = {0}; seq = {1}; K = 1; While[seq != seq0, Print["K = ", K]; NN = K*nMax; Clear[A, B, S]; S[] = 0; For[n = NN + 1, n <= 2*NN, n++, k = n - DivisorSigma[0, n]; If[k <= NN, S[k] = S[k] + 1; B[k] = n]]; For[n = NN, n >= 3, n--, If[S[n] >= 1, k = n - DivisorSigma[0, n]; S[k] = S[k] + 1; B[k] = n]]; A[0] = 0; A[1] = 2; For[n = 2, True, n++, b = B[A[n - 1]]; If[b > NN || S[b] > 1, Break[]]; A[n] = b]; Clear[a0]; a0[] = 0; Do[n = x - DivisorSigma[0, x]; a0[n]++, {x, 1, NN}]; a[n_] := a0[A[n]]; seq0 = seq; seq = Table[a[n], {n, 0, nMax}]; K = 2K]; A262891 = seq (* Jean-François Alcover, Nov 16 2016, after Robert Israel for A259934 *)

(define (A262891 n) (A060990 (A259934 n)))

a(n) = A060990(A259934(n)).

A049820 a(n) = n - d(n), where d(n) is the number of divisors of n (A000005).

Original entry on oeis.org

0, 0, 1, 1, 3, 2, 5, 4, 6, 6, 9, 6, 11, 10, 11, 11, 15, 12, 17, 14, 17, 18, 21, 16, 22, 22, 23, 22, 27, 22, 29, 26, 29, 30, 31, 27, 35, 34, 35, 32, 39, 34, 41, 38, 39, 42, 45, 38, 46, 44, 47, 46, 51, 46, 51, 48, 53, 54, 57, 48, 59, 58, 57, 57, 61, 58, 65

Offset: 1

Clark Kimberling

a(n) is the number of non-divisors of n in 1..n. - Jaroslav Krizek, Nov 14 2009
Also equal to the number of partitions p of n such that max(p)-min(p) = 1. The number of partitions of n with max(p)-min(p) <= 1 is n; there is one with k parts for each 1 <= k <= n. max(p)-min(p) = 0 iff k divides n, leaving n-d(n) with a difference of 1. It is easiest to see this by looking at fixed k with increasing n: for k=3, starting with n=3 the partitions are [1,1,1], [2,1,1], [2,2,1], [2,2,2], [3,2,2], etc. - Giovanni Resta, Feb 06 2006 and Franklin T. Adams-Watters, Jan 30 2011
Number of positive numbers in n-th row of array T given by A049816.
Number of proper non-divisors of n. - Omar E. Pol, May 25 2010
a(n+2) is the sum of the n-th antidiagonal of A225145. - Richard R. Forberg, May 02 2013
For n > 2, number of nonzero terms in n-th row of triangle A051778. - Reinhard Zumkeller, Dec 03 2014
Number of partitions of n of the form [j,j,...,j,i] (j > i). Example: a(7)=5 because we have [6,1], [5,2], [4,3], [3,3,1], and [2,2,2,1]. - Emeric Deutsch, Sep 22 2016

			a(7) = 5; the 5 non-divisors of 7 in 1..7 are 2, 3, 4, 5, and 6.
The 5 partitions of 7 with max(p) - min(p) = 1 are [4,3], [3,2,2], [2,2,2,1], [2,2,1,1,1] and [2,1,1,1,1,1]. - _Emeric Deutsch_, Mar 01 2006

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000
G. E. Andrews, M. Beck, N. Robbins, Partitions with fixed differences between largest and smallest parts, arXiv preprint arXiv:1406.3374 [math.NT], 2014-2015.

Cf. A000005.
One less than A062968, two less than A059292.
Cf. A161664 (partial sums).
Cf. A060990 (number of solutions to a(x) = n).
Cf. A045765 (numbers not occurring in this sequence).
Cf. A236561 (same sequence sorted into ascending order), A236562 (with also duplicates removed), A236565, A262901 and A262903.
Cf. A262511 (numbers that occur only once).
Cf. A055927 (positions of repeated terms).
Cf. A245388 (positions of squares).
Cf. A155043 (number of steps needed to reach zero when iterating a(n)), A262680 (number of nonzero squares encountered).
Cf. A259934 (an infinite trunk of the tree defined by edge-relation a(child) = parent, conjectured to be unique).
Cf. tables and arrays A047916, A051731, A051778, A173540, A173541.
Cf. also arrays A225145, A262898, A263255 and tables A263265, A263267.
Other related sequences: A006218, A006590, A051953, A070824, A094181, A062249, A067391, A076627, A128508, A131187, A134156, A140826, A161886, A177235, A177236, A227874, A228453, A230653, A230654, A231167, A245197, A253473.

List([1..80],n->n-Tau(n)); # Muniru A Asiru, Sep 28 2018

a049820 n = n - a000005 n  -- Reinhard Zumkeller, Feb 06 2012

A049820 := n->n-numtheory[tau](n):
seq(A049820(n), n=1..100);

Table[n - DivisorSigma[0, n], {n, 100}] (* Wesley Ivan Hurt, Nov 19 2014 *)
Array[(# - DivisorSigma[0, #])&, 70] (* Vincenzo Librandi, Dec 29 2015 *)

PARI
```
a(n)=n-numdiv(n)
```

(define (A049820 n) (- n (A000005 n))) ;; Antti Karttunen, Nov 27 2015

a(n) = Sum_{k=1..n} ceiling(n/k)-floor(n/k). - Benoit Cloitre, May 11 2003
G.f.: Sum_{k>0} x^(2*k+1)/(1-x^k)/(1-x^(k+1)). - Emeric Deutsch, Mar 01 2006
a(n) = A006590(n) - A006218(n) = A161886(n) - A000005(n) - A006218(n) + 1 for n >= 1. - Jaroslav Krizek, Nov 14 2009
a(n) = Sum_{k=1..n} A000007(A051731(n,k)). - Reinhard Zumkeller, Mar 09 2010
a(n) = A076627(n) / A000005(n). - Reinhard Zumkeller, Feb 06 2012
For n >= 2, a(n) = A094181(n) / A051953(n). - Antti Karttunen, Nov 27 2015
a(n) = Sum_{k=1..n} ((n mod k) + (-n mod k))/k. - Wesley Ivan Hurt, Dec 28 2015
G.f.: Sum_{j>=2} (x^(j+1)*(1-x^(j-1))/(1-x^j))/(1-x). - Emeric Deutsch, Sep 22 2016
Dirichlet g.f.: zeta(s-1)- zeta(s)^2. - Ilya Gutkovskiy, Apr 12 2017
a(n) = Sum_{i=1..n-1} sign(i mod n-i). - Wesley Ivan Hurt, Sep 27 2018

Edited by Franklin T. Adams-Watters, Jan 30 2012

A259934 Infinite sequence starting with a(0)=0 such that A049820(a(k)) = a(k-1) for all k>=1, where A049820(n) = n - (number of divisors of n).

Original entry on oeis.org

0, 2, 6, 12, 18, 22, 30, 34, 42, 46, 54, 58, 62, 70, 78, 90, 94, 102, 106, 114, 118, 121, 125, 129, 144, 152, 162, 166, 174, 182, 190, 194, 210, 214, 222, 230, 236, 242, 250, 254, 270, 274, 282, 294, 298, 302, 310, 314, 330, 342, 346, 354, 358, 366, 374, 390, 394, 402, 410, 418, 426, 434, 442, 446, 462, 466, 474, 486, 494, 510, 522, 530, 546, 558, 562, 566, 574, 582, 590

Offset: 0

Max Alekseyev, Jul 09 2015

Equivalently, satisfies the property: A000005(a(n)) = a(n)-a(n-1). The first differences a(n)-a(n-1) are given in A259935.
V. S. Guba (2015) proved that such an infinite sequence exists. Numerical evidence suggests that it may also be unique -- is it? All terms below 10^10 are defined uniquely.
If the current definition does not uniquely define the sequence, the "lexicographically earliest" condition may be added to make the sequence well-defined.
From Vladimir Shevelev, Jul 21 2015: (Start)
If a(k), a(k+1), a(k+2) is an arithmetic progression, then a(k+1) is in A175304.
Indeed, by the definition of this sequence, a(n)-a(n-1) = d(a(n)), for all n>=1, where d(n) = A000005(n). Hence, have a(k+1) - a(k) = a(k+2) - a(k+1) = d(a(k+1)) = d(a(k+2)). So a(k+1) + d(a(k+2)) = a(k+2) and a(k+1) + d(a(k+1)) = a(k+2).
Therefore, d(a(k+1) + d(a(k+1))) = d(a(k+2))= d(a(k+1)), i.e., a(k+1) is in A175304. Thus, if there are infinitely many pairs of the same consecutive terms of A259935, then A175304 is infinite (see there my conjecture). (End)
From Antti Karttunen, Nov 27 2015: (Start)
If multiple apparently infinite branches would occur at some point of computing, then even if the "lexicographically earliest" condition were then added to the definition, it would not help us much (when computing the sequence), as we would still not know which of the said branches were truly infinite. [See also Max Alekseyev's latter Jul 9 2015 posting on SeqFan-list, where he notes the same thing.] Note that many of the derived sequences tacitly assume that the uniqueness-conjecture is true. See also comments at A262693 and A262896.
One sufficient (but not a necessary) condition for the uniqueness of this sequence is that the sequence A262509 has infinite number of terms. Please see further comments there.
The graph of sequence exhibits two markedly different slopes, depending on whether it is on the "fast lane" of A049820 (even numbers) or the "slow lane" [odd numbers, for example when traversing the 1356 odd terms from 123871 to 113569 at range a(9859) .. a(8504)]. See A263086/A263085 for the "average cumulative speed difference" between the lanes. In general, slow and fast lane stay separate, except when they terminate into one of the squares (A262514) that work as "exchange ramps", forcing the parity (and thus the speed) to change. In average, the odd squares are slightly better than the even squares in attracting lanes going towards smaller numbers (compare A263253 to A263252). The cumulative effect of this bias is that the odd terms are much rarer in this sequence than the even terms (compare A263278 to A262516).
(End)

Robert Israel, Table of n, a(n) for n = 0..64800
M. Alekseyev et al., Apparently unique infinite sequences related to the sum of divisors, Discussion in SeqFan mailing list, 2015.
Michael De Vlieger, Poster illustrating A259934 and A263267
V. S. Guba et al., Sequence and divisors, 2015. (in Russian)

Cf. A000005, A049820, A060990, A259935 (first differences).
Topmost row of A263255. Cf. also irregular tables A263267 & A263265 and array A262898.
Cf. A262693 (characteristic function).
Cf. A155043, A262694, A262904 (left inverses).
Cf. A262514 (squares present), A263276 (their positions), A263277.
Cf. A262517 (odd terms).
Cf. A262509, A262510, A262897 (other subsequences).
Cf. also A175304, A260257, A262680.
Cf. A261089, A261103, A262503, A262506, A262516, A263279, A263280, A263085, A263086, A263253, A263257, A263278.
Cf. also A262679, A262896 (see the C++ program there).
No common terms with A045765 or A262903.
Positions of zeros in A262522, A262695, A262696, A262697, A263254.
Various metrics concerning finite side-trees: A262888, A262889, A262890.
Cf. also A262891, A262892 and A262895 (cf. its graph).
Cf. A260084, A260124 (variants).
Cf. also A179016 (a similar "beanstalk trunk sequence" but with more tractable and regular behavior).

N:= 10^4: # to get "guaranteed unique" terms <= N
S:= Vector(N,datatype=integer[1]):
for n from N+1 to 2*N do
  k:= n - numtheory:-tau(n);
  if k <= N then S[k]:= S[k]+1; B[k]:= n; fi;
od:
for n from N to 3 by -1 do
  if S[n] >= 1 then
    k:= n - numtheory:-tau(n);
    S[k]:= S[k]+1; B[k]:= n;
  fi
od:
A[0]:= 0: A[1]:= 2:
for n from 2 do
  b:= B[A[n-1]];
  if b > N or S[b] > 1 then break fi;
  A[n]:= b;
od:
seq(A[i],i=0..n-1); # Robert Israel, Jul 09 2015

NN = 10^4; (* to get "guaranteed unique" terms <= NN *)
Clear[A, B, S]; S[]=0; For[n = NN+1, n <= 2*NN, n++, k = n-DivisorSigma[0, n]; If[k <= NN, S[k] = S[k]+1; B[k]=n]]; For[n=NN, n >= 3, n--, If[S[n] >= 1 , k = n-DivisorSigma[0, n]; S[k] = S[k]+1; B[k]=n]]; A[0]=0; A[1]=2; For[n=2, True, n++, b = B[A[n-1]]; If[b>NN || S[b]>1, Break[]]; A[n]=b]; Table[A[i], {i, 0, n-1}] (* _Jean-François Alcover, Jul 22 2015, after Robert Israel *)

From Antti Karttunen, Nov 27 2015: (Start)
Other identities and observations. For all n >= 0:
a(n) = A262679(A262896(n)).
A155043(a(n)) = A262694(a(n)) = A262904(a(n)) = n.
A261089(n) <= a(n) <= A262503(n). [A261103 and A262506 give the distances of a(n) to these bounds.]
(End)

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

Ctibor O. Zizka, Jan 19 2009

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)

Antti Karttunen, Table of n, a(n) for n = 0..124340
B. Balamohan, A. Kuznetsov and S. Tanny, On the behavior of a variant of Hofstadter's Q-sequence, J. Integer Sequences, Vol. 10 (2007), #07.7.1.
Antti Karttunen, Graph plotted with OEIS Plot script up to n=10000
John A. Pelesko, Generalizing the Conway-Hofstadter $10,000 Sequence, Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.5.

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).

import Data.List (genericIndex)
a155043 n = genericIndex a155043_list n
a155043_list = 0 : map ((+ 1) . a155043) a049820_list
-- Reinhard Zumkeller, Nov 27 2015

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

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 *)

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

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

(definec (A155043 n) (if (zero? n) n (+ 1 (A155043 (A049820 n)))))
;; Antti Karttunen, Sep 23 2015

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)

Extended by Emeric Deutsch, Jan 26 2009

Name edited by Antti Karttunen, Sep 23 2015

A045765 k - d(k) never takes these values, where d(k) = A000005(k).

Original entry on oeis.org

7, 8, 13, 19, 20, 24, 25, 28, 33, 36, 37, 40, 43, 49, 50, 52, 55, 56, 63, 64, 66, 67, 68, 74, 75, 79, 85, 88, 98, 100, 103, 108, 109, 112, 113, 116, 117, 123, 124, 126, 131, 132, 133, 134, 136, 140, 143, 145, 150, 153, 156, 159, 160, 163, 164, 167, 168

Offset: 1

David W. Wilson

nonn

Complement of A236562. - Jaroslav Krizek, Feb 09 2014
Positions of zeros in A060990, leaf-nodes in the tree generated by edge-relation A049820(child) = parent. - Antti Karttunen, Oct 06 2015
Since A000005(x) <= 1 + x/2, k is in the sequence if there are no x <= 2*(k+1) with k = x - d(x). - Robert Israel, Oct 12 2015
This can be improved as: k is in the sequence if there are no x <= k + A002183(2+A261100(k)) with k = x - d(x). Cf. also A070319, A262686. - Antti Karttunen, Oct 12 2015
Luca (2005) proved that this seqeunce is infinite. - Amiram Eldar, Jul 26 2025

Antti Karttunen, Table of n, a(n) for n = 1..10000
Florian Luca, On numbers not of the form n-omega(n), Acta Mathematica Hungarica, Vol. 106, No. 1 (2005), pp. 117-135.

Top row of A262898.
Cf. A000005, A002183, A049820, A060990, A070319, A236562, A236565, A261100, A262511, A262686, A262901, A262902, A262903, A262909, A263081.
Cf. A263091 (primes in this sequence), A263095 (squares).
Cf. A259934 (gives the infinite trunk of the same tree, conjectured to be unique).

N:= 1000: # to get all terms <= N
sort(convert({$1..N} minus {seq(x - numtheory:-tau(x), x=1..2*(1+N))},list)); # Robert Israel, Oct 12 2015

lim = 10000; Take[Complement[Range@ lim, Sort@ DeleteDuplicates@ Table[n - DivisorSigma[0, n], {n, lim}]], 57] (* Michael De Vlieger, Oct 13 2015 *)

allocatemem((2^31)+(2^30));
uplim = 36756720 + 640; \\ = A002182(53) + A002183(53).
v060990 = vector(uplim);
for(n=3, uplim, v060990[n-numdiv(n)]++);
A060990 = n -> if(!n,2,v060990[n]);
uplim2 = 36756720;
n=0; k=1; while(n <= uplim2, if(0==A060990(n), write("b045765_big.txt", k, " ", n); k++); n++;);
\\ Antti Karttunen, Oct 09 2015

(define A045765 (ZERO-POS 1 1 A060990))
;; Using also IntSeq-library of Antti Karttunen, Oct 06 2015

A082284 a(n) = smallest number k such that k - tau(k) = n, or 0 if no such number exists, where tau(n) = the number of divisors of n (A000005).

Original entry on oeis.org

1, 3, 6, 5, 8, 7, 9, 0, 0, 11, 14, 13, 18, 0, 20, 17, 24, 19, 22, 0, 0, 23, 25, 27, 0, 0, 32, 29, 0, 31, 34, 35, 40, 0, 38, 37, 0, 0, 44, 41, 0, 43, 46, 0, 50, 47, 49, 51, 56, 0, 0, 53, 0, 57, 58, 0, 0, 59, 62, 61, 72, 65, 68, 0, 0, 67, 0, 0, 0, 71, 74, 73, 84, 77, 0, 0, 81, 79, 82, 0, 88

Offset: 0

Amarnath Murthy, Apr 14 2003

nonn

a(p-2) = p for odd primes p.

Antti Karttunen, Table of n, a(n) for n = 0..124340

Column 1 of A265751.
Cf. A000005, A002182, A002183, A049820, A060990, A261100.
Cf. A262686 (the largest such number), A262511 (positions where these are equal and nonzero).
Cf. A266114 (same sequence sorted into ascending order, with zeros removed).
Cf. A266115 (positive numbers missing from this sequence).
Cf. A266110 (number of iterations before zero is reached), A266116 (final nonzero value reached).
Cf. also tree A263267 and its illustration.

N:= 1000: # to get a(0) .. a(N)
V:= Array(0..N):
for k from 1 to 2*(N+1) do
  v:= k - numtheory:-tau(k);
  if v <= N and V[v] = 0 then V[v]:= k fi
od:
seq(V[n],n=0..N); # Robert Israel, Dec 21 2015

Table[k = 1; While[k - DivisorSigma[0, k] != n && k <= 2 (n + 1), k++]; If[k > 2 (n + 1), 0, k], {n, 0, 80}] (* Michael De Vlieger, Dec 22 2015 *)

allocatemem(123456789);
uplim1 = 2162160 + 320; \\ = A002182(41) + A002183(41).
uplim2 = 2162160;
v082284 = vector(uplim1);
A082284 = n -> if(!n,1,v082284[n]);
for(n=1, uplim1, k = n-numdiv(n); if((0 == A082284(k)), v082284[k] = n));
for(n=0, 124340, write("b082284.txt", n, " ", A082284(n)));
\\ Antti Karttunen, Dec 21 2015

(define (A082284 n) (if (zero? n) 1 (let ((u (+ n (A002183 (+ 2 (A261100 n)))))) (let loop ((k n)) (cond ((= (A049820 k) n) k) ((> k u) 0) (else (loop (+ 1 k))))))))
;; Antti Karttunen, Dec 21 2015

Other identities and observations. For all n >= 0:

a(n) <= A262686(n).

More terms from David Wasserman, Aug 31 2004

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

Antti Karttunen, Nov 27 2015

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.

			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.)

Antti Karttunen, Table of n, a(n) for n = 0..10425; levels 0 .. 1001 of the tree
Michael De Vlieger, Poster illustrating A259934 and A263267
Index entries for sequences that are permutations of the natural numbers

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.

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))));

# 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())

;; 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)))))

cp's OEIS Frontend

A262511 Numbers k for which there is exactly one solution to x - d(x) = k, where d(k) is the number of divisors of k (A000005). Positions of ones in A060990.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Scheme

Formula

A263087 a(n) = A060990(n^2); number of solutions to x - d(x) = n^2, where d(x) is the number of divisors of x (A000005).

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Scheme

Formula

A262513 Numbers where A049820 takes a unique value; numbers n for which A060990(A049820(n)) = 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

A262891 a(n) = A060990(A259934(n)); branching degree of node n in the infinite trunk of the tree generated by edge-relation A049820(child) = parent.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Scheme

Formula

A049820 a(n) = n - d(n), where d(n) is the number of divisors of n (A000005).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

GAP

Haskell

Maple

Mathematica

PARI

Scheme

Formula

Extensions

A259934 Infinite sequence starting with a(0)=0 such that A049820(a(k)) = a(k-1) for all k>=1, where A049820(n) = n - (number of divisors of n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

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).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI