A111003 -id:A111003 - cp's OEIS frontend

A005408 The odd numbers: a(n) = 2*n + 1.

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

Offset: 0

N. J. A. Sloane

Leibniz's series: Pi/4 = Sum_{n>=0} (-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, Aug 07 2002
a(1) = 1; a(n) is the smallest number such that a(n) + a(i) is composite for all i = 1 to n-1. - Amarnath Murthy, Jul 14 2003
Smallest number greater than n, not a multiple of n, but containing it in binary representation. - Reinhard Zumkeller, Oct 06 2003
Numbers n such that phi(2n) = phi(n), where phi is Euler's totient (A000010). - Lekraj Beedassy, Aug 27 2004
Pi*sqrt(2)/4 = Sum_{n>=0} (-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, Feb 04 2005
For n > 1, numbers having 2 as an anti-divisor. - Alexandre Wajnberg, 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, 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, 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, Jul 01 2007
A134451(a(n)) = abs(A134452(a(n))) = 1; union of A134453 and A134454. - Reinhard Zumkeller, Oct 27 2007
Numbers n such that sigma(2n) = 3*sigma(n). - Farideh Firoozbakht, Feb 26 2008
a(n) = A139391(A016825(n)) = A006370(A016825(n)). - Reinhard Zumkeller, Apr 17 2008
Number of divisors of 4^(n-1) for n > 0. - J. Lowell, Aug 30 2008
Equals INVERT transform of A078050 (signed - cf. comments); and row sums of triangle A144106. - Gary W. Adamson, Sep 11 2008
Odd numbers(n) = 2*n+1 = square pyramidal number(3*n+1) / triangular number(3*n+1). - Pierre CAMI, Sep 27 2008
A000035(a(n))=1, A059841(a(n))=0. - Reinhard Zumkeller, Sep 29 2008
Multiplicative closure of A065091. - Reinhard Zumkeller, Oct 14 2008
a(n) is also the maximum number of triangles that n+2 points in the same plane can determine. 3 points determine max 1 triangle; 4 points can give 3 triangles; 5 points can give 5; 6 points can give 7 etc. - Carmine Suriano, Jun 08 2009
Binomial transform of A130706, inverse binomial transform of A001787(without the initial 0). - Philippe Deléham, Sep 17 2009
Also the 3-rough numbers: positive integers that have no prime factors less than 3. - Michael B. Porter, Oct 08 2009
Or n without 2 as prime factor. - Juri-Stepan Gerasimov, Nov 19 2009
Given an L(2,1) labeling l of a graph G, let k be the maximum label assigned by l. The minimum k possible over all L(2,1) labelings of G is denoted by lambda(G). For n > 0, this sequence gives lambda(K_{n+1}) where K_{n+1} is the complete graph on n+1 vertices. - K.V.Iyer, Dec 19 2009
A176271 = odd numbers seen as a triangle read by rows: a(n) = A176271(A002024(n+1), A002260(n+1)). - Reinhard Zumkeller, Apr 13 2010
For n >= 1, a(n-1) = numbers k such that arithmetic mean of the first k positive integers is an integer. A040001(a(n-1)) = 1. See A145051 and A040001. - Jaroslav Krizek, May 28 2010
Union of A179084 and A179085. - Reinhard Zumkeller, Jun 28 2010
For n>0, continued fraction [1,1,n] = (n+1)/a(n); e.g., [1,1,7] = 8/15. - Gary W. Adamson, Jul 15 2010
Numbers that are the sum of two sequential integers. - Dominick Cancilla, Aug 09 2010
Cf. property described by Gary Detlefs in A113801: more generally, these numbers are of the form (2*h*n + (h-4)*(-1)^n - h)/4 (h and n in A000027), therefore ((2*h*n + (h-4)*(-1)^n - h)/4)^2 - 1 == 0 (mod h); in this case, a(n)^2 - 1 == 0 (mod 4). Also a(n)^2 - 1 == 0 (mod 8). - Bruno Berselli, Nov 17 2010
A004767 = a(a(n)). - Reinhard Zumkeller, Jun 27 2011
A001227(a(n)) = A000005(a(n)); A048272(a(n)) < 0. - Reinhard Zumkeller, Jan 21 2012
a(n) is the minimum number of tosses of a fair coin needed so that the probability of more than n heads is at least 1/2. In fact, Sum_{k=n+1..2n+1} Pr(k heads|2n+1 tosses) = 1/2. - Dennis P. Walsh, Apr 04 2012
A007814(a(n)) = 0; A037227(a(n)) = 1. - Reinhard Zumkeller, Jun 30 2012
1/N (i.e., 1/1, 1/2, 1/3, ...) = Sum_{j=1,3,5,...,infinity} k^j, where k is the infinite set of constants 1/exp.ArcSinh(N/2) = convergents to barover(N). The convergent to barover(1) or [1,1,1,...] = 1/phi = 0.6180339..., whereas c.f. barover(2) converges to 0.414213..., and so on. Thus, with k = 1/phi we obtain 1 = k^1 + k^3 + k^5 + ..., and with k = 0.414213... = (sqrt(2) - 1) we get 1/2 = k^1 + k^3 + k^5 + .... Likewise, with the convergent to barover(3) = 0.302775... = k, we get 1/3 = k^1 + k^3 + k^5 + ..., etc. - Gary W. Adamson, Jul 01 2012
Conjecture on primes with one coach (A216371) relating to the odd integers: iff an integer is in A216371 (primes with one coach either of the form 4q-1 or 4q+1, (q > 0)); the top row of its coach is composed of a permutation of the first q odd integers. Example: prime 19 (q = 5), has 5 terms in each row of its coach: 19: [1, 9, 5, 7, 3] ... [1, 1, 1, 2, 4]. This is interpreted: (19 - 1) = (2^1 * 9), (19 - 9) = (2^1 * 5), (19 - 5) = (2^1 - 7), (19 - 7) = (2^2 * 3), (19 - 3) = (2^4 * 1). - Gary W. Adamson, Sep 09 2012
A005408 is the numerator 2n-1 of the term (1/m^2 - 1/n^2) = (2n-1)/(mn)^2, n = m+1, m > 0 in the Rydberg formula, while A035287 is the denominator (mn)^2. So the quotient a(A005408)/a(A035287) simulates the Hydrogen spectral series of all hydrogen-like elements. - Freimut Marschner, Aug 10 2013
This sequence has unique factorization. The primitive elements are the odd primes (A065091). (Each term of the sequence can be expressed as a product of terms of the sequence. Primitive elements have only the trivial factorization. If the products of terms of the sequence are always in the sequence, and there is a unique factorization of each element into primitive elements, we say that the sequence has unique factorization. So, e.g., the composite numbers do not have unique factorization, because for example 36 = 4*9 = 6*6 has two distinct factorizations.) - Franklin T. Adams-Watters, Sep 28 2013
These are also numbers k such that (k^k+1)/(k+1) is an integer. - Derek Orr, May 22 2014
a(n-1) gives the number of distinct sums in the direct sum {1,2,3,..,n} + {1,2,3,..,n}. For example, {1} + {1} has only one possible sum so a(0) = 1. {1,2} + {1,2} has three distinct possible sums {2,3,4} so a(1) = 3. {1,2,3} + {1,2,3} has 5 distinct possible sums {2,3,4,5,6} so a(2) = 5. - Derek Orr, Nov 22 2014
The number of partitions of 4*n into at most 2 parts. - Colin Barker, Mar 31 2015
a(n) is representable as a sum of two but no fewer consecutive nonnegative integers, e.g., 1 = 0 + 1, 3 = 1 + 2, 5 = 2 + 3, etc. (see A138591). - Martin Renner, Mar 14 2016
Unique solution a( ) of the complementary equation a(n) = a(n-1)^2 - a(n-2)*b(n-1), where a(0) = 1, a(1) = 3, and a( ) and b( ) are increasing complementary sequences. - Clark Kimberling, Nov 21 2017
Also the number of maximal and maximum cliques in the n-centipede graph. - Eric W. Weisstein, Dec 01 2017
Lexicographically earliest sequence of distinct positive integers such that the average of any number of consecutive terms is always an integer. (For opposite property see A042963.) - Ivan Neretin, Dec 21 2017
Maximum number of non-intersecting line segments between vertices of a convex (n+2)-gon. - Christoph B. Kassir, Oct 21 2022
a(n) is the number of parking functions of size n+1 avoiding the patterns 123, 132, and 231. - Lara Pudwell, Apr 10 2023

			G.f. = q + 3*q^3 + 5*q^5 + 7*q^7 + 9*q^9 + 11*q^11 + 13*q^13 + 15*q^15 + ...

T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag, 1976, page 2.
John H. Conway and Richard K. Guy, The Book of Numbers, New York: Springer-Verlag, 1996. See p. 28.
T. Dantzig, The Language of Science, 4th Edition (1954) page 276.
H. Doerrie, 100 Great Problems of Elementary Mathematics, Dover, NY, 1965, p. 73.
Jan Gullberg, Mathematics from the Birth of Numbers, W. W. Norton & Co., NY & London, 1997, §8.1 Terminology, p. 264.
D. Hök, Parvisa mönster i permutationer [Swedish], (2007).
E. Maor, Trigonometric Delights, Princeton University Press, NJ, 1998, pp. 203-205.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, Table of n, a(n) for n = 0..10000
Ayomikun Adeniran and Lara Pudwell, Pattern avoidance in parking functions, Enumer. Comb. Appl. 3:3 (2023), Article S2R17.
D. Applegate and J. C. Lagarias, The 3x+1 semigroup, Journal of Number Theory, Vol. 177, Issue 1, March 2006, pp. 146-159; see also the arXiv version, arXiv:math/0411140 [math.NT], 2004-2005.
Paul Barry, A Catalan Transform and Related Transformations on Integer Sequences, J. Integer Sequ., Vol. 8 (2005), Article 05.4.5.
Isabel Cação, Helmuth R. Malonek, Maria Irene Falcão and Graça Tomaz, Combinatorial Identities Associated with a Multidimensional Polynomial Sequence, J. Int. Seq., Vol. 21 (2018), Article 18.7.4.
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.
Mark W. Coffey, Bernoulli identities, zeta relations, determinant expressions, Mellin transforms, and representation of the Hurwitz numbers, arXiv:1601.01673 [math.NT], 2016. See p. 35.
T.-X. He and L. W. Shapiro, Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group, Lin. Alg. Applic. 532 (2017) 25-41, theorem 2.5, k=4.
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 935
Milan Janjić, On Restricted Ternary Words and Insets, arXiv:1905.04465 [math.CO], 2019.
Jay Kappraff and Gary W. Adamson, Polygons and Chaos, Bridges.
Tanya Khovanova, Recursive Sequences
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992
Franck Ramaharo, Enumerating the states of the twist knot, arXiv:1712.06543 [math.CO], 2017.
Michael Somos, Rational Function Multiplicative Coefficients
William A. Stein, Dimensions of the spaces S_k(Gamma_0(N))
William A. Stein, The modular forms database
Leo Tavares, Illustration: Triangular Sides
Eric Weisstein's World of Mathematics, Centipede Graph
Eric Weisstein's World of Mathematics, Davenport-Schinzel Sequence
Eric Weisstein's World of Mathematics, Gnomonic Number
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, Inverse Tangent
Eric Weisstein's World of Mathematics, Maximal Clique
Eric Weisstein's World of Mathematics, Maximum Clique
Eric Weisstein's World of Mathematics, Nexus Number
Eric Weisstein's World of Mathematics, Odd Number
Eric Weisstein's World of Mathematics, Pythagorean Triple
Chai Wah Wu, Can machine learning identify interesting mathematics? An exploration using empirically observed laws, arXiv:1805.07431 [cs.LG], 2018.
Index entries for "core" sequences
Index entries for linear recurrences with constant coefficients, signature (2,-1).

Cf. A000027, A005843, A065091.
See A120062 for sequences related to integer-sided triangles with integer inradius n.
Cf. A128200, A000290, A078050, A144106, A109613, A167875.
Cf. A001651 (n=1 or 2 mod 3), A047209 (n=1 or 4 mod 5).
Cf. A003558, A216371, A179480 (relating to the Coach theorem).
Cf. A000754 (boustrophedon transform).

List([0..100],n->2*n+1); # Muniru A Asiru, Oct 16 2018

a005408 n = (+ 1) . (* 2)
a005408_list = [1, 3 ..]  -- Reinhard Zumkeller, Feb 11 2012, Jun 28 2011

Magma
```
[ 2*n+1 : n in [0..100]];
```

A005408 := n->2*n+1;
A005408:=(1+z)/(z-1)^2; # Simon Plouffe in his 1992 dissertation

Table[2 n - 1, {n, 1, 50}] (* Stefan Steinerberger, Apr 01 2006 *)
Range[1, 131, 2] (* Harvey P. Dale, Apr 26 2011 *)
2 Range[0, 20] + 1 (* Eric W. Weisstein, Dec 01 2017 *)
LinearRecurrence[{2, -1}, {1, 3}, 20] (* Eric W. Weisstein, Dec 01 2017 *)
CoefficientList[Series[(1 + x)/(-1 + x)^2, {x, 0, 20}], x] (* Eric W. Weisstein, Dec 01 2017 *)

makelist(2*n+1, n, 0, 30); /* Martin Ettl, Dec 11 2012 */

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

first(n) = Vec((1 + x)/(1 - x)^2 + O(x^n)) \\ Iain Fox, Dec 29 2017

a=lambda n: 2*n+1 # Indranil Ghosh, Jan 04 2017

[2*n+1 for n in range(100)] # G. C. Greubel, Nov 28 2018

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).
G.f. with interpolated zeros: (x^3+x)/((1-x)^2 * (1+x)^2); e.g.f. with interpolated zeros: x*(exp(x)+exp(-x))/2. - Geoffrey Critzer, Aug 25 2012
a(n) = L(n,-2)*(-1)^n, where L is defined as in A108299. - Reinhard Zumkeller, Jun 01 2005
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) = b(2*n + 1) where b(n) = n if n is odd is multiplicative. [This seems to say that A000027 is multiplicative? - R. J. Mathar, Sep 23 2011]
From Hieronymus Fischer, May 25 2007: (Start)
a(n) = (n+1)^2 - n^2.
G.f. g(x) = Sum_{k>=0} x^floor(sqrt(k)) = Sum_{k>=0} x^A000196(k). (End)
a(0) = 1, a(1) = 3, a(n) = 2*a(n-1) - a(n-2). - Jaume Oliver Lafont, May 07 2008
a(n) = A000330(A016777(n))/A000217(A016777(n)). - Pierre CAMI, Sep 27 2008
a(n) = A034856(n+1) - A000217(n) = A005843(n) + A000124(n) - A000217(n) = A005843(n) + 1. - Jaroslav Krizek, Sep 05 2009
a(n) = (n - 1) + n (sum of two sequential integers). - Dominick Cancilla, Aug 09 2010
a(n) = 4*A000217(n)+1 - 2*Sum_{i=1..n-1} a(i) for n > 1. - Bruno Berselli, Nov 17 2010
n*a(2n+1)^2+1 = (n+1)*a(2n)^2; e.g., 3*15^2+1 = 4*13^2. - Charlie Marion, Dec 31 2010
arctanh(x) = Sum_{n>=0} x^(2n+1)/a(n). - R. J. Mathar, Sep 23 2011
a(n) = det(f(i-j+1))A113311(n);%20for%20n%20%3C%200%20we%20have%20f(n)=0.%20-%20_Mircea%20Merca">{1<=i,j<=n}, where f(n) = A113311(n); for n < 0 we have f(n)=0. - _Mircea Merca, Jun 23 2012
G.f.: Q(0), where Q(k) = 1 + 2*(k+1)*x/( 1 - 1/(1 + 2*(k+1)/Q(k+1))); (continued fraction). - Sergei N. Gladkovskii, May 11 2013
a(n) = floor(sqrt(2*A000384(n+1))). - Ivan N. Ianakiev, Jun 17 2013
a(n) = 3*A000330(n)/A000217(n), n > 0. - Ivan N. Ianakiev, Jul 12 2013
a(n) = Product_{k=1..2*n} 2*sin(Pi*k/(2*n+1)) = Product_{k=1..n} (2*sin(Pi*k/(2*n+1)))^2, n >= 0 (undefined product = 1). See an Oct 09 2013 formula contribution in A000027 with a reference. - Wolfdieter Lang, Oct 10 2013
Noting that as n -> infinity, sqrt(n^2 + n) -> n + 1/2, let f(n) = n + 1/2 - sqrt(n^2 + n). Then for n > 0, a(n) = round(1/f(n))/4. - Richard R. Forberg, Feb 16 2014
a(n) = Sum_{k=0..n+1} binomial(2*n+1,2*k)*4^(k)*bernoulli(2*k). - Vladimir Kruchinin, Feb 24 2015
a(n) = Sum_{k=0..n} binomial(6*n+3, 6*k)*Bernoulli(6*k). - Michel Marcus, Jan 11 2016
a(n) = A000225(n+1) - A005803(n+1). - Miquel Cerda, Nov 25 2016
O.g.f.: Sum_{n >= 1} phi(2*n-1)*x^(n-1)/(1 - x^(2*n-1)), where phi(n) is the Euler totient function A000010. - Peter Bala, Mar 22 2019
Sum_{n>=0} 1/a(n)^2 = Pi^2/8 = A111003. - Bernard Schott, Dec 10 2020
Sum_{n >= 1} (-1)^n/(a(n)*a(n+1)) = Pi/4 - 1/2 = 1/(3 + (1*3)/(4 + (3*5)/(4 + ... + (4*n^2 - 1)/(4 + ... )))). Cf. A016754. - Peter Bala, Mar 28 2024
a(n) = A055112(n)/oblong(n) = A193218(n+1)/Hex number(n). Compare to the Sep 27 2008 comment by Pierre CAMI. - Klaus Purath, Apr 23 2024
a(k*m) = k*a(m) - (k-1). - Ya-Ping Lu, Jun 25 2024
a(n) = A000217(a(n))/n for n > 0. - Stefano Spezia, Feb 15 2025

