By the mean value theorem, for all real . Thus is a contraction mapping on the complete metric space . Starting from arbitrary , define . Induction gives . For , the triangle inequality and a geometric series yieldHence is a Cauchy sequence and completeness of the real numbers supplies a limit . The Lipschitz continuity of implies . Thus the limit is a fixed point, independently of the initial value. If were another, would force . This proves the contraction mapping theorem in this setting, with error estimate
Writing , the probability generating function is a geometric series:The displayed restriction ensures absolute convergence.
Summing the joint probability mass function over with the geometric series gives the marginal probability mass functionDivide the joint probability mass function by this positive marginal probability mass function to obtain the conditional distribution:It is the geometric distribution counting failures before the first success, with success probability . For the other nonnegative integers , ; the elementary conditional probability given is undefined and supplies no additional case.
Integrate the geometric series for from zero to . The first three nonzero terms areThe resulting Taylor series converges for .
With replacement, successive draws are independent, with red probability and green probability . The first red on draw requires greens followed by one red. HenceThis is a geometric distribution. Its total probability is one because the geometric series sums to .
The summands are positive. Apply the ratio test:ThereforeFor a direct comparison interpretation, the ratio is eventually at most any fixed number between and , such as . The tail is then bounded by a convergent geometric series. Thus the exponential denominator wins over the fourth-power numerator strongly enough to make the whole series summable.
This is a geometric series with ratio . Since , the condition is equivalent toIt holds for every real except . At the terms are all one; at they alternate between and . Neither sequence of terms tends to zero. ThusAll the convergent cases have absolute convergence, including , when every term is zero.
Use the geometric series with . The constant term counts as the first nonzero term, so the requested expansion is
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2006 Paper 1 7 b iii Solution Created 2026-10-18 Updated 2026-10-20
This is a two-turn renewal game. A full pair of throws has probability of passing twice and returning to the original state. The probability that wins before that restart is . Thus first-step analysis gives , orEquivalently sum the geometric series . The probability of surviving infinitely many pairs is zero, so the eventual winner is well defined with probability one.
The geometric series has first term and common ratio , whose absolute value is less than one. Therefore
Normalization of a probability distribution and the geometric series give , so . For a nonnegative integer , the strict tail starts at :For nonnegative integers , the event is contained in . ThereforeThis is the memorylessness of the geometric distribution with the zero-based counting convention. Keeping strict versus non-strict inequalities explicit is essential: , conditional on , has the original distribution of .
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2008 Paper 1 13 a Solution Created 2026-10-18 Updated 2026-10-20
For , the geometric series gives . Its uniform convergence on every closed interval strictly inside permits termwise integration from zero to . ThereforeSubtracting cancels every even power and doubles every odd power, giving the Taylor series
Past exam of the mathematics course of the year 1 of the natural sciences course of the University of Cambridge 2009 Paper 1 7 b Solution Created 2026-10-18 Updated 2026-10-20
This geometric series has first term one and ratio , whose absolute value is less than one. Therefore
This geometric series has first term and common ratio , whose absolute value is less than one. Consequently
Apply the ratio test to the infinite series whose partial sums are . Assuming the terms are eventually nonzero and the limit exists, letIf , the series has absolute convergence, by eventual comparison with a decaying geometric series. If , including an infinite limit, the terms fail to tend to zero and the series diverges. If , the test is inconclusive: both and have that ratio limit, but only the second converges. A finite partial sum itself requires no convergence test; the issue is the limit as .
For , the terms do not tend to zero, so the series diverges. For , group the positive terms into the dyadic blocks . Each block contains terms, and monotonicity givesWhen , the upper bounds form a convergent geometric series with ratio , proving convergence. When , the lower bounds do not tend to zero, so infinitely many blocks each make a nonvanishing contribution and the sum diverges. Thus the p-series criterion isThis dyadic comparison is the mechanism of the Cauchy condensation test. In particular is the divergent harmonic series.
The derivative of the inverse tangent is . Expand it as a geometric series and integrate term by term near zero, using :
Index the stated geometric progression by , . Then , and its left-endpoint contribution isHence the approximation is a geometric series withSince and , the ratio satisfies and the series converges. The integrand is decreasing, so the left-endpoint sum is an upper bound for the improper integral.