Construct partial sums from alternating blocks of zero and one, with lengths . Block , beginning with , has length and value zero when is even, one when is odd. Define a series by and for ; the telescoping series identity recovers these chosen partial sums. They remain in .
At the end of odd block , the Cesàro mean is exactly . At the end of even block , it isThese two subsequences have different subsequential limits, so the series has no first-order Cesàro sum. A later block remains a substantial fraction of everything averaged so far. Boundedness alone therefore does not ensure a stable average.
Cesàro construction of a Banach limit Created 2026-10-14 Updated 2026-10-31
The displayed sublinear functional on the real l-infinity sequence space agrees with the ordinary limit on convergent sequences. A dominated extension by the Hahn-Banach theorem therefore defines a generalized limit bounded between the lower and upper limits of the Cesàro means. For the left shift on bounded sequences , the averages of equal , which tend to zero. Domination applied to both signs gives , hence shift invariance. Positivity, agreement on constant sequences and the operator norm one follow from the bounds, so is a Banach limit.
Cesàro mean Created 2026-09-24 Updated 2026-10-14
The Cesàro mean of the first terms of a sequence is their arithmetic mean. It is a cumulative average: increasing includes the whole initial segment, rather than a fixed-length sliding window. For , the even-length averages are zero and the odd-length averages are , so they tend to zero even though the sequence does not converge.
For a periodic sequence with period and one-cycle arithmetic mean , split an initial segment into full cycles and a remainder of fewer than terms. The full cycles contribute exactly per term; the remainder contributes a fixed bounded error divided by . Thus the Cesàro means tend to . The cycle in the bounded partial sums need not be Cesàro summable illustration has arithmetic mean one. Treating it as a sequence of partial sums gives a series with first-order Cesàro sum one; averaging a sequence and summing its terms remain different operations.
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]
For a formal cosine series with uniformly bounded coefficients, the Fourier Cesàro mean at differs from its ordinary partial sum by . Since , the difference is uniformly in . Thus any divergent behavior of these ordinary cutoff sums persists along the same Cesàro subsequence. Averaging by the sparse coefficient index is a different summation operation from averaging the actual Fourier frequency cutoffs.
Cesàro theorem for convergent sequences Created 2026-10-05 Updated 2026-10-31
If a real or complex sequence converges to , its Cesàro means have the same limit of a sequence. This is why Cesàro summation is a regular summation method when applied to the partial sums of a series.
Proof outline. Given , choose so that for . The triangle inequality gives, for ,The finite initial contribution tends to zero, and the remaining contribution is at most . The converse fails: the alternating sequence has Cesàro means tending to zero while its terms do not converge.
Conditional entropy rate 2026-10-14
For a strictly stationary process on a finite alphabet, put and for . Each is the average remaining uncertainty in the next symbol after its history is known. More history can improve prediction, so this sequence is nonincreasing:The inequality uses conditioning reduces entropy; the last equality uses strict stationarity. Nonnegative therefore have a limit. By the chain rule for information entropy,The Cesàro mean converges to the same limit, proving the equality with the entropy rate. This is a statement about average information entropy. A constant almost-sure limit of the realized information content requires the further hypotheses in the Shannon-McMillan-Breiman theorem; stationarity without ergodicity in an information source explains the distinction.
Fejér's theorem 2026-10-31
The Cesàro means of the Fourier series of a continuous periodic function converge uniformly to that function. The Fejér kernel is nonnegative with total mass one after normalization, and its mass outside every fixed neighborhood of zero tends to zero. Uniform continuity controls the near contribution, while the vanishing tail controls the rest. For an function the same positive-kernel argument gives an contraction, which is useful even when pointwise behavior is unavailable.
L2 convergence of averages of independent variables with bounded second moments Created 2026-10-03 Updated 2026-10-14
For independent random variables with , writeThen . Hence converges in exactly when the scalar Cesàro means converge.
Let be the Cesàro mean of a sequence. If for every positive integer , the triangle inequality gives . Mathematical induction repeats this estimate with the same constant for every iterate. An eventual bound can be made global by increasing to absorb the finitely many initial terms. Consequently iterated Cesàro means preserve linear growth in Big O notation; this bound alone does not assert convergence or summability.
With , the classical Fourier partial sum is . Its Cesàro mean isFor the uniform Fejér theorem, extend the continuous endpoint-matching periodically. The given Fejér kernel is nonnegative, even and has total integral . ThusGiven , uniform continuity supplies so the bracket has modulus less than for , uniformly in . That part contributes at most . On the remainder, , and the bracket is at most . HenceLetting decrease to zero proves uniform convergence of the Fejér sums.
The later assertions attached to the printed factorial-frequency example are inconsistent. The following calculations resolve them while keeping the Fourier definition just given. Put and consider its formal trigonometric series. For , there is such that for every , because divides . At , its ordinary partial sum therefore telescopes toThe exponential has subsequences tending to and : take to be integers nearest and . Thus the ordinary sums diverge at every .
But their genuine Fourier Cesàro means also diverge there. Indeed,Since and for , its absolute value is at most , uniformly in . Thereforewhich has the same incompatible limit points. This is an instance of Cesàro sums at factorial cutoffs track ordinary sums. The printed Cesàro-convergence claim is false. Averaging the sparse series by its index would be a different operation from Fourier Cesàro summation by frequency.
There is a further issue: no function has exactly this Fourier series. Here is a direct proof using strongly lacunary polynomial L1-L2 bound. For a trigonometric polynomial supported on , consecutive positive frequencies have ratio at least four. Every zero sum of four signed frequencies pairs into cancelling equal frequencies: a largest unpaired frequency would exceed the sum of the other three. Expanding the fourth moment with normalized measure and bounding the three possible pairings givesThe Holder inequality gives , hence .
If the asserted existed, positivity and unit mass of the summation kernel would bound . Subtract the finitely many modes from ; their norms stay uniformly bounded, and the remainder is a polynomial of the type above. Its norms would therefore be uniformly bounded. Orthogonality then forces , by fixing any finite coefficient block and letting . However,so that sum diverges. This contradiction disproves the stated existence premise.
Even considered only formally, these coefficients rule out an function by Bessel's inequality, and hence rule out a bounded function on the finite interval. Thus a bounded continuous representative cannot satisfy the asserted series either. The asserted function does not exist.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 6 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the dominated form of the real Hahn-Banach theorem. Let be a sublinear functional on a real vector space, meaning and for . If a linear functional on a vector subspace satisfies there, then it has a linear extension to with everywhere.
Here is the one-dimensional extension step. For , the value must satisfyThis interval is nonempty: for any ,so every candidate lower bound is at most every candidate upper bound. The candidates with also bound the endpoints by finite numbers, so a real can be chosen. Define . For , the upper bound, applied to , gives after multiplication by . For , the lower bound applied to gives the same conclusion after multiplication by ; is the original hypothesis. Thus the extension remains dominated.
Order all dominated extensions by extension of their domains and values. Every chain has the dominated linear union as an upper bound. The Zorn lemma supplies a maximal extension. If its domain were not all of , the step just proved would enlarge it, a contradiction. This proves the real Hahn-Banach extension theorem. In particular, taking on a normed vector space and applying the domination to both and yields the usual norm-preserving extension of a bounded linear functional.
For generalized limits, take , the l-infinity sequence space, and , the convergent sequence space. Let on and on . This is finite and sublinear, and agrees with on . The dominated extension therefore satisfiesThus a generalized limit exists, withIt is positive, agrees with the ordinary limit on every convergent sequence, and satisfies . Since , its operator norm is exactly one.
If generalized limits are additionally required to be shift invariant, the same theorem gives the stronger Banach limit. Replace the dominating functional byIt is again sublinear and agrees with on , by the Cesàro theorem for convergent sequences. The resulting lies between the lower and upper limits of the Cesàro means. These in turn lie between the ordinary lower and upper limits of a bounded sequence, so is a positive, norm-one extension of the ordinary limit. For the left shift on bounded sequences , the means of equal . Applying domination to both signs forces . HenceThis Cesàro construction of a Banach limit proves existence even under the stronger convention, rather than leaving shift invariance implicit.
Past exam of the mathematics course of the University of Cambridge 2006 ia Paper 1 3F Solution Created 2026-09-24 Updated 2026-10-14
The series converges to when its partial sums have limit of a sequence : for every , there is such that for all .
Its averages are the Cesàro means of the sequence of partial sums. To prove their convergence, choose with for . ThenThe finite first sum divided by tends to zero. This proves the Cesàro theorem for convergent sequences in this setting, andThe converse fails. Take , so for odd and for even . The partial sums do not converge, butThus the alternating series is Cesàro summable without having an ordinary sum.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 47 2 Solution 2026-10-14
For a weakly stationary process with mean , the autocovariance function is , independent of . The positive definiteness of these covariances gives a unique finite positive spectral measure of a stationary time series on the frequency circle. Its cumulative function is the time-series spectral distribution , with total mass , andUse one representative of the identified endpoints and when specifying atoms. For a real-valued process the measure is symmetric, so the imaginary part integrates to zero. If it has a time-series spectral density, thenThe second identity is pointwise for an absolutely summable covariance sequence, as will apply to part (a). Existence of a density alone does not guarantee ordinary pointwise convergence of its Fourier series; in general the reconstruction can be interpreted by its Cesàro means in . This fixes the frequency normalization for all three calculations below.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 8 1 Solution Created 2026-10-03 Updated 2026-10-14
The Baire category theorem states that, in a nonempty complete metric space, a countable intersection of open dense sets is dense. Equivalently, a nonempty open set cannot be covered by countably many nowhere dense sets.
For the Uniform boundedness principle, let be a Banach space, a normed vector space, and a family of bounded linear operators for which for every . PutEach is closed, being an intersection of inverse images of closed balls, and . By the Baire category theorem, some has interior. Choose a closed ball with . For , both and belong to , and linearity gives . Scaling yieldsCompleteness is needed for the domain, not the codomain.
We next prove the Silverman-Toeplitz theorem. Write for the real convergent sequence space with the supremum norm. It is a Banach space: the l-infinity sequence space is complete by coordinatewise passage to limits of norm-Cauchy sequences, and is closed in it. Indeed, if uniformly and each converges, approximate within by one and make that sequence's tail oscillation smaller than . Then the tail of is Cauchy and therefore converges in .
Suppose is a regular summability matrix. Fix a row and consider the finite bounded linear functionalsFor every their values converge, by the definition of regularity, and are therefore bounded. Their operator norms are exactly : the upper bound is the triangle inequality, and the finite sign sequence for , zero afterwards, attains it. Applying the Uniform boundedness principle to this row shows .
Consequently the full row functional is continuous and has norm , using the same finite sign tests and then letting . Regularity makes convergent, hence bounded, for every . A second application of the Uniform boundedness principle gives a common row bound . Testing regularity on a coordinate vector and on the constant-one sequence gives, respectively, convergence to zero down each column and convergence of row sums to one. Thus the necessary conditions are
Conversely assume these conditions and let . The sequence is bounded, so every row sum defining converges absolutely. WriteGiven , choose such that for . The tail of the first sum has modulus at most , uniformly in . Its finite head tends to zero by columnwise convergence, and . Since is arbitrary, . The three conditions are necessary and sufficient for regularity.
For the averaging matrix , every absolute row sum and every row sum equals . A fixed column eventually has entry . Thus is a regular summability matrix, and its transformed values are the Cesàro means. To exhibit a bounded sequence without a Cesaro limit, put , for , and setAt the end of the th block,The averages at even block endpoints approach , while those at odd endpoints approach . Hence is bounded and has no -limit.
For an arbitrary regular summability matrix , use a gliding hump argument; this also handles negative entries. Put and . Inductively choose so large thatThis is possible by the finite-column convergence and convergence of the row sums to one. Since the selected row is absolutely summable, choose withDefine a single bounded sequence on the successive disjoint blocks byusing . The row's absolute mass on its own block is greater than , while all coordinates outside that block contribute a term of modulus less than , irrespective of the signs subsequently assigned. ThereforeEven and odd selected rows cannot tend to the same limit. Every row series does converge absolutely because . This proves bounded divergence for every regular summability matrix.
The row bound makes , , a bounded linear operator with . The summability domain of a regular matrix isSince is closed, this is a closed linear subspace. It is proper by the constructed . A proper vector subspace of a normed vector space has empty interior: a ball in the subspace can be translated to a ball about zero, and scaling that ball would put every vector in the subspace. ThusFor a countable family of regular matrices, the Baire category theorem on the Banach space givesAny vector in this complement has none of the indicated matrix limits. The matrices in this clause must be regular, as in the preceding discussion; without that implicit qualification even a single zero matrix sums every bounded sequence to zero.
Finally take any bounded sequence . By the Bolzano-Weierstrass theorem it has a subsequence with strictly increasing. Define the selector matrixIts absolute row sums and row sums are , and each fixed column is eventually zero. The Silverman-Toeplitz theorem makes it regular, while . Thus every bounded sequence is summable by some regular matrix depending on that sequence. This is subsequence selection as regular matrix summability; it reverses the quantifier order of the impossibility result for a fixed matrix.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 11 1 Solution Created 2026-10-03 Updated 2026-10-14
A proper filter on a set is a nonempty family that excludes , is closed under finite intersections, and is upward closed under inclusion. In particular . In a topological space, convergence of a filter means that every neighbourhood of belongs to . An ultrafilter is a proper filter maximal under inclusion; equivalently, it contains exactly one of and for every subset .
To justify the equivalence, if and every member of met , adjoining would generate a larger proper filter. Maximality therefore supplies with , and upward closure gives . Both complementary sets cannot belong to a proper filter. Conversely, a filter with this dichotomy cannot acquire any new set without also containing its complement, which would give an empty intersection.
The ultrafilter characterization of compact Hausdorff spaces, stated without proof, is: a topological space is compact and Hausdorff exactly when every ultrafilter on it converges to a unique point.
For a finite set partition , if no cell belonged to , the ultrafilter dichotomy would put all in . Their finite intersection is empty, a contradiction. Thus some , and at most one cell can belong because distinct cells are disjoint. The converse is: a proper filter on a set meeting every finite partition by containing one cell is an ultrafilter. Apply the partition hypothesis to to obtain the dichotomy, then the maximality argument above. Empty cells can be omitted, and the cases or are automatic.
For a function , the image of a filter isSince preimages preserve inclusions and finite intersections, this is a proper filter on a set . Equivalently, it is the filter generated by for : if , then its image is contained in , while implies . For an ultrafilter , the identity shows that contains exactly one of . Therefore the pushforward filter of an ultrafilter is an ultrafilter.
Now let , the l-infinity sequence space, and put . All these Cesàro means lie in the closed disk , a compact Hausdorff space. The pushforward filter contains ; restricting it to that disk and applying the ultrafilter theorem gives a unique limitFor real sequences the disk can be replaced by a closed interval. This is the ultrafilter construction of a Banach limit.
The identities give linearity of . Explicitly, the two sets on which and both belong to , hence so does their intersection. On that intersection the difference from is at most , proving . If , its means lie in , so . Thus is a positive linear functional. The bound gives , while the constant-one sequence satisfies . Hence .
Because contains no finite sets, its dichotomy puts every cofinite set in . If ordinarily, the Cesàro theorem for convergent sequences follows directly by splitting the sum: for a fixed with for ,The finite head tends to zero, so ordinarily. Every sufficiently long tail belongs to , making its ultralimit also . Thus .
Finally, for the left shift on bounded sequences ,Taking ultralimits along the same cofinite-containing ultrafilter gives . This establishes every defining property of a Banach limit.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 1 10D i Solution Created 2026-09-24 Updated 2026-10-14
Let and suppose . Telescoping givesTo justify the Cesàro mean limit directly, choose so that for . The finite initial sum contributes at most , which tends to zero. The remaining terms contribute at most , and replacing by contributes . Consequently .
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 1 3F Solution Created 2026-09-24 Updated 2026-10-14
Because is a monotone sequence, every one of its first terms is at most , soOn the other hand, every term from through is at least , and henceBoth the lower bound and upper bound tend to because the Cesàro means converge to . The squeeze theorem gives
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 1 9D a Solution Created 2026-09-24 Updated 2026-10-14
Suppose . Given , choose such that for . ThenThe first term tends to zero because its numerator is fixed, and the second is at most . Thus the Cesàro mean tends to .
The converse is false. For , the Cesaro means tend to , while the original sequence alternates between and and does not converge.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 201 2 a Solution Created 2026-09-28 Updated 2026-10-14
The strong law of large numbers states that for independent identically distributed integrable random variables,To prove it, set . The tail-sum formula gives , so the Borel-Cantelli lemmas make the two sequences eventually equal. AlsoThe Kolmogorov convergence theorem implies that converges almost surely, and Kronecker lemma yieldsFinally , so the Cesàro mean of these expectations tends to .

