Bernoulli number Created 2026-10-05 Updated 2026-10-13
The Bernoulli numbers are a sequence of rational numbers that turns integer power sums into exact polynomials. The same numbers describe corrections when a discrete summation is compared with an integral. For example, the sum of squares is : the leading term is an integral, while the last two terms repair the difference between area and sampled values.
We use throughout. The defining exponential generating function isHere is the exponential function and is a factorial; in particular, the coefficient of is , rather than . At the quotient has limiting value one. The identity can be read algebraically as a formal power series, or as a convergent series for .[ref]
NIST Digital Library of Mathematical Functions. Karl Dilcher, Chapter 24, §24.2(i), equation 24.2.1: defining generating function and convergence domain
To compute the numbers, multiply by and compare coefficients. The resulting recurrence relation, with binomial coefficients, isThus , , and give , , and . Continuing givesThe recurrence relation agrees with equation 24.5.3 after replacing its index by .[ref]
NIST Digital Library of Mathematical Functions. Karl Dilcher, Chapter 24, §24.5(i), equation 24.5.3; first values also in Table 24.2.1
Why do so many values vanish? Put . Direct substitution gives , so is an even function. Its odd power series coefficients vanish: for every positive integer . The exception matters. The alternative convention obtained from has and exactly the same other values. A formula copied between conventions must also retain its summation endpoints.
Historically, integer power sums were studied before the modern Bernoulli number notation. A historical study examines formulas published in 1631 and distinguishes those separate formulas from encoding all exponents using one sequence of constants. This is a useful motivation for the generating function, without assigning all discovery to a single moment. [ref]
Johann Faulhaber and sums of powers by Donald E. Knuth. Donald E. Knuth, Johann Faulhaber and sums of powers, 1992 preprint, pp. 2 and 14: the 1631 power-sum formulas and the uniform Bernoulli-number formula
Boundary limits of telescoping series 2026-10-18
For a real sequence , the partial sum of is exactly . Consequently it is a convergent series if and only if has a finite limit , and its sum is . Cancellation takes place inside each finite partial sum; taking a limit is a separate step.[ref]
5.2 Infinite Series. Calculus Volume 2, §5.2 Telescoping Series: general boundary sequence, finite partial sums and finite-limit convergence criterion
The partial fraction telescoping example has and therefore limit . In contrast, let . Its first entry is , so . The even partial sums are zero and the odd partial sums are negative two. Both finite cancellations are correct, but the sequence has no single limit, giving a divergent series.
Exact cancellation can leave a convergent or an oscillating boundary term
. Original calculated partial sums. Top: approaches , with known series remainder . Bottom: alternates between zero and negative two. The dots are finite partial sums, not observed data. Details.It is also essential to keep the two contributions paired. For example, is a convergent series with sum one, as its finite partial sum is . Writing it instead as asks to subtract two divergent series. The permitted finite cancellation does not define that separate subtraction. Working through partial sums keeps the indices aligned and the operation meaningful.
Cesàro summation 2026-10-14
Cesàro summation assigns a value to a series when the arithmetic means of its partial sums approach a finite limit of a sequence. Here we use the first-order method, often written . For a real or complex series beginning at index zero, defineIt is Cesàro summable to when . The averaging is applied to the partial sums , rather than to the original terms . This distinction is essential: the terms can average to zero while their accumulated sum keeps growing. [ref]
For Grandi's series , the partial sums alternate between one and zero. The series is not a convergent series, but the two values occupy asymptotically equal proportions of the averaging window. In the declared index convention,so its first-order Cesàro sum is . This names a particular summation method; it does not turn the oscillating partial sums into an ordinarily convergent sequence.
Why is this useful? An oscillating approximation can retain stable information when its cumulative average settles. Because the Cesàro theorem for convergent sequences preserves an existing limit of a sequence, this adds some new cases without changing the sum of any ordinarily convergent series. For Fourier series, averaging the Fourier partial sums gives a Fejér sum; the existing Fejér kernel and approximation articles explain its effect on reconstruction. Averaging does not guarantee success for every oscillating sequence, as the bounded partial sums need not be Cesàro summable example shows.
One historical motivation was the multiplication of series. In 1918, A. F. Andersen recalled Ernesto Cesàro's product theorem and cited his 1890 publication at the start of a study of products involving Cesàro summable series. This connects the theory with preserving useful operations on sums, as well as with assigning a value to an isolated example. His paper treats several orders of summability; the examples here use only .[ref]
Euler evaluation of even zeta values Created 2026-10-13 Updated 2026-10-14
The Euler evaluation of even zeta values turns a family of series into exact expressions using Bernoulli numbers, factorials and powers of . For every positive integer ,Here is the Riemann zeta function, defined by its convergent series at these arguments, and the Bernoulli number convention is . The alternating sign combines with the sign of to give a positive sum.[ref]
Substituting , and givesThe first identity answers the Basel problem. It is surprising because the original series only mentions reciprocal squares of integers, while its exact sum involves the circle constant . The cotangent partial-fraction expansion supplies a connection between the two: trigonometric functions encode equally spaced integer poles, whose expansion brings the reciprocal powers into view.
For an original numerical comparison, the first ten terms give , while . The omitted positive terms still contribute approximately . For fourth powers, the ten-term partial sum is approximately , only below . Both are convergent series, but the second approaches its limit much faster.
Exact evaluation is useful beyond obtaining more digits. It supplies an independent check on a numerical summation, exposes how Bernoulli numbers organize infinitely many identities, and makes the remaining series truncation error measurable without knowing any omitted terms individually. The even integer condition is essential to this formula: putting into it is not a way to evaluate , since the required Bernoulli number index and factorial expression here are indexed by positive integers.
Historically, Leonhard Euler announced reciprocal-square and reciprocal-fourth-power evaluations in §2 of On the sums of series of reciprocals by Leonhard Euler. That paper was presented on 5 December 1735 and published in 1740, as the English translation's first-page note records. His §§3–8 develop a route through the sine power series and relationships between roots and coefficients. The cotangent calculation below is a concise modern presentation of the connection.[ref]
On the sums of series of reciprocals by Leonhard Euler. English translation, p. 1, §2 and publication note; pp. 3–4, §§3–8: sine series, roots and coefficients
Generating function Created 2026-10-07 Updated 2026-10-14
A generating function packages a sequence into a series so that operations on objects become operations on their encodings. An ordinary generating function uses the power series ; in counting problems, the coefficient records the number of objects of size . The variable initially marks size: it need not be assigned a numerical value. Coefficient extraction writes this recovery as . One compact expression can therefore answer infinitely many counting questions, while explaining how their answers fit together.
Start with two contributions: choose from and from , with exactly one option at each allowed value. Their individual ordinary generating functions are the polynomials and . To count ordered pairs by total , multiply:The coefficients count the ways to obtain totals zero through three. For total two, the possibilities are and ; the two corresponding monomials both contribute . There are six ordered pairs altogether, agreeing with .
If the first contribution has two distinguishable choices when , replace by . Its product with becomes . The coefficients now carry multiplicities as well as possible totals; the exponent still records cost. This lets the same construction handle several actions with identical costs without losing their separate identities.
In general, the Cauchy product givesFor each split of the total size, the rule of product counts the choices of the two components; summing over those splits counts all possibilities. This requires each combined object to have a unique decomposition into the two components. The same idea works for costs, lengths, or other additive measures, not just the number of pieces. See MIT 18.310, generating functions, sections 1–2.
Now cover a board of length with tiles of lengths one and two, without gaps or overlaps. Let count these tilings. There is exactly one empty tiling, so , and . Removing the first tile leaves a board shorter by one or two, giving the recurrence relationThese are the Fibonacci numbers shifted by one index: under the convention , . Keeping the empty tiling is essential to both the counting rule and the resulting ordinary generating function.
Length-one and length-two tiles give five coverings of a length-four board and the Fibonacci recurrence
. Details. For , the empty board or a first tile followed by a remaining tiling givesEquivalently, : each factor chooses one tile, and counts pieces while the exponent of records total length. The same ordinary generating function counts ordered histories of two repeatable actions costing one and two units. Histories and differ despite having the same total cost. MIT's notes use dots and dashes with these costs, including the empty message. [ref]
These identities hold in formal power series algebra: each requested coefficient uses only finitely many contributions. The repeated-choice expansion is legitimate because has zero constant term; a zero-cost repeatable action would allow infinitely many histories of the same size. Numerical evaluation separately requires a convergent series. Here the radius of convergence is , the reciprocal of the golden ratio. At , the rational function equals , but the counting series diverges: that value cannot represent its sum.
Other generating functions change the encoding: an exponential generating function divides by factorials, while a Dirichlet series uses . A counting generating function also differs from a probability generating function, whose coefficients must be nonnegative and sum to one.
Geometric series Created 2026-09-24 Updated 2026-10-20
A geometric series adds the terms of a geometric progression:Its ordinary infinite sum is the limit of a sequence of partial sums , rather than a new operation that adds infinitely many terms at once. For that are real numbers or complex numbers, if , the series is absolutely convergent andWhen , this condition on the modulus of is also necessary: for the terms fail to tend to zero. The all-zero series converges for every . The finite geometric series identity and give the result with almost no extra algebra. [ref]
Decaying terms, accumulating sums, and the failure of an undamped alternating series
. Details. With and , the partial sums approach from below. Changing the common ratio to makes the partial sums approach from alternating sides: their increments still shrink. At , those increments never shrink, and the partial sums remain . Substituting into does not supply the ordinary sum of that divergent series.
The formula is useful because many apparently different problems share a fixed multiplier. A repeating decimal such as isA geometric distribution counting failures before the first success normalizes by the same identity: for , the probabilities on add to one. The comparison test for series uses a bound by a decaying geometric progression to establish absolute convergence without an exact formula for the series being studied. The iterated contraction gives a summable orbit result uses precisely this idea for repeated applications of a map.
The remainder of a geometric series gives more than an eventual limit: it states exactly how much an approximation omits. A common ratio close to one still gives a convergent series, but can require many terms for a useful approximation.
Harmonic series Created 2026-09-24 Updated 2026-10-14
The harmonic series is the positive seriesIts partial sums are the harmonic numbers . Although the individual terms tend to zero, grows without bound, so the harmonic series is not a convergent series. This is a basic warning against using the size of one term as a bound on all the terms still to come.
The growth is slow enough to be visually deceptive. The partial sums at are approximately . Adding ten times as many terms increases the accumulated total by roughly , rather than multiplying the total by ten. The telescoping series has similarly vanishing terms but approaches the finite sum one.
A short block argument proves the divergence without trusting a finite plot. For each integer , the block from through contains terms, each at least . ThereforeEvery doubling supplies at least another half, and arbitrarily many doublings are possible. A collection of tiny terms can still have a substantial combined contribution. See Jiří Lebl, Basic Analysis I, Example 2.5.11 for this grouping proof.
Integral comparison sharpens the growth estimate. Here denotes the natural logarithm. Since is a strictly decreasing function for positive , comparison of rectangles with the integral givesThus the divergence is logarithmic. The finer difference tends to the Euler--Mascheroni constant, approximately ; the harmonic number expansion supplies higher-order corrections. This turns the counterexample into a usable quantitative estimate of accumulated reciprocal contributions.
Euler's De progressionibus harmonicis observationes, written in 1734 and published in 1740, studies these sums beyond the yes-or-no question of convergence. Sections 2–3 compare long blocks to show continued growth, and later sections compare the sums with logarithms and calculate the constant offset. The [ref]
https://scholarlycommons.pacific.edu/euler-works/43/. Euler Archive record, E43
identifies the dates and original publication; [ref]https://download.uni-mainz.de/mathematik/Algebraische%20Geometrie/Euler-Kreis%20Mainz/E43.pdf. Alexander Aycock's translation of Euler's original paper
makes the calculations accessible. This is not a claim that Euler first discovered divergence: the paper's interest includes measuring how slowly a divergent sum grows. p-adic absolute value Created 2026-09-24 Updated 2026-10-14
Fix a prime number . Write a nonzero rational number as , where and the nonzero integers are not divisible by . The exponent is uniquely determined. Its P-adic valuation is this signed exponent : equivalently, for any nonzero integer numerator and denominator ,Factors of in the numerator decrease the p-adic absolute value; factors in the denominator increase it. For the computations are:
| Rational number | Factorization | P-adic valuation | 2-adic absolute value |
|---|---|---|---|
| Not applicable | by convention |
This is an absolute value on a field measuring divisibility, rather than the magnitude on a real number number line. It satisfiesThe proof comes directly from P-adic valuations: exponents add in a product of numbers, and extracting a common power of from a sum gives . If the two P-adic valuations differ, the remaining term with smaller exponent cannot cancel modulo , so equality holds. Thus the p-adic absolute value is a Non-Archimedean absolute value. [ref]
The metric makes two rational numbers close when their difference contains a high power of . This packages successive modular congruences into a numerical error estimate, allowing convergence in a metric space and convergent series to encode exact arithmetic information.
Past exam of the mathematics course of the University of Cambridge 2003 ia Paper 1 4C ii Solution 2026-10-14
The coefficient ratio isThus the ratio test again gives radius of convergence . On , however, the terms have absolute value , which does not tend to zero. The necessary term condition for a convergent series fails at every boundary point. Therefore this power series diverges everywhere on .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 29 3 i Solution Created 2026-10-03 Updated 2026-10-14
Here is the usual one-dimensional commutative formal group law. Normalize the valuation by , and put . We show explicitly that for any integer ,This subgroup will have finite index in .
Set . Since terms of total degree at least two, . Its inverse has integral coefficients, say with . Define the formal logarithm over byDifferentiate associativity with respect to at zero. This gives , soEvaluating at proves the formal identity .
The coefficients satisfy . Thus the series converges on , since for the valuations of its terms are at least . More quantitatively,Indeed, if then . If , every nonlinear term has valuation strictly greater than . Write . For , use to obtainThe extra valuation is integral and positive because for all .
For any , solve by iterating . This map preserves the complete ball and improves differences by at least one valuation step. The contraction mapping theorem gives a unique solution. Therefore is a bijection of this ball onto itself, and the formal identity, now evaluated in convergent series, makes it a group isomorphism. Multiplication by then identifies the additive target with .
Integral coefficients in and its formal inverse ensure that every is a subgroup. Reduction modulo respects the group law; two parameters represent the same coset of exactly when they are congruent modulo . If the residue field has elements, the quotient consequently has elements. This proves both the finite-index assertion and the claimed additive structure, with an explicit depth that also works in ramified extensions and when .
Past exam of the mathematics course of the University of Cambridge 2007 ia Paper 4 7E Solution Created 2026-09-24 Updated 2026-10-14
A real sequence converges to if, for every , there is an integer such that for every . A convergent series is one whose partial sums converge to a finite real limit.
If , then . This necessary condition is the term test for divergence. Its converse fails: the harmonic series has terms but diverges. For a direct proof, each block from to contains terms each at least , so contributes at least . Infinitely many such blocks make the partial sums unbounded.
For the positive sequences in the final request, the inequality makes decreasing and bounded below by zero. The bounded monotone sequence theorem gives . Summing the decrements givesSuppose . Since , this impliesBut clipping preserves divergence of a positive series: if infinitely many , the clipped series has infinitely many terms equal to ; otherwise its tail equals the divergent tail of . Either case contradicts the displayed bound. Hence the only possible limit isThis proves the minimum-decrement convergence criterion without assuming that the divergent positive sequence itself tends to zero.
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 4 2E Solution Created 2026-09-24 Updated 2026-10-07
A real sequence converges to a finite limit ifA series converges when its partial sums form a convergent sequence with a finite limit. These are different conditions: a series concerns accumulated terms, whereas sequence convergence concerns the terms themselves.
If , then as well and . Explicitly, choose large enough that both partial sums lie within of ; the triangle inequality gives . Hence convergence of a series forces its terms to tend to zero.
For the converse, take . This is a null sequence, but its harmonic series diverges. In each block , there are terms each at least , so the block contributes at least . ThusA zero limit for the terms is necessary, but not sufficient, for convergent series.
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 4 5E Solution Created 2026-09-24 Updated 2026-10-06
A real sequence has limit of a sequence whenA series is a convergent series with sum when its partial sums have limit of a sequence .
For the first comparison test for series, either of the two allowed bounds implies . HenceThe partial sums form a monotone bounded sequence, so they converge. The series is convergent.
For the exponent , use for . The resulting telescoping series bounds every partial sum by , proving that the series converges by the monotone bounded sequence property. To prove divergence of the harmonic series, group the terms with : their sum is at least . Thus its partial sums are unbounded. If , then , so the comparison test for series proves
For the weighted square assumption, the finite-dimensional Cauchy-Schwarz inequality gives, for every ,Again the positive partial sums form a monotone bounded sequence. This is the weighted square roots of a summable sequence argument, with . The weighted square condition implies .
The converse is false. Take . Each block contributes at most , and the resulting geometric series converges. But , whose harmonic series diverges. This proves the counterexample without assuming the full P-series criterion.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 2E Solution Created 2026-09-24 Updated 2026-10-06
For a nonempty set , an upper bound in a partially ordered set is a real number such that for every . Its supremum, or least upper bound, is an upper bound with for every upper bound . The least-upper-bound property asserts that every nonempty set of real numbers bounded above has a real supremum.
Let be a bounded, increasing sequence; here increasing allows . Apply the least-upper-bound property to its set of terms and put . Given , the number cannot be an upper bound, so some satisfies . The monotone sequence property then givesHence for all . This proves the monotone bounded sequence result, with limit .
For the two series, define their partial sums and . Positivity makes both partial-sum sequences increasing, and termwise comparison gives . Since is a convergent sequence, it is bounded above, and therefore so is . Applying the monotone bounded sequence result already proved shows that converges. By the definition of a convergent series, converges. This is the comparison test for series for positive terms.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 4 8D a Solution Created 2026-09-24 Updated 2026-10-14
A sequence converges to when for every there is such that for all . A series converges to a finite when its partial sums converge to .
If the series converges, then , so its terms tend to zero. The converse is false: the harmonic series has terms tending to zero but diverges.
For the arithmetic averages, suppose . Fix and choose so for . The finite initial contribution is fixed, andFor sufficiently large , , provingThis is the Cesàro theorem for convergent sequences. Its hypothesis concerns a convergent sequence; the corresponding series need not be a convergent series.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 4 8D b Solution Created 2026-09-24 Updated 2026-10-14
For the example, take . Every term is positive and different from , andThe bounding geometric series converges, so the comparison test for series proves that the partial sums converge.
In general, if converges, the necessary condition for a convergent series gives . Since ,Apply the Cesàro theorem for convergent sequences to these summands:Equivalently, . The series of the differences may converge while the series of the positive sums still diverges linearly.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 4 2D Solution Created 2026-09-23 Updated 2026-09-25
LetIf were rational, thenwould make rational. But if in lowest terms, then , which is impossible by unique prime factorization: the exponent of on the two sides is respectively a multiple of three and one more than a multiple of three. Therefore
Use the given convergent seriesSuppose this number were . Choose large enough that . Multiplication by makes both the rational number and the partial sum through integers. Their differencewould therefore be an integer. It is positive, whilefor sufficiently large , a contradiction. Hence
A transcendental number is a complex number that is not a root of any nonzero polynomial with rational, equivalently integer, coefficients. LetIf and were an algebraic number, then would satisfyover the algebraic extension . By transitivity of algebraic extensions, would be algebraic over , contradicting its transcendence. If , then and would again be algebraic. Thus
The series has absolute convergence if is a convergent series, meaning its nonnegative partial sums have a finite limit. Absolute convergence implies convergence of the original real or complex series. The converse fails: the alternating harmonic series converges, while its absolute-value series is the divergent harmonic series.
A series is a convergent series if its partial sums have a finite limit as . The number is the sum of the series. Explicitly, for every there is an integer such that whenever . The condition alone is insufficient: the harmonic series has terms tending to zero but diverges.
The comparison test for series states that if for all sufficiently large , then convergence of implies convergence of ; conversely, divergence of implies divergence of . A summable bound on proves absolute convergence of .
For the ratio test, suppose the terms are eventually nonzero and exists. If , the series converges absolutely. If , including , the terms fail to tend to zero and the series diverges. If , the test is inconclusive. An eventually zero series converges separately. Convergence means that the sequence of partial sums has a finite limit; the terms tending to zero is only a necessary condition for a convergent series.






