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-3 of 3 results.

A354091 Fully multiplicative prime shift where the primes of the form 3k+2 are replaced by the next larger such prime, and primes of the form 3k and 3k+1 stay as they are.

Original entry on oeis.org

1, 5, 3, 25, 11, 15, 7, 125, 9, 55, 17, 75, 13, 35, 33, 625, 23, 45, 19, 275, 21, 85, 29, 375, 121, 65, 27, 175, 41, 165, 31, 3125, 51, 115, 77, 225, 37, 95, 39, 1375, 47, 105, 43, 425, 99, 145, 53, 1875, 49, 605, 69, 325, 59, 135, 187, 875, 57, 205, 71, 825, 61, 155, 63, 15625, 143, 255, 67, 575, 87, 385, 83, 1125
Offset: 1

Views

Author

Antti Karttunen, May 17 2022

Keywords

Comments

Permutation of odd numbers. Preserves the prime signature.

Examples

			The primes in A003627 are replaced by the next prime in that sequence, as: 2 -> 5 -> 11 -> 17 -> 23 -> 29 -> 41 -> ..., while other kinds of primes (A002476) stay intact, thus for 60 = 2^2 * 3^1 * 5^1, we have a(60) = 5^2 * 3^1 * 11^1 = 825.
		

Crossrefs

Cf. A354092 (left inverse), A354093 (inverse Möbius transform), A354094 (Möbius transform), A354095, A354096.
Cf. also A003961, A332818, A348746 for similar constructions.

Programs

  • PARI
    A354091(n) = { my(f=factor(n)); for(k=1,#f~, if(2==(f[k,1]%3), for(i=1+primepi(f[k,1]),oo,if(2==(prime(i)%3), f[k,1]=prime(i); break)))); factorback(f); };

Formula

Fully multiplicative with a(A003627(n)) = A003627(1+n), a(A007645(n)) = A007645(n).
For all n >= 1, A354092(a(n)) = n.
For all n >= 1, A046523(a(n)) = A046523(n) and A074941(a(n)) = A074941(n).

A354093 a(n) = sigma(A354091(n)), where A354091 is fully multiplicative prime shift which replaces the primes of the form 3k+2 by the next larger such prime, while other primes stay as they are, and sigma is the sum of divisors function.

Original entry on oeis.org

1, 6, 4, 31, 12, 24, 8, 156, 13, 72, 18, 124, 14, 48, 48, 781, 24, 78, 20, 372, 32, 108, 30, 624, 133, 84, 40, 248, 42, 288, 32, 3906, 72, 144, 96, 403, 38, 120, 56, 1872, 48, 192, 44, 558, 156, 180, 54, 3124, 57, 798, 96, 434, 60, 240, 216, 1248, 80, 252, 72, 1488, 62, 192, 104, 19531, 168, 432, 68, 744, 120, 576
Offset: 1

Views

Author

Antti Karttunen, May 17 2022

Keywords

Crossrefs

Inverse Möbius transform of A354091.
Cf. A003973, A354089 for variants.

Programs

  • PARI
    A354093(n) = { my(f=factor(n)); for(k=1,#f~, if(2==(f[k,1]%3), for(i=1+primepi(f[k,1]),oo,if(2==(prime(i)%3), f[k,1]=prime(i); break)))); sigma(factorback(f)); };

Formula

Multiplicative with a(p^e) = (q^(e+1)-1)/(q-1) where q = A003627(1+n) if p = A003627(n), otherwise q = p.
a(n) = Sum_{d|n} A354091(d).
For all n >= 1, A010872(a(n)) = A010872(A000203(n)) = A074941(n).

A354096 a(n) = A354092(sigma(A354091(n))).

Original entry on oeis.org

1, 3, 1, 31, 3, 3, 1, 39, 13, 9, 9, 31, 7, 3, 3, 295, 3, 39, 2, 93, 1, 27, 6, 39, 133, 21, 2, 31, 21, 9, 1, 1953, 9, 9, 3, 403, 19, 6, 7, 117, 3, 3, 5, 279, 39, 18, 27, 295, 57, 399, 3, 217, 6, 6, 27, 39, 2, 63, 9, 93, 31, 3, 13, 19531, 21, 27, 11, 93, 6, 9, 21, 507, 37, 57, 133, 62, 9, 21, 2, 885, 25, 9, 18, 31, 9
Offset: 1

Views

Author

Antti Karttunen, May 17 2022

Keywords

Crossrefs

Programs

  • PARI
    A354091(n) = { my(f=factor(n)); for(k=1,#f~, if(2==(f[k,1]%3), for(i=1+primepi(f[k,1]),oo,if(2==(prime(i)%3), f[k,1]=prime(i); break)))); factorback(f); };
    A354092(n) = { my(f=factor(n)); for(k=1,#f~, if(2==(f[k,1]%3), if(2==f[k,1], f[k,1]--, forstep(i=primepi(f[k,1])-1,0,-1,if(2==(prime(i)%3), f[k,1]=prime(i); break))))); factorback(f); };
    A354096(n) = A354092(sigma(A354091(n)));

Formula

Multiplicative with a(p^e) = A354092((q^(e+1)-1)/(q-1)), where q = A003627(1+n) if p = A003627(n), otherwise q = p.
For all n >= 1, A010872(a(n)) = A010872(A354095(n)).
For all k in A329963, A007949(a(k)) = A007949(sigma(k)) = A354100(k) = 0.
Showing 1-3 of 3 results.