login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080754 a(n) = ceiling(n*(1+sqrt(2))). 6
3, 5, 8, 10, 13, 15, 17, 20, 22, 25, 27, 29, 32, 34, 37, 39, 42, 44, 46, 49, 51, 54, 56, 58, 61, 63, 66, 68, 71, 73, 75, 78, 80, 83, 85, 87, 90, 92, 95, 97, 99, 102, 104, 107, 109, 112, 114, 116, 119, 121, 124, 126, 128, 131, 133, 136, 138, 141, 143, 145 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Positive integer solutions to the equation x = ceiling(r*floor(x/r)), where r = 1+sqrt(2). - Benoit Cloitre, Feb 14 2004
Equivalently, numbers m such that {rm} <= {r}, where r=2^(1/2) and { } denotes fractional part.
Andrew Plewe, May 18 2007, observed that the sequence defined by a(n) = ceiling(n*(1+sqrt(2))) appeared to give the same numbers as the sequence, originally due to Clark Kimberling, Jul 01 2006, defined by: numbers m such that {rm} <= {r}, where r=2^(1/2). That these sequences are indeed the same was shown by David Applegate. This follows since the complements of the two sequences are the same, which is shown in the comments on A080755.
It appears that A080754 gives the positions of 1 in the zero-one sequence A188037. - Clark Kimberling, Mar 19 2011
LINKS
Benoit Cloitre, N. J. A. Sloane, and Matthew J. Vandermast, Numerical analogues of Aronson's sequence, J. Integer Seqs., Vol. 6 (2003), #03.2.2.
Benoit Cloitre, N. J. A. Sloane, and Matthew J. Vandermast, Numerical analogues of Aronson's sequence, arXiv:math/0305308 [math.NT], 2003.
Luke Schaeffer, Jeffrey Shallit, and Stefan Zorcic, Beatty Sequences for a Quadratic Irrational: Decidability and Applications, arXiv:2402.08331 [math.NT], 2024. See pp. 17-19.
FORMULA
a(1) = 3; for n>1, a(n) = a(n-1) + 3 if n is in sequence, a(n) = a(n-1) + 2 if not.
MATHEMATICA
Table[Ceiling[n*(1 + Sqrt[2])], {n, 1, 50}] (* G. C. Greubel, Nov 28 2017 *)
PROG
(PARI) for(n=1, 30, print1(ceil(n*(1+sqrt(2))), ", ")) \\ G. C. Greubel, Nov 28 2017
(Magma) [Ceiling(n*(1+Sqrt(2))): n in [1..30]]; // G. C. Greubel, Nov 28 2017
CROSSREFS
Equals A003151 + 1. This and its complement A080755 partition the integers >= 2.
Sequence in context: A275813 A356037 A353070 * A198083 A195168 A332102
KEYWORD
nonn
AUTHOR
EXTENSIONS
Edited by N. J. A. Sloane at the suggestion of Andrew S. Plewe, Jun 08 2007
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 14:38 EDT 2024. Contains 371254 sequences. (Running on oeis4.)