Incorrect comment and example removed by Joerg Arndt, Mar 11 2010

Peripheral comments deleted by N. J. A. Sloane, May 09 2022

A000035 Period 2: repeat [0, 1]; a(n) = n mod 2; parity of n.

Original entry on oeis.org

0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0

Offset: 0

N. J. A. Sloane

Least significant bit of n, lsb(n).
Also decimal expansion of 1/99.
Also the binary expansion of 1/3. - Robert G. Wilson v, Sep 01 2015
a(n) = A134451(n) mod 2. - Reinhard Zumkeller, Oct 27 2007 [Corrected by Jianing Song, Nov 22 2019]
Characteristic function of odd numbers: a(A005408(n)) = 1, a(A005843(n)) = 0. - Reinhard Zumkeller, Sep 29 2008
A102370(n) modulo 2. - Philippe Deléham, Apr 04 2009
Base b expansion of 1/(b^2-1) for any b >= 2 is 0.0101... (A005563 has b^2-1). - Rick L. Shepherd, Sep 27 2009
Let A be the Hessenberg n X n matrix defined by: A[1,j] = j mod 2, A[i,i] := 1, A[i,i-1] = -1, and A[i,j] = 0 otherwise. Then, for n >= 1, a(n) = (-1)^n*charpoly(A,1). - Milan Janjic, Jan 24 2010
From R. J. Mathar, Jul 15 2010: (Start)
The sequence is the principal Dirichlet character of the reduced residue system mod 2 or mod 4 or mod 8 or mod 16 ...
Associated Dirichlet L-functions are for example L(2,chi) = Sum_{n>=1} a(n)/n^2 == A111003,
or L(3,chi) = Sum_{n>=1} a(n)/n^3 = 1.05179979... = 7*A002117/8,
or L(4,chi) = Sum_{n>=1} a(n)/n^4 = 1.014678... = A092425/96. (End)
Also parity of the nonnegative integers A001477. - Omar E. Pol, Jan 17 2012
a(n) = (4/n), where (k/n) is the Kronecker symbol. See the Eric Weisstein link. - Wolfdieter Lang, May 28 2013
Also the inverse binomial transform of A131577. - Paul Curtz, Nov 16 2016 [an observation forwarded by Jean-François Alcover]
The emanation sequence for the globe category. That is take the globe category, take the corresponding polynomial comonad, consider its carrier polynomial as a generating function, and take the corresponding sequence. - David Spivak, Sep 25 2020
For n > 0, a(n) is the alternating sum of the product of n increasing and n decreasing odd factors. For example, a(4) = 1*7 - 3*5 + 5*3 - 7*1 and a(5) = 1*9 - 3*7 + 5*5 - 7*3 + 9*1. - Charlie Marion, Mar 24 2022

			G.f. = x + x^3 + x^5 + x^7 + x^9 + x^11 + x^13 + x^15 + ... - _Michael Somos_, Feb 20 2024

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

