A319717 -id:A319717 - cp's OEIS frontend

A320117 Filter sequence for counting the residue classes mod 6 of divisors of n.

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

Offset: 1

Antti Karttunen, Oct 06 2018

nonn

Restricted growth sequence transform of A320116.
For all i, j:
  A319717(i) = A319717(j) => a(i) = a(j),
  A319996(i) = A319996(j) => a(i) = a(j),
  A320113(i) = A320113(j) => a(i) = a(j),
  a(i) = a(j) => A002324(i) = A002324(j).

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

Cf. A319717, A319996, A320109, A320113, A320115, A320116.

up_to = 100000;
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; };
A320116(n) = { my(m=1); fordiv(n,d,if(d>1, m *= prime(1+(d%6)))); (m); };
v320117 = rgs_transform(vector(up_to,n,A320116(n)));
A320117(n) = v320117[n];

A319996 Let g = A006530(n), the largest prime factor of n. This filter sequence combines (g mod 6), n/g (A052126), and a single bit A319988(n) telling whether the largest prime factor is unitary.

Original entry on oeis.org

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

Offset: 1

Antti Karttunen, Oct 05 2018

nonn

Restricted growth sequence transform of triple [A010875(A006530(n)), A052126(n), A319988(n)], with a separate value allotted for a(1).
Many of the same comments as given in A319717 apply also here, except for this filter, the "blind spot" area (where only unique values are possible for a(n)) is different, and contains at least all numbers in A070003. Because presence of 2 or 3 in the prime factorization of n do not force the value of a(n) unique, this is substantially less lax (i.e., more exact) filter than A319717. Here among the first 100000 terms, only 2393 have a unique value, compared to 74355 in A319717.
For all i, j:
  a(i) = a(j) => A002324(i) = A002324(j),
  a(i) = a(j) => A067029(i) = A067029(j),
  a(i) = a(j) => A071178(i) = A071178(j),
  a(i) = a(j) => A077462(i) = A077462(j) => A101296(i) = A101296(j),
  a(i) = a(j) => A319690(i) = A319690(j).

			For n = 15 (3*5) and n = 33 (3*11), the mod 6 residue of the largest prime factor is 5, also in both cases it is unitary (A319988(n) = 1), and the quotient n/A006530(n) is equal, in this case 3. Thus a(15) and a(33) are alloted the same running count (13 in this case) by rgs-transform.
For n = 2275 (5^2 * 7 * 13), n = 3325 (5^2 * 7 * 19), 5425 (5^2 * 7 * 31) and 6475 (5^2 * 7 * 37), the largest prime factor = 1 (mod 6), and A052126(n) = 175, thus these numbers are allotted the same running count (394 in this case) by rgs-transform.

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

Cf. A006530, A052126, A319988, A319717.
Cf. A007528 (positions of 5's), A002476 (of 7's), A112774 (after its initial term gives the position of 10's in this sequence).
Cf. also A319994 (modulo 4 analog).

up_to = 100000;
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; };
A006530(n) = if(n>1, vecmax(factor(n)[, 1]), 1);
A052126(n) = (n/A006530(n));
A319988(n) = ((n>1)&&(factor(n)[omega(n),2]>1));
A319996aux(n) = if(1==n,0,[A006530(n)%6, A052126(n), A319988(n)]);
v319996 = rgs_transform(vector(up_to,n,A319996aux(n)));
A319996(n) = v319996[n];

A319716 Filter sequence combining the largest proper divisor of n (A032742) with modulo 6 residue of the smallest prime factor, A010875(A020639(n)).

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 5, 11, 7, 12, 13, 14, 5, 15, 7, 16, 17, 18, 5, 19, 20, 21, 22, 23, 5, 24, 7, 25, 26, 27, 28, 29, 7, 30, 31, 32, 5, 33, 7, 34, 35, 36, 5, 37, 38, 39, 40, 41, 5, 42, 43, 44, 45, 46, 5, 47, 7, 48, 49, 50, 51, 52, 7, 53, 54, 55, 5, 56, 7, 57, 58, 59, 60, 61, 7, 62, 63, 64, 5, 65, 66, 67, 68, 69, 5, 70, 71, 72, 73, 74, 75, 76, 7, 77, 78, 79, 5, 80, 7, 81, 82, 83, 5, 84, 7, 85, 86, 87, 5, 88, 89, 90, 91, 92, 93, 94, 43

Offset: 1

Antti Karttunen, Oct 04 2018

nonn

Restricted growth sequence transform of A286475, or equally, of A286476.
In each a(n) there is enough information to determine the modulo 6 residues of all the prime factors of n (when counted with multiplicity), thus sequences like A319690 and A319691 (which is the characteristic function of A004611) are essentially functions of this sequence. However, to determine that for all divisors of n, more information is needed. See A319717.
For all i, j:
  A319707(i) = A319707(j) => A319717(i) = A319717(j) => a(i) = a(j),
  a(i) = a(j) => A319690(i) = A319690(i) => A319691(i) = A319691(j).

			For n = 55 = 5*11 and 121 = 11*11, 55 = 121 = 1 mod 6 and 11 is their common largest proper divisor, thus they are allotted the same number by the restricted growth sequence transform, that is a(55) = a(121) = 43 (which is the number allotted). Note that such nontrivial equivalence classes may only contain numbers that are 5-rough, A007310, with no prime factors 2 or 3.

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

Cf. A010875, A032742, A286475, A286476, A319707, A319717.
Cf. A007528 (positions of 5's), A002476 (positions of 7's).
Cf. also A319714.
Differs from A319707 and A319717 for the first time at n=121.

