Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005408
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005408 The odd numbers: a(n) = 2n+1.
(Formerly M2400)
+0
196
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129, 131 (list; graph; listen)
OFFSET

0,2

COMMENT

Leibniz's series: Pi/4 = Sum_{n=0..inf} (-1)^n/(2n+1) (cf. A072172).

Beginning of the ordering of the natural numbers used in Sharkovski's theorem - see the Cielsielski-Pogoda paper.

The Sharkovski ordering begins with the odd numbers >= 3, then twice these numbers, then 4 times them, then 8 times them, etc., ending with the powers of 2 in decreasing order, ending with 2^0 = 1.

Apart from initial term(s), dimension of the space of weight 2n cusp forms for Gamma_0( 6 ).

Also continued fraction for coth(1) (A073747 is decimal expansion). - Rick L. Shepherd (rshepherd2(AT)hotmail.com), Aug 07 2002

a(1) = 1; a(n) = smallest number such that a(n) + a(i) is composite for all i = 1 to n-1. - Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jul 14 2003

Smallest number greater than n, not a multiple of n, but containing it in binary representation. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Oct 06 2003

Numbers n such that phi(2n)=phi(n), where phi is the Euler's totient(A000010). - Lekraj Beedassy (blekraj(AT)yahoo.com), Aug 27 2004

Pi*sqrt(2)/4 = Sum_{n=0..inf} (-1)^floor(n/2)/(2n+1) = 1 + 1/3 - 1/5 - 1/7 + 1/9 + 1/11 ... [since periodic f(x)=x over -Pi<x<Pi = 2(sin(x)/1 - sin(2x)/2 + sin(3x)/3 - ...) using x = Pi/4 (Maor)] - Gerald McGarvey (Gerald.McGarvey(AT)comcast.net), Feb 04 2005

a(n) = L(n,-2)*(-1)^n, where L is defined as in A108299. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Jun 01 2005

For n>1, numbers having 2 as an anti-divisor. - Alexandre Wajnberg (alexandre.wajnberg(AT)skynet.be), Oct 02 2005

a(n) = shortest side a of all integer-sided triangles with sides a<=b<=c and inradius n >= 1.

First differences of squares (A000290). - Lekraj Beedassy (blekraj(AT)yahoo.com), Jul 15 2006

The odd numbers are the solution to the simplest recursion arising when assuming that the algorithm "merge sort" could merge in constant unit time, i.e. T(1):=1, T(n):=T(floor(n/2)) + T(ceiling(n/2)) + 1. - Peter C. Heinig (algorithms(AT)gmx.de), Oct 14 2006

2n-5 counts the permutations in S_n which have zero occurrences of the pattern 312 and one occurrence of the pattern 123. - David Hoek (david.hok(AT)telia.com), Feb 28 2007

For n>0: number of divisors of (n-1)th power of any squarefree semiprime: a(n)=A000005(A001248(k)^(n-1)); a(n) = A000005(A000302(n-1)) = A000005(A001019(n-1)) = A000005(A009969(n-1)) = A000005(A087752(n-1)). - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Mar 04 2007

For n > 2, a(n-1) is the least integer not the sum of < n n-gonal numbers (0 allowed). - Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Jul 01 2007

A134451(a(n)) = ABS(A134452(a(n))) = 1; union of A134453 and A134454. - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Oct 27 2007

Numbers n such that sigma(2n)=3*sigma(n). - Farideh Firoozbakht (mymontain(AT)yahoo.com), Feb 26 2008

a(n) = A139391(A016825(n)) = A006370(A016825(n)). - Reinhard Zumkeller (reinhard.zumkeller(AT)gmail.com), Apr 17 2008

REFERENCES

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, page 2.

Paul Barry, A Catalan Transform and Related Transformations on Integer Sequences, Journal of Integer Sequences, Vol. 8 (2005), Article 05.4.5.

Hongwei Chen, Evaluations of Some Variant Euler Sums, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.3.

K. Ciesielski and Z. Pogoda, On ordering the natural numbers, or the Sharkovski theorem, Amer. Math. Monthly, 115 (No. 2, 2008), 158-165.

T. Dantzig, The Language of Science, 4th Edition (1954) page 276.

H. Doerrie, 100 Great Problems of Elementary Mathematics, Dover, NY, 1965, p. 73.

E. Maor, Trigonometric Delights, Princeton University Press, NJ, 1998, pp. 203-205.

D. Hoek, Parvisa moenster i permutationer [Swedish], (2007).

LINKS

N. J. A. Sloane, Table of n, a(n) for n = 0..10000

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

Tanya Khovanova, Recursive Sequences

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 935

William A. Stein, Dimensions of the spaces S_k(Gamma_0(N))

William A. Stein, The modular forms database

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Eric Weisstein's World of Mathematics, Inverse Tangent

Eric Weisstein's World of Mathematics, Inverse Cotangent

Eric Weisstein's World of Mathematics, Inverse Hyperbolic Cotangent

Eric Weisstein's World of Mathematics, Inverse Hyperbolic Tangent

Eric Weisstein's World of Mathematics, Nexus Number

Index entries for "core" sequences

FORMULA

Euler transform of length 2 sequence [ 3, -1]. - Michael Somos Mar 30 2007

G.f. A(x) satisfies 0= f(A(x), A(x^2)) where f(u, v)= v* (1 +2*u)* (1 -2*u +16*v) -(u -4*v)^2* (1 +2*u +2*u^2) . - Michael Somos Mar 30 2007

a(n)= 2*n+1 . a(-1-n)= -a(n) . a(n+1)= a(n)+2 .

G.f.: (1+x)/ (1-x)^2 . E.g.f.: (1+2*x)* exp(x) .

a(n)= b(2*n+1) where b(n)= n is multiplicative.

a(n)=(n+1)^2-n^2. G.f. g(x)=sum{k>=0, x^floor(sqr(k))}=sum{k>=0, x^A000196(k)}. - Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), May 25 2007

a(0)=1, a(1)=3, a(n)=2a(n-1)-a(n-2). - Jaume Oliver i Lafont (joliverlafont(AT)gmail.com), May 07 2008

MAPLE

A005408 := n->2*n+1;

A005408:=(1+z)/(z-1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]

a[0]:=0:a[1]:=1:for n from 2 to 100 do a[n]:=a[n-1]+2 od: seq(a[n], n=1..66); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 16 2008

MATHEMATICA

Table[2n - 1, {n, 1, 50}] - Stefan Steinerberger (stefan.steinerberger(AT)gmail.com), Apr 01 2006

PROGRAM

(MAGMA) [ 2*n+1 : n in [0..100]];

(PARI) {a(n)= 2*n+1}

CROSSREFS

Cf. A000027, A005843.

See A120062 for sequences related to integer-sided triangles with integer inradius n.

Cf. A128200, A000290.

Adjacent sequences: A005405 A005406 A005407 this_sequence A005409 A005410 A005411

Sequence in context: A081874 A053229 A004273 this_sequence A060747 A089684 A105356

KEYWORD

easy,nonn,core,nice,new

AUTHOR

njas

EXTENSIONS

More terms from Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Oct 06 2003

page 1

Search completed in 0.005 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research