A057357 -id:A057357 - cp's OEIS frontend

A057362 a(n) = floor(5*n/13).

0, 0, 0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 8, 8, 8, 9, 9, 10, 10, 10, 11, 11, 11, 12, 12, 13, 13, 13, 14, 14, 15, 15, 15, 16, 16, 16, 17, 17, 18, 18, 18, 19, 19, 20, 20, 20, 21, 21, 21, 22, 22, 23, 23, 23, 24, 24, 25, 25, 25, 26, 26, 26, 27, 27, 28, 28, 28, 29

Offset: 0

Mitch Harris

The cyclic pattern (and numerator of the gf) is computed using Euclid's algorithm for GCD.

N. Dershowitz and E. M. Reingold, Calendrical Calculations, Cambridge University Press, 1997.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, NY, 1994.

G. C. Greubel, Table of n, a(n) for n = 0..5000
N. Dershowitz and E. M. Reingold, Calendrical Calculations Web Site.
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,1,-1).

Floors of other ratios: A004526, A002264, A002265, A004523, A057353, A057354, A057355, A057356, A057357, A057358, A057359, A057360, A057361, A057362, A057363, A057364, A057365, A057366, A057367.

[Floor(5*n/13): n in [0..50]]; // G. C. Greubel, Nov 02 2017

Table[Floor[5*n/13], {n, 0, 50}] (* G. C. Greubel, Nov 02 2017 *)
LinearRecurrence[{1,0,0,0,0,0,0,0,0,0,0,0,1,-1},{0,0,0,1,1,1,2,2,3,3,3,4,4,5},80] (* Harvey P. Dale, Dec 12 2021 *)

a(n)=5*n\13 \\ Charles R Greathouse IV, Sep 02 2015

G.f.: x^3*(1 + x^3 + x^5 + x^8 + x^10) / ( (x^12 + x^11 + x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)*(x-1)^2 ). [Numerator corrected Feb 20 2011]

Sum_{n>=3} (-1)^(n+1)/a(n) = sqrt(1-2/sqrt(5))*Pi/5 + arccosh(7/2)/(2*sqrt(5)) + log(2)/5. - Amiram Eldar, Sep 30 2022

A057363 a(n) = floor(8*n/13).

Original entry on oeis.org

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

Offset: 0

Mitch Harris

The cyclic pattern (and numerator of the gf) is computed using Euclid's algorithm for GCD.

N. Dershowitz and E. M. Reingold, Calendrical Calculations, Cambridge University Press, 1997.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, NY, 1994.

G. C. Greubel, Table of n, a(n) for n = 0..5000
N. Dershowitz and E. M. Reingold, Calendrical Calculations Web Site
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,1,-1).

Floors of other ratios: A004526, A002264, A002265, A004523, A057353, A057354, A057355, A057356, A057357, A057358, A057359, A057360, A057361, A057362, A057363, A057364, A057365, A057366, A057367.

Note that 20 appears twice. Different from A005206, A060143.

[Floor(8*n/13): n in [0..50]]' // G. C. Greubel, Nov 02 2017

Table[Floor[8*n/13], {n, 0, 50}] (* G. C. Greubel, Nov 02 2017 *)
LinearRecurrence[{1,0,0,0,0,0,0,0,0,0,0,0,1,-1},{0,0,1,1,2,3,3,4,4,5,6,6,7,8},80] (* Harvey P. Dale, Jul 21 2020 *)

a(n)=8*n\13 \\ Charles R Greathouse IV, Sep 02 2015

a(n) = a(n-1) + a(n-13) - a(n-14).

G.f.: x^2*(1+x)*(x^2 - x + 1)*(x^8 + x^7 + x^2 + 1)/( (x^12 + x^11 + x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)*(x-1)^2 ). [Numerator corrected Feb 20 2011]

A057364 a(n) = floor(8*n/21).

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 6, 6, 6, 7, 7, 8, 8, 8, 9, 9, 9, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 16, 16, 16, 17, 17, 17, 18, 18, 19, 19, 19, 20, 20, 20, 21, 21, 22, 22, 22, 23, 23, 24, 24, 24, 25, 25, 25, 26, 26, 27, 27, 27, 28, 28, 28, 29