David Wasserman, Table of n, a(n) for n = 0..1000
Paul Barry, A Catalan Transform and Related Transformations on Integer Sequences, Journal of Integer Sequences, Vol. 8 (2005), Article 05.4.5.
F. Javier de Vega, An extension of Furstenberg's theorem of the infinitude of primes, arXiv:2003.13378 [math.NT], 2020.
Clark Kimberling, A Combinatorial Classification of Triangle Centers on the Line at Infinity, J. Int. Seq., Vol. 22 (2019), Article 19.5.4.
Y. Puri and T. Ward, Arithmetic and growth of periodic orbits, J. Integer Seqs., Vol. 4 (2001), #01.2.1.
Eric Weisstein's World of Mathematics, Dirichlet Series Generating Function
Eric Weisstein's World of Mathematics, Kronecker Symbol
A. K. Whitford, Binet's Formula Generalized, Fibonacci Quarterly, Vol. 15, No. 1, 1979, pp. 21, 24, 29
Index entries for "core" sequences
Index entries for sequences that are fixed points of mappings
Index entries for characteristic functions
Index entries for linear recurrences with constant coefficients, signature (0,1).

Ones complement of A059841.
Cf. A053644 for most significant bit.
This is Guy Steele's sequence GS(1, 2) (see A135416).
Period k zigzag sequences: this sequence (k=2), A007877 (k=4), A260686 (k=6), A266313 (k=8), A271751 (k=10), A271832 (k=12), A279313 (k=14), A279319 (k=16), A158289 (k=18).
Cf. A154955 (Mobius transform), A131577 (binomial transform).
Cf. A111003 (Dgf at s=2), A233091 (Dgf at s=3), A300707 (Dgf at s=4).
Parity of A005811.

