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.

Previous Showing 31-33 of 33 results.

A317613 Permutation of the nonnegative integers: lodumo_4 of A047247.

Original entry on oeis.org

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

Views

Author

Keywords

Comments

Write n in base 8, then apply the following substitution to the rightmost digit: '0'->'2, '1'->'3', and vice versa. Convert back to decimal.
A self-inverse permutation: a(a(n)) = n.
Array whose columns are, in this order, A047463, A047621, A047451 and A047522, read by rows.

Examples

			a(25) = a('3'1') = '3'3' = 27.
a(26) = a('3'2') = '3'0' = 24.
a(27) = a('3'3') = '3'1' = 25.
a(28) = a('3'4') = '3'4' = 28.
a(29) = a('3'5') = '3'5' = 29.
The sequence as array read by rows:
  A047463, A047621, A047451, A047522;
        2,       3,       0,       1;
        4,       5,       6,       7;
       10,      11,       8,       9;
       12,      13,      14,      15;
       18,      19,      16,      17;
       20,      21,      22,      23;
       26,      27,      24,      25;
       28,      29,      30,      31;
  ...
		

Crossrefs

Programs

  • Magma
    m:=100; R:=PowerSeriesRing(Integers(), m); Coefficients(R!((x^7+x^5+3*x^3-2*x^2-x+2)/((1-x)^2*(x^6+x^4+ x^2+1)))); // G. C. Greubel, Sep 25 2018
  • Mathematica
    Table[(4*(Floor[1/4 Mod[2*n + 4, 8]] - Floor[1/4 Mod[n + 2, 8]]) + 2*n)/2, {n, 0, 100}]
    f[n_] := Block[{id = IntegerDigits[n, 8]}, FromDigits[ Join[Most@ id /. {{} -> {0}}, {id[[-1]] /. {0 -> 2, 1 -> 3, 2 -> 0, 3 -> 1}}], 8]]; Array[f, 67, 0] (* or *)
    CoefficientList[ Series[(x^7 + x^5 + 3x^3 - 2x^2 - x + 2)/((x - 1)^2 (x^6 + x^4 + x^2 + 1)), {x, 0, 70}], x] (* or *)
    LinearRecurrence[{2, -2, 2, -2, 2, -2, 2, -1}, {2, 3, 0, 1, 4, 5, 6, 7}, 70] (* Robert G. Wilson v, Aug 01 2018 *)
  • Maxima
    makelist((4*(floor(mod(2*n + 4, 8)/4) - floor(mod(n + 2, 8)/4)) + 2*n)/2, n, 0, 100);
    
  • PARI
    my(x='x+O('x^100)); Vec((x^7+x^5+3*x^3-2*x^2-x+2)/((1-x)^2*(x^6+x^4+ x^2+1))) \\ G. C. Greubel, Sep 25 2018
    

Formula

a(n) = 2*a(n-1) - 2*a(n-2) + 2*a(n-3) - 2*a(n-4) + 2*a(n-5) - 2*a(n-6) + 2*a(n-7) - a(n-8), n > 7.
a(n) = (4*(floor(((2*n + 4) mod 8)/4) - floor(((n + 2) mod 8)/4)) + 2*n)/2.
a(n) = lod_4(A047247(n+1)).
a(4*n) = A047463(n+1).
a(4*n+1) = A047621(n+1).
a(4*n+2) = A047451(n+1).
a(4*n+3) = A047522(n+1).
a(A042948(n)) = A047596(n+1).
a(A042964(n+1)) = A047551(n+1).
G.f.: (x^7 + x^5 + 3*x^3 - 2*x^2 - x + 2)/((x-1)^2 * (x^2+1) * (x^4+1)).
E.g.f.: x*exp(x) + cos(x) + sin(x) + cos(x/sqrt(2))*cosh(x/sqrt(2)) + (sqrt(2)*cos(x/sqrt(2)) - sin(x/sqrt(2)))*sinh(x/sqrt(2)).
a(n+8) = a(n) + 8 . - Philippe Deléham, Mar 09 2023
Sum_{n>=3} (-1)^(n+1)/a(n) = 1/6 + log(2). - Amiram Eldar, Mar 12 2023

A326615 a(n) is the smallest prime p such that Sum_{primes q <= p} Kronecker(n,q) > 0, or 0 if no such prime exists.

Original entry on oeis.org

2, 11100143, 61981, 3, 2082927221, 5, 2, 11100143, 2, 3, 577, 61463, 2083, 11, 2, 3, 2, 11100121, 5, 2082927199, 1217, 3, 2, 5, 2, 17, 61981, 3, 719, 7, 2, 11100143, 2, 3, 23, 5, 11, 31, 2, 3, 2, 13, 17, 7, 2082927199, 3, 2, 61463, 2, 11100121, 7, 3, 17, 5, 2, 11, 2, 3, 31, 7, 5, 41, 2, 3
Offset: 1

Views

Author

Richard N. Smith, Jul 15 2019

Keywords

Crossrefs

Programs

  • PARI
    a(n) = my(i=0); forprime(p=2, oo, i+=kronecker(n, p); if(i>0, return(p))) \\ after Jianing Song in A306499

Formula

a(A003658(n)) = A306499(n).
a(n) = 2 iff n == 1 or 7 mod 8 (see A047522).
a(n) = 3 iff n == 4 mod 6 (see A016957).

A203575 Array of certain four complete residue classes (nonnegative members), read by SW-NE antidiagonals.

Original entry on oeis.org

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

Views

Author

Wolfdieter Lang, Jan 12 2012

Keywords

Comments

See A193682 for the sequence called P_4, with period length 8, which defines the four complete residue classes [m], m = 0,1,2,3, via the equivalence relation p==q iff P_4(p) = P_4(q).
See a comment on A203571 for the general P_k sequences, and the multiplicative (but not additive) structure of these residue classes.
The row length sequence of this tabf array is [1,2,3,4,4,4,...].
This array defines a certain permutation of the nonnegative integers.

Examples

			The array starts
n\m  1   2   3   4
1:   0
2:   1   4
3:   2   7   8
4:   3   6   9  12
5:   5  10  15  16
6:  11  14  17  20
7:  13  18  23  24
8:  19  22  25  28
9:  21  26  31  32
10: 27  30  33  36
...
The sequence P_4(n)=A193682(n), n>=0, is repeated 0, 1, 2, 3, 0, 3, 2, 1, with period length 8. P_4(6)=2, hence 6 belongs to class [2].
Multiplicative structure: 11*23 == 3*1 = 3. Indeed: P_4(11*23) = P_4(253) = P_(5), because 253==5(mod 8), and P_(5)= 3, hence 11*23 belongs to class 3. In general, P_4(p*q) = P_4(P_4(p)*P_4(q)).
		

Crossrefs

Cf.A193682, A088520 (k=3), A090298 (k=5), A092260 (k=6), A113807 (k=7).

Formula

The nonnegative members of the four complete residue classes are (see a comment above for their definition):
[0]: 0, 4, 8, 12, 16, 20, 24, 28, 32, 36,... (A008586)
[1]: 1, 7, 9, 15, 17, 23, 25, 31, 33, 39,... (A047522)
[2]: 2, 6, 10, 14, 18, 22, 26, 30, 34, 38,... (A016825)
[3]: 3, 5, 11, 13, 19, 21, 27, 29, 35, 37,... (A047621)
In each class the corresponding negative numbers should be included.
Previous Showing 31-33 of 33 results.