Offset: 0

Mitch Harris

The cyclic pattern (and numerator of the gf) is computed using Euclid's algorithm for GCD.

N. Dershowitz and E. M. Reingold, Calendrical Calculations, Cambridge University Press, 1997.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, NY, 1994.

G. C. Greubel, Table of n, a(n) for n = 0..5000
N. Dershowitz and E. M. Reingold, Calendrical Calculations Web Site
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,1,-1).

Floors of other ratios: A004526, A002264, A002265, A004523, A057353, A057354, A057355, A057356, A057357, A057358, A057359, A057360, A057361, A057362, A057363, A057364, A057365, A057366, A057367.

[floor(8*n/21): n in [0..50]]; // G. C. Greubel, Nov 02 2017

Table[Floor[8 n/21],{n,0,80}] (* Harvey P. Dale, Jun 14 2011 *)

a(n)=8*n\21 \\ Charles R Greathouse IV, Jul 07 2011

a(n) = a(n-1) + a(n-21) - a(n-22).

G.f.: x^3*(1+x)*(x^4 - x^3 + x^2 - x + 1)*(x^13 + x^11 + x^3 + 1) / ( (1 + x + x^2)*(x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)*(x^12 - x^11 + x^9 - x^8 + x^6 - x^4 + x^3 - x + 1)*(x-1)^2 ). [Numerator corrected by R. J. Mathar, Feb 20 2011]

A057365 a(n) = floor(13*n/21).

Original entry on oeis.org

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

Offset: 0

Mitch Harris

The cyclic pattern (and numerator of the gf) is computed using Euclid's algorithm for GCD.

N. Dershowitz and E. M. Reingold, Calendrical Calculations, Cambridge University Press, 1997.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, NY, 1994.

G. C. Greubel, Table of n, a(n) for n = 0..5000
N. Dershowitz and E. M. Reingold, Calendrical Calculations Web Site
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,1,-1).

Floors of other ratios: A004526, A002264, A002265, A004523, A057353, A057354, A057355, A057356, A057357, A057358, A057359, A057360, A057361, A057362, A057363, A057364, A057365, A057366, A057367.

[Floor(12*n/21): n in [0..50]]; // G. C. Greubel, Nov 02 2017

Table[Floor[13*n/21], {n,0,50}] (* G. C. Greubel, Nov 02 2017 *)

13*n\21 \\ Charles R Greathouse IV, Sep 02 2015

a(n) = a(n-1) + a(n-21) - a(n-22).

G.f.: x^2*(1 + x^2 + x^3 + x^5 + x^7 + x^8 + x^10 + x^11 + x^13 + x^15 + x^16 + x^18 + x^19)/( (1+x+x^2)*(x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)*(x^12 - x^11 + x^9 - x^8 + x^6 - x^4 + x^3 - x + 1)*(x-1)^2 ). [Numerator corrected Feb 20 2011]

A057366 a(n) = floor(7*n/19).

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9, 9, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 14, 14, 14, 15, 15, 15, 16, 16, 16, 17, 17, 18, 18, 18, 19, 19, 19, 20, 20, 21, 21, 21, 22, 22, 22, 23, 23, 23, 24, 24, 25, 25, 25, 26, 26, 26, 27, 27, 28, 28

Offset: 0

Mitch Harris

The cyclic pattern (and numerator of the gf) is computed using Euclid's algorithm for GCD.

N. Dershowitz and E. M. Reingold, Calendrical Calculations, Cambridge University Press, 1997.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Addison-Wesley, NY, 1994.

G. C. Greubel, Table of n, a(n) for n = 0..5000
N. Dershowitz and E. M. Reingold, Calendrical Calculations Web Site
Index entries for linear recurrences with constant coefficients, signature (1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,1,-1).

Similar pattern in Hebrew leap years A057349. Floors of other ratios: A004526, A002264, A002265, A004523, A057353, A057354, A057355, A057356, A057357, A057358, A057359, A057360, A057361, A057362, A057363, A057364, A057365, A057366, A057367.