a000035 n = n `mod` 2  -- James Spahlinger, Oct 08 2012

a000035_list = cycle [0,1]  -- Reinhard Zumkeller, Jan 06 2012

A000035 := n->n mod 2;
[ seq(i mod 2, i=0..100) ];

PadLeft[{},110,{0,1}] (* Harvey P. Dale, Sep 25 2011 *)

A000035(n):=mod(n,2)$
makelist(A000035(n),n,0,30); /* Martin Ettl, Nov 12 2012 */

PARI
```
a(n)=n%2;
```

a(n)=direuler(p=1,100,if(p==2,1,1/(1-X)))[n] /* Ralf Stephan, Mar 27 2015 */

def A000035(n): return n & 1 # Chai Wah Wu, May 25 2022

(define (A000035 n) (mod n 2)) ;; For R6RS. Use modulo in older Schemes like MIT/GNU Scheme. - Antti Karttunen, Mar 21 2017

a(n) = (1 - (-1)^n)/2.
a(n) = n mod 2.
a(n) = 1 - a(n-1).
Multiplicative with a(p^e) = p mod 2. - David W. Wilson, Aug 01 2001
G.f.: x/(1-x^2). E.g.f.: sinh(x). - Paul Barry, Mar 11 2003
a(n) = (A000051(n) - A014551(n))/2. - Mario Catalani (mario.catalani(AT)unito.it), Aug 30 2003
a(n) = ceiling((-2)^(-n-1)). - Reinhard Zumkeller, Apr 19 2005
Dirichlet g.f.: (1-1/2^s)*zeta(s). - R. J. Mathar, Mar 04 2011
a(n) = ceiling(n/2) - floor(n/2). - Arkadiusz Wesolowski, Sep 16 2012
a(n) = ceiling( cos(Pi*(n-1))/2 ). - Wesley Ivan Hurt, Jun 16 2013
a(n) = floor((n-1)/2) - floor((n-2)/2). - Mikael Aaltonen, Feb 26 2015
Dirichlet g.f.: L(chi(2),s) with chi(2) the principal Dirichlet character modulo 2. - Ralf Stephan, Mar 27 2015
a(n) = 0^^n = 0^(0^(0...)) (n times), where we take 0^0 to be 1. - Natan Arie Consigli, May 02 2015
Euler transform and inverse Moebius transform of length 2 sequence [0, 1]. - Michael Somos, Feb 20 2024

A016754 Odd squares: a(n) = (2n+1)^2. Also centered octagonal numbers.

Original entry on oeis.org

1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089, 1225, 1369, 1521, 1681, 1849, 2025, 2209, 2401, 2601, 2809, 3025, 3249, 3481, 3721, 3969, 4225, 4489, 4761, 5041, 5329, 5625, 5929, 6241, 6561, 6889, 7225, 7569, 7921, 8281, 8649, 9025

Offset: 0

N. J. A. Sloane

The brown rat (rattus norwegicus) breeds very quickly. It can give birth to other rats 7 times a year, starting at the age of three months. The average number of pups is 8. The present sequence gives the total number of rats, when the intervals are 12/7 of a year and a young rat starts having offspring at 24/7 of a year. - Hans Isdahl, Jan 26 2008
Numbers n such that tau(n) is odd where tau(x) denotes the Ramanujan tau function (A000594). - Benoit Cloitre, May 01 2003
If Y is a fixed 2-subset of a (2n+1)-set X then a(n-1) is the number of 3-subsets of X intersecting Y. - Milan Janjic, Oct 21 2007
Binomial transform of [1, 8, 8, 0, 0, 0, ...]; Narayana transform (A001263) of [1, 8, 0, 0, 0, ...]. - Gary W. Adamson, Dec 29 2007
All terms of this sequence are of the form 8k+1. For numbers 8k+1 which aren't squares see A138393. Numbers 8k+1 are squares iff k is a triangular number from A000217. And squares have form 4n(n+1)+1. - Artur Jasinski, Mar 27 2008
Sequence arises from reading the line from 1, in the direction 1, 25, ... and the line from 9, in the direction 9, 49, ..., in the square spiral whose vertices are the squares A000290. - Omar E. Pol, May 24 2008
Equals the triangular numbers convolved with [1, 6, 1, 0, 0, 0, ...]. - Gary W. Adamson & Alexander R. Povolotsky, May 29 2009
First differences: A008590(n) = a(n) - a(n-1) for n>0. - Reinhard Zumkeller, Nov 08 2009
Central terms of the triangle in A176271; cf. A000466, A053755. - Reinhard Zumkeller, Apr 13 2010
Odd numbers with odd abundance. Odd numbers with even abundance are in A088828. Even numbers with odd abundance are in A088827. Even numbers with even abundance are in A088829. - Jaroslav Krizek, May 07 2011
Appear as numerators in the non-simple continued fraction expansion of Pi-3: Pi-3 = K_{k>=1} (1-2*k)^2/6 = 1/(6+9/(6+25/(6+49/(6+...)))), see also the comment in A007509. - Alexander R. Povolotsky, Oct 12 2011
Ulam's spiral (SE spoke). - Robert G. Wilson v, Oct 31 2011
All terms end in 1, 5 or 9. Modulo 100, all terms are among { 1, 9, 21, 25, 29, 41, 49, 61, 69, 81, 89 }. - M. F. Hasler, Mar 19 2012
Right edge of both triangles A214604 and A214661: a(n) = A214604(n+1,n+1) = A214661(n+1,n+1). - Reinhard Zumkeller, Jul 25 2012
Also: Odd numbers which have an odd sum of divisors (= sigma = A000203). - M. F. Hasler, Feb 23 2013
Consider primitive Pythagorean triangles (a^2 + b^2 = c^2, gcd(a, b) = 1) with hypotenuse c (A020882) and respective even leg b (A231100); sequence gives values c-b, sorted with duplicates removed. - K. G. Stier, Nov 04 2013
For n>1 a(n) is twice the area of the irregular quadrilateral created by the points ((n-2)*(n-1),(n-1)*n/2), ((n-1)*n/2,n*(n+1)/2), ((n+1)*(n+2)/2,n*(n+1)/2), and ((n+2)*(n+3)/2,(n+1)*(n+2)/2). - J. M. Bergot, May 27 2014
Number of pairs (x, y) of Z^2, such that max(abs(x), abs(y)) <= n. - Michel Marcus, Nov 28 2014
Except for a(1)=4, the number of active (ON, black) cells in n-th stage of growth of two-dimensional cellular automaton defined by "Rule 737", based on the 5-celled von Neumann neighborhood. - Robert Price, May 23 2016
a(n) is the sum of 2n+1 consecutive numbers, the first of which is n+1. - Ivan N. Ianakiev, Dec 21 2016
a(n) is the number of 2 X 2 matrices with all elements in {0..n} with determinant = 2*permanent. - Indranil Ghosh, Dec 25 2016
Engel expansion of Pi*StruveL_0(1)/2 where StruveL_0(1) is A197037. - Benedict W. J. Irwin, Jun 21 2018
Consider all Pythagorean triples (X,Y,Z=Y+1) ordered by increasing Z; the segments on the hypotenuse {p = a(n)/A001844(n), q = A060300(n)/A001844(n) = A001844(n) - p} and their ratio p/q = a(n)/A060300(n) are irreducible fractions in Q\Z. X values are A005408, Y values are A046092, Z values are A001844. - Ralf Steiner, Feb 25 2020
a(n) is the number of large or small squares that are used to tile primitive squares of type 2 (A344332). - Bernard Schott, Jun 03 2021
Also, positive odd integers with an odd number of odd divisors (for similar sequence with 'even', see A348005). - Bernard Schott, Nov 21 2021
a(n) is the least odd number k = x + y, with 0 < x < y, such that there are n distinct pairs (x,y) for which x*y/k is an integer; for example, a(2) = 25 and the two corresponding pairs are (5,20) and (10,15). The similar sequence with 'even' is A016742 (see Comment of Jan 26 2018). - Bernard Schott, Feb 24 2023
From Peter Bala, Jan 03 2024: (Start)
The sequence terms are the exponents of q in the series expansions of the following infinite products:
1) q*Product_{n >= 1} (1 - q^(16*n))*(1 + q^(8*n)) = q + q^9 + q^25 + q^49 + q^81 + q^121 + q^169 + ....
2) q*Product_{n >= 1} (1 + q^(16*n))*(1 - q^(8*n)) = q - q^9 - q^25 + q^49 + q^81 - q^121 - q^169 + + - - ....
3) q*Product_{n >= 1} (1 - q^(8*n))^3 = q - 3*q^9 + 5*q^25 - 7*q^49 + 9*q^81 - 11*q^121 + 13*q^169 - + ....
4) q*Product_{n >= 1} ( (1 + q^(8*n))*(1 - q^(16*n))/(1 + q^(16*n)) )^3 = q + 3*q^9 - 5*q^25 - 7*q^49 + 9*q^81 + 11*q^121 - 13*q^169 - 15*q^225 + + - - .... (End)