up_to = 100000;
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; };
A032742(n) = if(1==n,n,n/vecmin(factor(n)[,1]));
A286476(n) = if(1==n,n,(6*A032742(n) + (n % 6)));
v319716 = rgs_transform(vector(up_to,n,A286476(n)));
A319716(n) = v319716[n];

A320004 Filter sequence combining the largest proper divisor of n (A032742) with n's residue modulo 4 (A010873), and a single bit (A319710) telling whether the smallest prime factor is unitary.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 3, 7, 8, 9, 3, 10, 5, 11, 12, 13, 5, 14, 3, 15, 16, 17, 3, 18, 19, 20, 21, 22, 5, 23, 3, 24, 25, 26, 27, 28, 5, 29, 30, 31, 5, 32, 3, 33, 34, 35, 3, 36, 37, 38, 39, 40, 5, 41, 42, 43, 44, 45, 3, 46, 5, 47, 48, 49, 50, 51, 3, 52, 53, 54, 3, 55, 5, 56, 57, 58, 25, 59, 3, 60, 61, 62, 3, 63, 64, 65, 66, 67, 5, 68, 30, 69, 70, 71, 72, 73, 5, 74, 75, 76, 5, 77, 3

Offset: 1

Antti Karttunen, Oct 04 2018

nonn

Restricted growth sequence transform of triple [A010873(A020639(n)), A032742(n), A319710(n)], or equally, of ordered pair [A319714(n), A319710(n)].
Here any nontrivial equivalence classes (that is, when we exclude the singleton classes and two infinite classes of A002144 and A002145), like the example shown, may not contain any even numbers, nor any numbers from A283050. See additional comments in A319717 and A319994.
For all i, j:
  a(i) = a(j) => A024362(i) = A024362(j),
  a(i) = a(j) => A067029(i) = A067029(j),
  a(i) = a(j) => A071178(i) = A071178(j),
  a(i) = a(j) => A077462(i) = A077462(j) => A101296(i) = A101296(j).

			For n = 33 (3*11) and n = 77 (7*11), the modulo 4 residue of the smallest prime factor is 3, and the largest proper divisors (A032742) is also equal 11, and the smallest prime factor is unitary. Thus a(33) = a(77) (= 25, a running count value allotted by rgs-transform).

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

Cf. A319704, A319714, A319994.
Cf. also A319717 (analogous sequence for modulo 6 residues).
Cf. A002145 (positions of 3's), A002144 (positions of 5's).
Differs from A319704 for the first time at n=77, and from A319714 for the first time at n=49.

up_to = 100000;
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; };
A032742(n) = if(1==n,n,n/vecmin(factor(n)[,1]));
A286474(n) = if(1==n,n,(4*A032742(n) + (n % 4)));
A319710(n) = ((n>1)&&(factor(n)[1,2]>1));
v320004 = rgs_transform(vector(up_to,n,[A286474(n),A319710(n)]));
A320004(n) = v320004[n];

A319707 Filter sequence which records for primes their residue modulo 6, and for all other numbers assigns a unique number.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 5, 11, 7, 12, 13, 14, 5, 15, 7, 16, 17, 18, 5, 19, 20, 21, 22, 23, 5, 24, 7, 25, 26, 27, 28, 29, 7, 30, 31, 32, 5, 33, 7, 34, 35, 36, 5, 37, 38, 39, 40, 41, 5, 42, 43, 44, 45, 46, 5, 47, 7, 48, 49, 50, 51, 52, 7, 53, 54, 55, 5, 56, 7, 57, 58, 59, 60, 61, 7, 62, 63, 64, 5, 65, 66, 67, 68, 69, 5, 70, 71, 72, 73, 74, 75, 76, 7, 77, 78, 79, 5, 80, 7, 81, 82, 83, 5, 84, 7, 85, 86, 87, 5, 88, 89, 90, 91, 92, 93, 94, 95

Offset: 1

Antti Karttunen, Oct 04 2018

nonn

Restricted growth sequence transform of function f defined as f(n) = A010875(n) when n is a prime, otherwise -n.
Primes of the form 6k+5 (A007528) get value 5, and the primes of the form 6k+1 (A002476) get value 7, while for all other n, a(n) is assigned to a unique running count.
For all i, j:
  a(i) = a(j) => A010875(i) = A010875(j),
  a(i) = a(j) => A305900(i) = A305900(j),
  a(i) = a(j) => A319717(i) = A319717(j) => A319716(i) = A319716(j).

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

Cf. A319716, A319717.
Cf. A007528 (positions of 5's), A002476 (positions of 7's).
Cf. also A319704.
Differs from A319716 for the first time at n=121.

up_to = 100000;
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; };
A319707aux(n) = if(isprime(n),(n%6),-n);
v319707 = rgs_transform(vector(up_to,n,A319707aux(n)));
A319707(n) = v319707[n];

cp's OEIS Frontend

A320117 Filter sequence for counting the residue classes mod 6 of divisors of n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

A319996 Let g = A006530(n), the largest prime factor of n. This filter sequence combines (g mod 6), n/g (A052126), and a single bit A319988(n) telling whether the largest prime factor is unitary.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A319716 Filter sequence combining the largest proper divisor of n (A032742) with modulo 6 residue of the smallest prime factor, A010875(A020639(n)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A320004 Filter sequence combining the largest proper divisor of n (A032742) with n's residue modulo 4 (A010873), and a single bit (A319710) telling whether the smallest prime factor is unitary.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

A319707 Filter sequence which records for primes their residue modulo 6, and for all other numbers assigns a unique number.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI