A351040 -id:A351040 - cp's OEIS frontend

A351461 Lexicographically earliest infinite sequence such that a(i) = a(j) => A206787(i) = A206787(j) and A336651(i) = A336651(j) for all i, j >= 1.

1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 4, 8, 1, 9, 5, 10, 3, 11, 6, 8, 2, 12, 7, 13, 4, 14, 8, 11, 1, 15, 9, 15, 5, 16, 10, 17, 3, 18, 11, 19, 6, 20, 8, 15, 2, 21, 12, 22, 7, 23, 13, 22, 4, 24, 14, 25, 8, 26, 11, 27, 1, 28, 15, 29, 9, 30, 15, 22, 5, 31, 16, 32, 10, 30, 17, 24, 3, 33, 18, 28, 11, 34, 19, 35, 6, 36, 20, 37, 8, 38, 15, 35, 2, 39, 21, 40, 12, 41, 22, 42, 7, 43

Offset: 1

Antti Karttunen, Feb 11 2022

nonn

Restricted growth sequence transform of the ordered pair [A206787(n), A336651(n)], or equally, of sequence b(n) = A291750(A000265(n)).
For all i, j >= 1:
  A003602(i) = A003602(j) => A351040(i) = A351040(j) => a(i) = a(j),
  A324400(i) = A324400(j) => A351460(i) = A351460(j) => a(i) = a(j),
  a(i) = a(j) => A000593(i) = A000593(j),
  a(i) = a(j) => A347385(i) = A347385(j),
  a(i) = a(j) => A351037(i) = A351037(j) => A347240(i) = A347240(j).
From Antti Karttunen, Nov 23 2023: (Start)
Conjectured to be equal to the lexicographically earliest infinite sequence such that b(i) = b(j) => A000593(i) = A000593(j) and A336467(i) = A336467(j) for all i, j >= 1. In any case, a(i) = a(j) => b(i) = b(j) for all i, j >= 1 [because both A000593(n) and A336467(n) can be computed from the values of A206787(n) and A336651(n)], but whether the implication holds to the opposite direction is still open. Empirically this has been checked up to n = 2^22. See also comment in A351040.
(End)

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

Cf. A206787, A336651.
Cf. also A000593, A003602, A291750, A291751, A324400, A336467, A347240, A347385, A351040, A351460.
Differs from A351037 for the first time at n=103, where a(103) = 42 while A351037(103) = 27.

up_to = 65537;
rgs_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), u=1); for(i=1, length(invec), if(mapisdefined(om,invec[i]), my(pp = mapget(om, invec[i])); outvec[i] = outvec[pp] , mapput(om,invec[i],i); outvec[i] = u; u++ )); outvec; };
A206787(n) = sumdiv(n, d, d*(d % 2)*issquarefree(d)); \\ From A206787
A336651(n) = { my(f=factor(n)); prod(i=1, #f~, if(2==f[i,1],1,f[i,1]^(f[i,2]-1))); };
Aux351461(n) = [A206787(n), A336651(n)];
v351461 = rgs_transform(vector(up_to, n, Aux351461(n)));
A351461(n) = v351461[n];

A351037 Lexicographically earliest infinite sequence such that a(i) = a(j) => A000593(i) = A000593(j), for all i, j >= 1, where A000593 is the sum of odd divisors function.

Original entry on oeis.org

Offset: 1

Antti Karttunen, Jan 31 2022

Restricted growth sequence transform of A000593.

Question: To which set of n does the horizontal stripe at around a(n) = ~8000 correspond in the scatter plot of this sequence?

			a(21) = a(31) = 11 because A000593(21) = A000593(31) = 32, and 32 is the 11th distinct value obtained by A000593.

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

Cf. A000593.

Cf. also A286603, A347374, A351036, A351040, A351090.

up_to = 65537;
rgs_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), u=1); for(i=1, length(invec), if(mapisdefined(om,invec[i]), my(pp = mapget(om, invec[i])); outvec[i] = outvec[pp] , mapput(om,invec[i],i); outvec[i] = u; u++ )); outvec; };
v351037 = rgs_transform(vector(up_to, n, sigma(n>>valuation(n,2))));
A351037(n) = v351037[n];

A351036 Lexicographically earliest infinite sequence such that a(i) = a(j) => A000593(i) = A000593(j) and A336158(i) = A336158(j), for all i, j >= 1.

Original entry on oeis.org

1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 4, 8, 1, 9, 5, 10, 3, 11, 6, 12, 2, 13, 7, 14, 4, 15, 8, 16, 1, 17, 9, 17, 5, 18, 10, 19, 3, 20, 11, 21, 6, 22, 12, 23, 2, 24, 13, 25, 7, 26, 14, 25, 4, 27, 15, 28, 8, 29, 16, 30, 1, 31, 17, 32, 9, 33, 17, 34, 5, 35, 18, 36, 10, 33, 19, 37, 3, 38, 20, 39, 11, 40, 21, 41, 6, 42

Offset: 1

Antti Karttunen, Jan 30 2022