L. Lorentzen and H. Waadeland, Continued Fractions with Applications, North-Holland 1992, p. 586.

Paolo Xausa, Table of n, a(n) for n = 0..10000 (terms 0..1000 from T. D. Noe).
Jeremiah Bartz, Bruce Dearden, and Joel Iiams, Classes of Gap Balancing Numbers, arXiv:1810.07895 [math.NT], 2018.
Bruce C. Berndt and Ken Ono, Ramanujan's unpublished manuscript on the partition and tau functions with proofs and commentary, Séminaire Lotharingien de Combinatoire, B42c (1999), 63 pp.
John Elias, Illustration: 8-fold Square Progression of Ulam's Spiral.
Milan Janjic, Two Enumerative Functions.
Scientific American, Cover of the March 1964 issue.
Amelia Carolina Sparavigna, Groupoids of OEIS A002378 and A016754 Numbers (oblong and odd square numbers), Politecnico di Torino (Italy, 2019).
Leo Tavares, Illustration: Diamond Triangles.
Leo Tavares, Illustration: Diamond Stars.
Eric Weisstein's World of Mathematics, Moore Neighborhood.
R. Yin, J. Mu, and T. Komatsu, The p-Frobenius Number for the Triple of the Generalized Star Numbers, Preprints 2024, 2024072280. See p. 2.
Index entries for sequences related to centered polygonal numbers.
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

Cf. A000290, A000384, A001263, A001539, A001844, A003881, A005408, A006752, A014105, A016742, A016802, A016814, A016826, A016838, A033996, A046092, A060300, A138393, A167661, A167700.
Cf. A000447 (partial sums).
Cf. A005917, A344330, A344332.
Cf. A348005, A379481 [= a(A048673(n)-1)].
Partial sums of A022144.
Positions of odd terms in A341528.
Sequences on the four axes of the square spiral: Starting at 0: A001107, A033991, A007742, A033954; starting at 1: A054552, A054556, A054567, A033951.
Sequences on the four diagonals of the square spiral: Starting at 0: A002939 = 2*A000384, A016742 = 4*A000290, A002943 = 2*A014105, A033996 = 8*A000217; starting at 1: A054554, A053755, A054569, A016754.
Sequences obtained by reading alternate terms on the X and Y axes and the two main diagonals of the square spiral: Starting at 0: A035608, A156859, A002378 = 2*A000217, A137932 = 4*A002620; starting at 1: A317186, A267682, A002061, A080335.
Cf. A014634, A003154.

a016754 n = a016754_list !! n
a016754_list = scanl (+) 1 $ tail a008590_list
-- Reinhard Zumkeller, Apr 02 2012

[n^2: n in [1..100 by 2]]; // Vincenzo Librandi, Jan 03 2017

Range[1, 100, 2]^2 (* Paolo Xausa, Feb 13 2025 *)

A016754(n):=(n+n+1)^2$
makelist(A016754(n),n,0,20); /* Martin Ettl, Nov 12 2012 */

A016754(n)=(n<<1+1)^2 \\ Charles R Greathouse IV, Jun 16 2011, corrected and edited by M. F. Hasler, Apr 11 2023

def A016754(n): return ((n<<1)|1)**2 # Chai Wah Wu, Jul 06 2023