[Floor(7*n/19): n in [0..50]]; // G. C. Greubel, Nov 03 2017

Table[Floor[7*n/19], {n,0,50}] (* G. C. Greubel, Nov 03 2017 *)

a(n)=7*n\19 \\ Charles R Greathouse IV, Sep 02 2015

a(n) = a(n-1) + a(n-19) - a(n-20).

G.f.: x^3*(x^2-x+1)*(x^14 + x^13 + x^12 - x^10 + x^8 + x^7 + x^6 + x + 1)/( (x^18 + x^17 + x^16 + x^15 + x^14 + x^13 + x^12 + x^11 + x^10 + x^9 + x^8 + x^7 + x^6 + x^5 + x^4 + x^3 + x^2 + x + 1)*(x-1)^2 ). [Corrected by R. J. Mathar, Feb 20 2011]

A194200 [sum{(k*e) : 1<=k<=n}], where [ ]=floor, ( )=fractional part.

Original entry on oeis.org

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

Offset: 1

Clark Kimberling, Aug 19 2011

nonn

The defining [sum] is equivalent to
...
a(n)=[n(n+1)r/2]-sum{[k*r] : 1<=k<=n},
...
where []=floor and r=sqrt(2).  Let s(n) denote the n-th partial sum of the sequence a; then the difference sequence d defined by d(n)=s(n+1)-s(n) gives the runlengths of a.
...
Examples:
...
r...........a........s....
1/2......A002265...A001972
1/3......A002264...A001840
2/3......A002264...A001840
1/4......A194220...A194221
1/5......A194222...A118015
2/5......A057354...A011858
3/5......A194222...A118015
4/5......A057354...A011858
1/6......A194223...A194224
3/7......A057357...A194229
1/8......A194235...A194236
3/8......A194237...A194238
sqrt(2)..A194161...A194162
sqrt(3)..A194163...A194164
sqrt(5)..A194169...A194170
sqrt(6)..A194173...A194174
tau......A194165...A194166; tau=(1+sqrt(5))/2
e........A194200...A194201
2e.......A194202...A194203
e/2......A194204...A194205
pi.......A194206...A194207

			a(5)=[(e)+(2e)+(3e)+4(e)+5(e)]
    =[.718+.436+.154+.873+.591]
    =[2.77423]=2.

G. C. Greubel, Table of n, a(n) for n = 1..5000

Cf. A194201.

r = E;
a[n_] := Floor[Sum[FractionalPart[k*r], {k, 1, n}]]
Table[a[n], {n, 1, 90}]  (* A194200 *)
s[n_] := Sum[a[k], {k, 1, n}]
Table[s[n], {n, 1, 100}] (* A194201 *)

A308358 Beatty sequence for sqrt(3)/4.

Original entry on oeis.org

0, 0, 0, 1, 1, 2, 2, 3, 3, 3, 4, 4, 5, 5, 6, 6, 6, 7, 7, 8, 8, 9, 9, 9, 10, 10, 11, 11, 12, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 16, 17, 17, 18, 18, 19, 19, 19, 20, 20, 21, 21, 22, 22, 22, 23, 23, 24, 24, 25, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 29, 30, 30, 31, 31, 32, 32, 32, 33, 33, 34, 34

Offset: 0

R. J. Mathar, May 22 2019

Differs from A057357 first at n=37.

Index to sequences related to Beatty sequences

Cf. A120011.

Floor[Sqrt[3] Range[0, 100]/4] (* Wesley Ivan Hurt, Dec 26 2023 *)

a(n) = floor(n*A120011).

A171971(n) = a(n^2).

cp's OEIS Frontend

A057362 a(n) = floor(5*n/13).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A057363 a(n) = floor(8*n/13).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A057364 a(n) = floor(8*n/21).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A057365 a(n) = floor(13*n/21).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A057366 a(n) = floor(7*n/19).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A194200 [sum{(k*e) : 1<=k<=n}], where [ ]=floor, ( )=fractional part.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A308358 Beatty sequence for sqrt(3)/4.

Views

Author

Keywords