For distinct in the convex disc, integrate along the segment:
The second term has modulus strictly below , so the sum cannot vanish. Thus is one-to-one.
The first characteristic polynomial factors as
The root condition holds precisely for : in this range the two reciprocal roots are distinct and on the unit circle; at either endpoint a unit root is repeated, and outside it one root has modulus greater than one. Consistency is given, so these and only these values are convergent. The exceptional order-three value is outside this interval; consequently every convergent case has order two.
Apply the residue theorem to ; its residue at is , which proves Cauchy's derivative formula.
For a compact subdisc choose a slightly larger contour still inside . Cauchy's derivative formula bounds the supremum of on the smaller disc by a fixed constant times the supremum of on the contour. Local uniform convergence therefore passes to every derivative.
On , has a positive minimum modulus. For large , there. Rouché's theorem then says and have the same number of zeros inside, namely , counting multiplicity.
The local maximum modulus principle says that if has a local maximum at an interior point of a connected domain, then is constant. On a small circle about the maximum, the mean-value property and
force equality everywhere. Equality in the triangle inequality makes the boundary values identical; Cauchy's formula then makes constant locally, and the identity theorem makes it constant on the domain.
Write . The hypothesis gives . Therefore
with equality at zero. The local maximum modulus principle makes the exponential constant. Differentiation then gives , so is constant; since , it is identically zero.
Along real , the modulus is and stays bounded, but along with it is . Since , .
Apply the maximum modulus principle to , with its removable value , to obtain . Equality at a nonzero interior point makes constant, so with .
The power method repeatedly normalizes and estimates the eigenvalue with the Rayleigh quotient . It converges when the dominant eigenvalue is unique in modulus and the initial vector has a nonzero component in its eigendirection.
Homotopy invariance of winding number states that a homotopy through closed paths in preserves winding number. Uniform continuity divides the interval so successive paths differ pointwise by less than the minimum modulus of the earlier path; the supplied perturbation lemma makes their winding numbers equal. Chaining the subdivisions proves the result.
The amplitude at is proportional to . The geometric sum vanishes unless , i.e. unless is a multiple of . At those outcomes its modulus is , so each probability is . The phase contains , but measurement probabilities do not.
The strictly positive case states that a real square matrix with has a positive simple eigenvalue and positive left and right eigenvectors, with all other eigenvalues strictly smaller in modulus. The Brouwer fixed-point theorem applied to on the nonnegative unit simplex gives and . For another eigenvector , maximize ; the triangle inequality gives . Equality forces every modulus ratio and complex argument to agree because every entry is positive, so is proportional to and . Apply the same argument to for a positive left eigenvector; its positive pairing with rules out a generalized eigenvector at , establishing algebraic simplicity. For merely nonnegative matrices a nonnegative leading eigenvector exists. An irreducible nonnegative matrix has a positive leading eigenvector and simple Perron eigenvalue; a primitive nonnegative matrix has the strict modulus gap.
Suppose real coefficients satisfy for all sufficiently large , where and . Then the power series has radius of convergence one. For , the comparison test for series and the ratio test dominate it by a polynomial times a geometric sequence. For , the terms have modulus at least eventually and violate the term test for divergence. Finite changes to the coefficients do not affect the conclusion.
For a two-level Fourier recurrence , the amplification matrix is
Stability requires its powers to be uniformly bounded in the time index and the mesh frequencies. If its two amplification roots have modulus at most one and their separation has a positive mesh-independent lower bound, the eigenvectors give a uniformly bounded diagonalization of a matrix, proving stability. A repeated unit-modulus root of this companion matrix instead produces a Jordan block and linear growth in time. Thus checking only the moduli of the roots is insufficient.
A square nonnegative matrix is primitive if some positive integer power has strictly positive entries. It is therefore an irreducible nonnegative matrix. The Perron–Frobenius theorem gives a leading eigenvalue whose modulus is strictly larger than that of every other eigenvalue. Every strictly positive matrix is primitive; the two-cycle permutation matrix is irreducible but not primitive.