a(n) = 1 + Sum_{i=1..n} 8*i = 1 + 8*A000217(n). - Xavier Acloque, Jan 21 2003; Zak Seidov, May 07 2006; Robert G. Wilson v, Dec 29 2010
O.g.f.: (1+6*x+x^2)/(1-x)^3. - R. J. Mathar, Jan 11 2008
a(n) = 4*n*(n + 1) + 1 = 4*n^2 + 4*n + 1. - Artur Jasinski, Mar 27 2008
a(n) = A061038(2+4n). - Paul Curtz, Oct 26 2008
Sum_{n>=0} 1/a(n) = Pi^2/8 = A111003. - Jaume Oliver Lafont, Mar 07 2009
a(n) = A000290(A005408(n)). - Reinhard Zumkeller, Nov 08 2009
a(n) = a(n-1) + 8*n with n>0, a(0)=1. - Vincenzo Librandi, Aug 01 2010
a(n) = A033951(n) + n. - Reinhard Zumkeller, May 17 2009
a(n) = A033996(n) + 1. - Omar E. Pol, Oct 03 2011
a(n) = (A005408(n))^2. - Zak Seidov, Nov 29 2011
From George F. Johnson, Sep 05 2012: (Start)
a(n+1) = a(n) + 4 + 4*sqrt(a(n)).
a(n-1) = a(n) + 4 - 4*sqrt(a(n)).
a(n+1) = 2*a(n) - a(n-1) + 8.
a(n+1) = 3*a(n) - 3*a(n-1) + a(n-2).
(a(n+1) - a(n-1))/8 = sqrt(a(n)).
a(n+1)*a(n-1) = (a(n)-4)^2.
a(n) = 2*A046092(n) + 1 = 2*A001844(n) - 1 = A046092(n) + A001844(n).
Limit_{n -> oo} a(n)/a(n-1) = 1. (End)
a(n) = binomial(2*n+2,2) + binomial(2*n+1,2). - John Molokach, Jul 12 2013
E.g.f.: (1 + 8*x + 4*x^2)*exp(x). - Ilya Gutkovskiy, May 23 2016
a(n) = A101321(8,n). - R. J. Mathar, Jul 28 2016
Product_{n>=1} A033996(n)/a(n) = Pi/4. - Daniel Suteu, Dec 25 2016
a(n) = A014105(n) + A000384(n+1). - Bruce J. Nicholson, Nov 11 2017
a(n) = A003215(n) + A002378(n). - Klaus Purath, Jun 09 2020
From Amiram Eldar, Jun 20 2020: (Start)
Sum_{n>=0} a(n)/n! = 13*e.
Sum_{n>=0} (-1)^(n+1)*a(n)/n! = 3/e. (End)
Sum_{n>=0} (-1)^n/a(n) = A006752. - Amiram Eldar, Oct 10 2020
From Amiram Eldar, Jan 28 2021: (Start)
Product_{n>=0} (1 + 1/a(n)) = cosh(Pi/2).
Product_{n>=1} (1 - 1/a(n)) = Pi/4 (A003881). (End)
From Leo Tavares, Nov 24 2021: (Start)
a(n) = A014634(n) - A002943(n). See Diamond Triangles illustration.
a(n) = A003154(n+1) - A046092(n). See Diamond Stars illustration. (End)
From Peter Bala, Mar 11 2024: (Start)
Sum_{k = 1..n+1} 1/(k*a(k)*a(k-1)) = 1/(9 - 3/(17 - 60/(33 - 315/(57 - ... - n^2*(4*n^2 - 1)/((2*n + 1)^2 + 2*2^2 ))))).
3/2 - 2*log(2) = Sum_{k >= 1} 1/(k*a(k)*a(k-1)) = 1/(9 - 3/(17 - 60/(33 - 315/(57 - ... - n^2*(4*n^2 - 1)/((2*n + 1)^2 + 2*2^2 - ... ))))).
Row 2 of A142992. (End)
From Peter Bala, Mar 26 2024: (Start)
8*a(n) = (2*n + 1)*(a(n+1) - a(n-1)).
Sum_{n >= 0} (-1)^n/(a(n)*a(n+1)) = 1/2 - Pi/8 = 1/(9 + (1*3)/(8 + (3*5)/(8 + ... + (4*n^2 - 1)/(8 + ... )))). For the continued fraction use Lorentzen and Waadeland, p. 586, equation 4.7.9 with n = 1. Cf. A057813. (End)

Additional description from Terrel Trotter, Jr., Apr 06 2002

A054785 a(n) = sigma(2n) - sigma(n), where sigma is the sum of divisors of n, A000203.

Original entry on oeis.org

2, 4, 8, 8, 12, 16, 16, 16, 26, 24, 24, 32, 28, 32, 48, 32, 36, 52, 40, 48, 64, 48, 48, 64, 62, 56, 80, 64, 60, 96, 64, 64, 96, 72, 96, 104, 76, 80, 112, 96, 84, 128, 88, 96, 156, 96, 96, 128, 114, 124, 144, 112, 108, 160, 144, 128, 160, 120, 120, 192, 124, 128, 208

Offset: 1

Labos Elemer, May 22 2000

Sum of divisors of 2*n that do not divide n. - Franklin T. Adams-Watters, Oct 04 2018

a(n) = 2*n iff n = 2^k, k >= 0 (A000079). - Bernard Schott, Mar 24 2020

			n=9: sigma(18)=18+9+6+3+2+1=39, sigma(9)=9+3+1=13, a(9)=39-13=26.

Paul Tek, Table of n, a(n) for n = 1..10000
Octavio A. Agustín-Aquino, Wang-Sun formula in GL(Z/2kZ), Integers, Vol. 23 (2023), #A37.

Cf. A000079, A000203, A000593, A111003, A002131, A320059.

[DivisorSigma(1, 2*n) - DivisorSigma(1, n): n in [1..70]]; Vincenzo Librandi, Oct 05 2018

a:= proc(n) local e;
  e:= 2^padic:-ordp(n,2);
  2*e*numtheory:-sigma(n/e)
end proc:
map(a, [$1..100]); # Robert Israel, Jul 05 2016

Table[DivisorSigma[1,2n]-DivisorSigma[1,n],{n,70}] (* Harvey P. Dale, May 11 2014 *)
Table[CoefficientList[Series[-Log[EllipticTheta[4, 0, x]], {x, 0, 80}],x][[n + 1]] n, {n, 1, 80}] (* Benedict W. J. Irwin, Jul 05 2016 *)

a(n)=sigma(2*n)-sigma(n) \\ Charles R Greathouse IV, Feb 13 2013

a(n) = A000203(2n) - A000203(n).
a(n) = 2*A002131(n).
a(2*n) = A000203(n) + A000593(2*n). - Reinhard Zumkeller, Apr 23 2008
L.g.f.: -log(EllipticTheta(4,0,x)) = Sum_{ n>0 } (a(n)/n)*x^n. - Benedict W. J. Irwin, Jul 05 2016
G.f.: Sum_{k>=1} 2*k*x^k/(1 - x^(2*k)). - Ilya Gutkovskiy, Oct 23 2018
Sum_{k=1..n} a(k) ~ c * n^2, where c = Pi^2/8 = 1.2337005... (A111003). - Amiram Eldar, Jan 19 2024

A222171 Decimal expansion of Pi^2/24.

Original entry on oeis.org

4, 1, 1, 2, 3, 3, 5, 1, 6, 7, 1, 2, 0, 5, 6, 6, 0, 9, 1, 1, 8, 1, 0, 3, 7, 9, 1, 6, 6, 1, 5, 0, 6, 2, 9, 7, 3, 0, 4, 7, 3, 7, 4, 7, 5, 3, 0, 1, 6, 9, 9, 6, 0, 9, 4, 3, 3, 8, 8, 9, 5, 5, 7, 3, 4, 2, 5, 0, 1, 8, 6, 7, 6, 0, 0, 8, 0, 0, 2, 1, 8, 4, 5, 8, 4, 0, 7, 2, 2, 5, 1, 5, 4, 9, 3, 9, 6, 7, 6, 3

Offset: 0

Jean-François Alcover, May 13 2013

			0.411233516712056609118103791661506297304737475301699609433889557342501867600...

George Boros and Victor H. Moll, Irresistible integrals, Cambridge University Press, 2006, p. 242.
Ovidiu Furdui, Limits, Series, and Fractional Part Integrals: Problems in Mathematical Analysis, New York: Springer, 2013. See Problem 3.45, p. 158 and 199-200.

Index entries for transcendental numbers

Cf. A000005, A013679, A111003, A072691, A078471, A369180.

pi:=Pi(RealField(110)); Reverse(Intseq(Floor(10^100*(pi)^2/24))); // Vincenzo Librandi, Sep 25 2015

Mathematica
```
RealDigits[Pi^2/24, 10, 100] // First
```
PARI
```
Pi^2/24 \\ Michel Marcus, Dec 10 2020
```