Restricted growth sequence transform of the ordered pair [A000593(n), A336158(n)], where A000593(n) is the sum of odd divisors of n, and A336158(n) is the least representative of the prime signature of the odd part of n.
For all i, j:
  A003602(i) = A003602(j) => A351040(i) = A351040(j) => a(i) = a(j),
  a(i) = a(j) => A113415(i) = A113415(j).

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

Cf. A000265, A000593, A003602, A046523, A113415, A336158.
Cf. also A351037.
Differs from A347374 for the first time at n=103, where a(103) = 48, while A347374(103) = 30.
Differs from A351035 for the first time at n=175, where a(175) = 80, while A351035(175) = 78.
Differs from A351040 for the first time at n=637, where a(637) = 261, while A351040(637) = 272.

up_to = 65537;
rgs_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), u=1); for(i=1, length(invec), if(mapisdefined(om,invec[i]), my(pp = mapget(om, invec[i])); outvec[i] = outvec[pp] , mapput(om,invec[i],i); outvec[i] = u; u++ )); outvec; };
A000265(n) = (n>>valuation(n,2));
A046523(n) = { my(f=vecsort(factor(n)[, 2], , 4), p); prod(i=1, #f, (p=nextprime(p+1))^f[i]); };  \\ From A046523
A336158(n) = A046523(A000265(n));
A000593(n) = sigma(A000265(n));
Aux351036(n) = [A000593(n), A336158(n)];
v351036 = rgs_transform(vector(up_to, n, Aux351036(n)));
A351036(n) = v351036[n];

A366891 Lexicographically earliest infinite sequence such that a(i) = a(j) => A365425(i) = A365425(j), A206787(A163511(i)) = A206787(A163511(j)) and A336651(A163511(n)) = A336651(A163511(j)) for all i, j >= 0.

Original entry on oeis.org

1, 1, 1, 2, 1, 3, 2, 4, 1, 5, 3, 6, 2, 7, 4, 8, 1, 9, 5, 10, 3, 11, 6, 12, 2, 13, 7, 14, 4, 15, 8, 16, 1, 17, 9, 18, 5, 19, 10, 20, 3, 21, 11, 22, 6, 23, 12, 24, 2, 25, 13, 26, 7, 27, 14, 28, 4, 29, 15, 30, 8, 14, 16, 31, 1, 32, 17, 33, 9, 34, 18, 35, 5, 36, 19, 37, 10, 38, 20, 39, 3, 40, 21, 41, 11, 42, 22, 43, 6, 44, 23

Offset: 0

Antti Karttunen, Nov 04 2023

nonn

Restricted growth sequence transform of the triplet [A365425(n), A206787(A163511(n)), A336651(A163511(n))], and also by conjecture, of sequence b(n) = A351040(A163511(n)).
For all i, j >= 0:
  a(i) = a(j) => A365395(i) = A365395(j),
  a(i) = a(j) => A366874(i) = A366874(j),
  a(i) = a(j) => A366881(i) = A366881(j).

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

Cf. A000265, A000593, A163511, A347385, A351040, A351461, A365425.
Differs from A366806 for the first time at n=105, where a(105) = 52, while A366806(105) = 19.
Differs from A366881 for the first time at n=511, where a(511) = 249, while A366881(511) = 7.

up_to = 65537;
rgs_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), u=1); for(i=1, length(invec), if(mapisdefined(om,invec[i]), my(pp = mapget(om, invec[i])); outvec[i] = outvec[pp] , mapput(om,invec[i],i); outvec[i] = u; u++ )); outvec; };
A000265(n) = (n>>valuation(n,2));
A046523(n) = { my(f=vecsort(factor(n)[, 2], , 4), p); prod(i=1, #f, (p=nextprime(p+1))^f[i]); }; \\ From A046523
A163511(n) = if(!n, 1, my(p=2, t=1); while(n>1, if(!(n%2), (t*=p), p=nextprime(1+p)); n >>= 1); (t*p));
A365425(n) = A046523(A000265(A163511(n)));
A206787(n) = sumdiv(n, d, d*issquarefree(2*d));
A336651(n) = { my(f=factor(n>>valuation(n,2))); prod(i=1, #f~, f[i,1]^(f[i,2]-1)); };
A366891aux(n) = [A365425(n), A206787(A163511(n)), A336651(A163511(n))];
v366891 = rgs_transform(vector(1+up_to,n,A366891aux(n-1)));
A366891(n) = v366891[1+n];

For all n >= 1, a(n) = a(2*n) = a(A000265(n)).

cp's OEIS Frontend

A351461 Lexicographically earliest infinite sequence such that a(i) = a(j) => A206787(i) = A206787(j) and A336651(i) = A336651(j) for all i, j >= 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A351037 Lexicographically earliest infinite sequence such that a(i) = a(j) => A000593(i) = A000593(j), for all i, j >= 1, where A000593 is the sum of odd divisors function.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A351036 Lexicographically earliest infinite sequence such that a(i) = a(j) => A000593(i) = A000593(j) and A336158(i) = A336158(j), for all i, j >= 1.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A366891 Lexicographically earliest infinite sequence such that a(i) = a(j) => A365425(i) = A365425(j), A206787(A163511(i)) = A206787(A163511(j)) and A336651(A163511(n)) = A336651(A163511(j)) for all i, j >= 0.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Formula