Equals Integral_{x=0..Pi/2} log(sec(x))/tan(x) dx.
Equals Sum_{k >= 1} 1/(2k)^2. - Geoffrey Critzer, Nov 02 2013
Equals (1/10) * Sum_{k>=1} d(k^2)/k^2, where d(k) is the number of divisors of k (A000005). - Amiram Eldar, Jun 27 2020
Equals Sum_{n >= 0} 1/((2*n+1)*(6*n+3)). - Peter Bala, Feb 02 2022
Equals Sum_{n>=0} ((-1)^n * (Sum_{k>=n+1} (-1)^k/k)^2) (Furdui, 2013). - Amiram Eldar, Mar 26 2022
Equals Sum_{n>=1} A369180(n)/n^2. - Friedjof Tellkamp, Jan 23 2025

Leading 0 term removed (to make offset correct) by Rick L. Shepherd, Jan 01 2014

A088827 Even numbers with odd abundance: even squares or two times squares.

Original entry on oeis.org

2, 4, 8, 16, 18, 32, 36, 50, 64, 72, 98, 100, 128, 144, 162, 196, 200, 242, 256, 288, 324, 338, 392, 400, 450, 484, 512, 576, 578, 648, 676, 722, 784, 800, 882, 900, 968, 1024, 1058, 1152, 1156, 1250, 1296, 1352, 1444, 1458, 1568, 1600, 1682, 1764, 1800, 1922

Offset: 1

Labos Elemer, Oct 28 2003

Sigma(k)-2k is odd means that sigma(k) is also odd.

Odd numbers with odd abundance are in A016754. Odd numbers with even abundance are in A088828. Even numbers with even abundance are in A088829.

			From _Michael De Vlieger_, May 14 2017: (Start)
4 is a term since it is even and the sum of its divisors {1,2,4} = 7 - 2(4) = -1 is odd. It is an even square.
18 is a term since it is even and the sum of its divisors {1,2,3,6,9,18} = 39 - 2(18) = 3 is odd. It is 2 times a square, i.e., 2(9). (End)

Michael De Vlieger, Table of n, a(n) for n = 1..10000

Cf. A016754, A088828, A088829, A111003, A191432.

Do[s=DivisorSigma[1, n]-2*n; If[OddQ[s]&&!OddQ[n], Print[{n, s}]], {n, 1, 1000}]
(* Second program: *)
Select[Range[2, 2000, 2], OddQ[DivisorSigma[1, #] - 2 #] &] (* Michael De Vlieger, May 14 2017 *)

from itertools import count, islice
from sympy.ntheory.primetest import is_square
def A088827_gen(startvalue=2): # generator of terms >= startvalue
    return filter(lambda n:is_square(n) or is_square(n>>1),count(max(startvalue+(startvalue&1),2),2))
A088827_list = list(islice(A088827_gen(),30)) # Chai Wah Wu, Jul 06 2023

Conjecture: a(n) = ((2*r) + 1)^2 * 2^(c+1) where r and c are the corresponding row and column of n in the table format of A191432, where the first row and column are 0. - John Tyler Rascoe, Jul 12 2022

Sum_{n>=1} 1/a(n) = Pi^2/8 (A111003). - Amiram Eldar, Jul 09 2023

A300707 Decimal expansion of Pi^4/96.

Original entry on oeis.org

1, 0, 1, 4, 6, 7, 8, 0, 3, 1, 6, 0, 4, 1, 9, 2, 0, 5, 4, 5, 4, 6, 2, 5, 3, 4, 6, 5, 5, 0, 7, 3, 4, 4, 9, 0, 8, 8, 5, 1, 3, 2, 9, 0, 1, 7, 4, 2, 3, 8, 0, 6, 4, 7, 5, 9, 5, 2, 7, 9, 0, 2, 0, 1, 9, 7, 8, 8, 6, 3, 0, 7, 7, 6, 7, 5, 2, 8, 3, 2, 9, 3, 6, 4, 7, 1, 0, 2, 7, 8, 3, 6, 9, 5, 3, 4, 3, 6, 7, 2, 4, 0, 5

Offset: 1

Iaroslav V. Blagouchine, Mar 11 2018

Also the sum of the series Sum_{n>=0} (1/(2n+1)^4), whose value is obtained from zeta(4) given by L. Euler in 1735: Sum_{n>=0} (2n+1)^(-s) = (1-2^(-s))*zeta(s).

For the partial sums of this series see A120269/A128493. - Wolfdieter Lang, Sep 02 2019

			1.0146780316041920545462534655073449088513290174238064...

Eric Weisstein's World of Mathematics, Dirichlet Lambda Function. See (6).
Index entries for transcendental numbers

Cf. A013662, A092425, A111003, A120269, A128493, A300709, A300710, A300731.

MATLAB
```
format long; pi^4/96
```
Maple
```
evalf((1/96)*Pi^4, 120)
```
Mathematica
```
RealDigits[Pi^4/96, 10, 120][[1]]
```
PARI
```
default(realprecision, 120); Pi^4/96
```

Equals A092425/96. - Omar E. Pol, Mar 11 2018
Equals (15/16)*zeta(4) = (15/16)*A013662. - Wolfdieter Lang, Sep 02 2019
Equals Sum_{k>=1} 1/(2*k-1)^4. - Sean A. Irvine, Mar 25 2025
Equals lambda(4), where lambda is the Dirichlet lambda function. - Michel Marcus, Aug 15 2025

A352047 Sum of the divisor complements of the odd proper divisors of n.

Original entry on oeis.org

0, 2, 3, 4, 5, 8, 7, 8, 12, 12, 11, 16, 13, 16, 23, 16, 17, 26, 19, 24, 31, 24, 23, 32, 30, 28, 39, 32, 29, 48, 31, 32, 47, 36, 47, 52, 37, 40, 55, 48, 41, 64, 43, 48, 77, 48, 47, 64, 56, 62, 71, 56, 53, 80, 71, 64, 79, 60, 59, 96, 61, 64, 103, 64, 83, 96, 67, 72, 95, 96, 71, 104

Offset: 1

Wesley Ivan Hurt, Mar 01 2022

			a(10) = 12; a(10) = 10 * Sum_{d|10, d<10, d odd} 1 / d = 10 * (1/1 + 1/5) = 12.

Michael De Vlieger, Table of n, a(n) for n = 1..10000

Cf. A000035, A000593, A002131, A006519, A111003, A300415.

Sum of the k-th powers of the divisor complements of the odd proper divisors of n for k=0..10: A091954 (k=0), this sequence (k=1), A352048 (k=2), A352049 (k=3), A352050 (k=4), A352051 (k=5), A352052 (k=6), A352053 (k=7), A352054 (k=8), A352055 (k=9), A352056 (k=10).

A352047 := proc(n)
    local a,d ;
    a := 0 ;
    for d in numtheory[divisors](n) do
        if type(d,'odd') and d < n then
            a := a+n/d ;
        end if;
    end do:
    a ;
end proc:
seq(A352047(n),n=1..30) ; # R. J. Mathar, Mar 09 2022

Table[n DivisorSum[n, 1/# &, # < n && OddQ[#] &], {n, 72}] (* Michael De Vlieger, Mar 02 2022 *)
a[n_] := DivisorSigma[-1, n / 2^IntegerExponent[n, 2]] * n - Mod[n, 2]; Array[a, 100] (* Amiram Eldar, Oct 13 2023 *)

a(n) = n*sumdiv(n, d, if ((d%2) && (dMichel Marcus, Mar 02 2022

a(n) = n * sigma(n >> valuation(n, 2), -1) - n % 2; \\ Amiram Eldar, Oct 13 2023

from math import prod
from sympy import factorint
def A352047(n): return prod(p**e if p == 2 else (p**(e+1)-1)//(p-1) for p, e in factorint(n).items()) - n % 2 # Chai Wah Wu, Mar 02 2022

a(n) = n * Sum_{d|n, d

a(2n+1) = A000593(2n+1) - 1. - Chai Wah Wu, Mar 01 2022

G.f.: Sum_{k>=2} k * x^k / (1 - x^(2*k)). - Ilya Gutkovskiy, May 14 2023

exp( 2*Sum_{n>=1} a(n)*x^n/n ) is the g.f. of A300415. - Paul D. Hanna, May 15 2023

From Amiram Eldar, Oct 13 2023: (Start)

a(n) = A000593(n) * A006519(n) - A000035(n).

Sum_{k=1..n} a(k) = c * n^2 / 2, where c = Pi^2/8 = 1.23370055... (A111003). (End)

A217739 Decimal expansion of 8/Pi^2.

Original entry on oeis.org

8, 1, 0, 5, 6, 9, 4, 6, 9, 1, 3, 8, 7, 0, 2, 1, 7, 1, 5, 5, 1, 0, 3, 5, 7, 0, 5, 6, 7, 7, 8, 2, 1, 1, 1, 1, 2, 3, 4, 8, 7, 0, 1, 9, 7, 3, 7, 7, 9, 7, 2, 3, 9, 0, 7, 6, 4, 8, 7, 2, 2, 5, 5, 1, 5, 3, 3, 8, 4, 9, 6, 7, 6, 9, 7, 8, 8, 3, 5, 2, 9, 5, 2, 9, 6, 7, 4, 1, 9, 1, 4, 0, 4, 9, 7, 4, 7

Offset: 0

Alonso del Arte, Mar 22 2013

This is the probability that a randomly chosen singly even number is squarefree. (The probability that any randomly chosen integer is squarefree is 6/Pi^2).
This number also arises in the study of the Fourier series for a triangle wave. By Equation 6 given by Weisstein, this number is b_1, since b_n = 8/(Pi^2 n^2) for odd n. Springer labels this a_1.
This is also the probability that the greatest common divisor of two randomly chosen positive integers will be a power of 2. Generally, the probability that the greatest common divisor of two random integers will be a power of p, a prime, is (6/Pi^2)/(1-1/p^2). Here we are considering the integer 1 to be a power of p. - Geoffrey Critzer, Jan 13 2015
The probability that two randomly chosen odd numbers will be coprime (Nymann, 1975). - Amiram Eldar, Aug 07 2020

			0.810569469138702171551...

J. E. Nymann, On the probability that k positive integers are relatively prime II, Journal of Number Theory, Vol. 7, No. 4 (1975), pp. 406-412.
Matt Springer, Sunday Function, Built on Facts, Aug 16 2009, from ScienceBlogs.
Eric Weisstein's World of Mathematics, Triangle Wave.
Index entries for transcendental numbers

Cf. A008683, A059956, A092742, A111003 (reciprocal).

Mathematica
```
RealDigits[8/Pi^2, 10, 108][[1]]
```

Equals -Sum_{k>=1} mu(2*k)/k^2, where mu is the Möbius function (A008683). - Amiram Eldar, Aug 20 2020

Equals Product_{k>=2} (1-1/k^2)^((-1)^k). - Amiram Eldar, Apr 09 2022

Mathematica program edited by Harvey P. Dale, Nov 17 2024

A017667 Numerator of sum of -2nd powers of divisors of n.

Original entry on oeis.org

1, 5, 10, 21, 26, 25, 50, 85, 91, 13, 122, 35, 170, 125, 52, 341, 290, 455, 362, 273, 500, 305, 530, 425, 651, 425, 820, 75, 842, 13, 962, 1365, 1220, 725, 52, 637, 1370, 905, 1700, 221, 1682, 625, 1850, 1281, 2366, 1325, 2210, 1705, 2451, 651, 2900, 1785

Offset: 1

N. J. A. Sloane

Sum_{d|n} 1/d^k is equal to sigma_k(n)/n^k. So sequences A017665-A017712 also give the numerators and denominators of sigma_k(n)/n^k for k = 1..24. The power sums sigma_k(n) are in sequences A000203 (k=1), A001157-A001160 (k=2,3,4,5), A013954-A013972 for k = 6,7,...,24. - Ahmed Fares (ahmedfares(AT)my-deja.com), Apr 05 2001
Numerators of coefficients in expansion of Sum_{k>=1} x^k/(k^2*(1 - x^k)). - Ilya Gutkovskiy, May 24 2018
C. Defant proves that there are no positive integers n such that sigma_{-2}(n) lies in (Pi^2/8, 5/4). See arxiv link. - Michel Marcus, Aug 24 2018

			1, 5/4, 10/9, 21/16, 26/25, 25/18, 50/49, 85/64, 91/81, 13/10, 122/121, 35/24, 170/169, ...

G. C. Greubel, Table of n, a(n) for n = 1..10000
Colin Defant, On the Density of Ranges of Generalized Divisor Functions, Notes on Number Theory and Discrete Mathematics, Vol. 21, No. 3 (2015), pp. 80-87; arXiv preprint, arXiv:1506.05432 [math.NT], 2015.

Cf. A017668 (denominator), A002117, A013661, A111003 (Pi^2/8).

[Numerator(DivisorSigma(2,n)/n^2): n in [1..50]]; // G. C. Greubel, Nov 08 2018

Table[Numerator[DivisorSigma[-2, n]], {n, 50}] (* Vladimir Joseph Stephan Orlovsky, Jul 21 2011 *)
Table[Numerator[DivisorSigma[2, n]/n^2], {n, 1, 50}] (* G. C. Greubel, Nov 08 2018 *)

a(n) = numerator(sigma(n, -2)); \\ Michel Marcus, Aug 24 2018

vector(50, n, numerator(sigma(n, 2)/n^2)) \\ G. C. Greubel, Nov 08 2018

Dirichlet g.f.: zeta(s)*zeta(s+2) [for fraction A017667/A017668]. - Franklin T. Adams-Watters, Sep 11 2005
sup_{n>=1} a(n)/A017668(n) = zeta(2) (A013661). - Amiram Eldar, Sep 25 2022
Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k)/A017668(k) = zeta(3) (A002117). - Amiram Eldar, Apr 02 2024

Showing 1-10 of 41 results. Next

cp's OEIS Frontend

A005408 The odd numbers: a(n) = 2*n + 1.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

GAP

Haskell

Magma

Maple

Mathematica

Maxima

PARI

PARI

Python

Sage

Formula

Extensions

A000035 Period 2: repeat [0, 1]; a(n) = n mod 2; parity of n.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Haskell

Maple

Mathematica

Maxima

PARI

PARI

Python

Scheme

Formula

A016754 Odd squares: a(n) = (2n+1)^2. Also centered octagonal numbers.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Haskell

Magma

Mathematica

Maxima

PARI

Python

Formula

Extensions

A054785 a(n) = sigma(2n) - sigma(n), where sigma is the sum of divisors of n, A000203.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

A222171 Decimal expansion of Pi^2/24.

Views

Author

Keywords

Examples

References