Here is a finite real convex function on the whole real vector space; no topology or continuity is required. We prove the convex domination form of the Hahn-Banach theorem by extending across one vector. Suppose a linear functional is already dominated on a vector subspace and choose . For and positive , the proposed extension must satisfy the bounds
To prove compatibility, take and . The convex combination of and with weights and lies in . Domination there and convexity give
Rearranging proves every lower candidate is at most every upper candidate. Also the candidates show
Thus both endpoints are finite, and some exists. For the upper bound gives domination of ; for the lower bound gives it; and for domination was assumed. This defines a dominated linear functional on extending .
Order all dominated extensions by inclusion of their domains and agreement of values. A chain has the union extension, still linear and dominated. By Zorn's lemma there is a maximal extension. The one-vector construction would enlarge any proper domain, so its domain is . Hence there is a full linear extension with . A convex function here need not be positively homogeneous; this is why the bounds included all positive .
Now fix . The translated convex function vanishes at zero. Apply the just-proved extension theorem to the zero linear functional on to obtain a linear functional with for every . Set
This is an affine function, satisfies for every , and has . Let . Every member is an affine minorant, while the member indexed by attains at . Thus the exact representation is
This is the finite convex function as supremum of affine minorants property. The linear functionals are algebraic; without a topology no assertion of continuous affine minorants is intended.
A vector space over the real numbers is a set with an addition making it an abelian group and a scalar multiplication by satisfying, for scalars and vectors , the identities , , and . A vector subspace is a nonempty subset closed under addition and scalar multiplication; a proper vector subspace is one unequal to . A spanning set is a set whose finite linear combinations give every vector of . A basis is a linearly independent spanning set. The dimension is the number of vectors in a basis, or its cardinality when the basis is infinite.
The sum of vector subspaces and their intersection of vector subspaces are
Both are vector subspaces: addition and scalar multiplication preserve the displayed forms or simultaneous membership. The intersection of vector subspaces is never empty because .
For the two given hyperplanes, adding and subtracting their defining equations gives and . Hence
These two nonzero vectors are orthogonal, and consequently form an orthogonal basis of the intersection of vector subspaces. Put and . Direct substitution gives , . Their dot products with vanish, and . Each defining equation of or is one nonzero linear constraint in four variables, so each vector subspace has dimension three. Thus each space has the indicated orthogonal basis:
The last four vectors are nonzero and mutually orthogonal, so they are a basis of . They lie in , proving . The dimension identity is therefore verified numerically:
After choosing a basis of , a linear endomorphism is specified by an by matrix, with freely chosen coefficients. Therefore
The endomorphisms are linearly dependent. Some nonzero coefficient list gives a nonzero polynomial satisfying .
For nonzero , the minimal polynomial is the monic polynomial of least degree annihilating . It is unique: subtracting two monic least-degree choices would give a lower-degree annihilator. More generally division of any annihilator by gives , with , and evaluation implies . Minimality forces , so every annihilator is divisible by . If , the convention handles the degenerate case.
The arguments work over the underlying scalar field. In part (b), roots in that field correspond to eigenvalues there; to discuss other roots one extends scalars, for example by complexifying a real vector space.
True. Choose a basis of and extend it to a basis of the finite-dimensional vector space . Put . Every basis vector belongs to , so . Linear independence of the complete basis makes a vector belonging to both spans necessarily zero. Therefore
This constructs a direct-sum complement; it need not be unique.
Use the pair-design convention: each pair of distinct points must lie in exactly one Steiner block of size . With this convention the printed endpoint is false for every , since a singleton contains no pair. Thus the intended assertion requires . For , take all pairs as Steiner blocks for any . We now give a finite-field construction for every fixed , without assuming the desired design-existence theorem.
Put and take an odd prime power . By cyclicity of , it has a subgroup of index ; its order is even, so . We will find a -set such that its unordered pair differences occupy the distinct cyclotomic classes of a finite field modulo . The following argument supplies that set for every sufficiently large compatible .
First establish the required two-class intersection estimate by elementary character sums. Let be a multiplicative character of a finite field of order , with for a generator . Extend every power , including the trivial character, by zero at zero. For ,
For a nontrivial additive character of and a nontrivial multiplicative character , its Gauss sum of a finite-field character satisfies
Here the inner sum equals for and otherwise, by additive-character orthogonality; multiplicative-character orthogonality gives the last equality. Such a nontrivial additive character exists by identifying the additive group with a vector space over its prime field and choosing a nonzero linear functional into that prime field.
If are nontrivial, substituting , in the product of their Gauss sums proves
The terms with sum to zero because is nontrivial. Hence . If exactly one character is trivial, subtracting the excluded zero and one terms gives absolute value one. If both are nontrivial but their product is trivial, the substitution gives , again of absolute value one. If both are trivial, the sum is . Expanding the two cyclotomic indicators and scaling a nonzero translate to one therefore gives, uniformly in and ,
All constants depend only on the fixed .
To extend a prescribed difference pattern on coordinates, fix desired classes for the new differences and set
Average over all tuples, allowing repeated coordinates just for this average. With , counting choices for each independently gives
For the second moment, sum over the two potential extensions . The terms contribute . For , the choices of number each, by the preceding intersection estimate. Thus
The Chebyshev inequality shows that the proportion of tuples with is . Inductively, any fixed compatible difference pattern on distinct coordinates is realized by at least tuples, with independent of sufficiently large . The assertion starts with . Almost all tuples are outside the exceptional set, so at least half the realizing tuples have at least extensions. Each extension is distinct from the old coordinates because its differences belong to nonzero classes. This proves the assertion for . This cyclotomic pattern extension by a second-moment bound avoids the false assumption that every partial choice can be extended.
Prescribe a different one of the cosets to each pair , . Since , changing an orientation does not change its coset, so the prescriptions are compatible. The preceding induction supplies .
Choose containing one element from each pair . Form the Steiner blocks
For two distinct points , their difference identifies exactly one unordered pair of having the same -coset. Exactly one of and its negative lies in . Choose the orientation of that pair making , and then set . This yields , . Both the oriented base pair and are unique, so precisely one Steiner block contains the pair. In particular different Steiner block parameters cannot produce repeated Steiner blocks. Equivalently, the Steiner blocks form a difference family for a Steiner 2-design, and translation gives the cyclotomic construction of a Steiner 2-design.
There are infinitely many suitable field orders: choose one odd prime not dividing , and take for integers . Euler's congruence gives , and these orders become arbitrarily large. Consequently
The qualification at is necessary for the standard pair-design definition.
A Lie group is a group which is a finite-dimensional smooth Hausdorff second-countable manifold, with smooth multiplication and inversion. For the special unitary group, consider the real vector space
The diagonal entries of a skew-Hermitian matrix supply real parameters, and the entries above the diagonal supply ; the trace-zero condition removes one real parameter. Thus .
The matrix facts used to construct charts are these: the matrix exponential is analytic, its derivative at zero is the identity, and it has an analytic inverse matrix logarithm on a sufficiently small neighborhood of the identity. On those neighborhoods , , and . For a unitary matrix in that neighborhood, the spectral theorem writes with principal angles close to zero, and is skew-Hermitian.
Choose a norm ball of radius small enough to lie in the exponential's inverse domain. If is unitary, and in operator norm, then
so its trace is zero. Conversely gives and . Thus the logarithm identifies an open neighborhood of in , with its matrix subspace topology, with the open ball . Choosing a real linear identification turns this into a chart.
For every take the translated chart
Their overlap maps are wherever both charts are defined, so they are real analytic. They cover the group; the matrix topology is Hausdorff and second-countable. This constructs the real manifold directly, rather than merely counting equations. Matrix multiplication is polynomial in real/imaginary entries and inversion here is ; in the logarithm charts both are smooth. The logarithm charts for the special unitary group therefore prove
For it is the one-point group of dimension zero.
For , let the first column be , of unit norm. Every unit vector orthogonal to it is a scalar of modulus one times . The determinant of the resulting matrix is that scalar, so determinant one fixes it to . Hence
is bijective, with inverse given by taking the first column. The forward map is real polynomial in the four coordinates; composing with the local logarithm charts verifies smoothness into the constructed manifold. The inverse is a smooth matrix-coordinate projection and, in the usual embedded sphere charts, is smooth into . Thus , the explicit realization of SU(2) as the three-sphere.
A rank- complex vector bundle is a smooth map whose fibers are -dimensional complex vector spaces, with local diffeomorphisms commuting with projection and linear on every fiber. Define transition functions of a vector bundle by
They are smooth and obey
on the appropriate double/triple overlaps. The structure group of a vector bundle is a Lie subgroup in which a chosen set of transitions takes values. It records allowed changes of fiber frame; different trivializations may exhibit different reductions of that group.
Using the same cocycle, glue the disjoint union of by
The cocycle makes this an equivalence relation and makes its local charts compatible. Right multiplication is well-defined because it commutes with the left gluing matrices. It is free and transitive on each fiber. These charts therefore construct the associated right principal bundle with group .
For the natural line realization, take the complex tautological line bundle . Its nonzero vectors identify with by , with projection . On the two standard charts, use and . The local frames are and , so . Normalize them using the ambient Hermitian norm:
If , then . Thus the unitary transitions of the tautological line over the projective line are
These are smooth on the overlap . A Hermitian metric on a smooth complex vector bundle generally permits precisely this unitary reduction; here the ambient norm supplies it explicitly.
The corresponding principal circle bundle consists of unit vectors in the tautological line. Sending to identifies its total space with , and the right circle action is . Identify with using
Its affine-coordinate inverse on the chart is ; the other chart handles the missing pole. This gives a diffeomorphism, and the projection becomes the Hopf fibration
There is a distinction if the stated punctured-bundle identification is interpreted only as a projection-preserving diffeomorphism, rather than a fiber-linear identification. It does not determine whether the complex line is tautological or dual: for a nonzero , the unique with gives a smooth map . Locally it is inversion of a nonzero complex number. Thus punctured line bundles do not determine their duality sign.
For completeness, these are the only possible signs here. Complex line bundles over are described by the clutching construction with a loop in , reducible to , and its integer winding number determines the bundle: a zero-degree ratio has a logarithm and can be removed by changes of trivializations extending over the two disks. For winding number , the unit circle bundle has fundamental group , as the two solid-torus trivializations identify the common fiber generator and impose its th power as the equatorial gluing relation. There is a fiberwise radial deformation retraction from the punctured line bundle onto its unit circle bundle. Since retracts to simply connected , the hypothesis forces .
Consequently the allowed unitary transitions are the displayed or its reciprocal, according to the bundle's sign. For the dual, the same underlying Hopf projection has the inverse principal action . In either case the principal total space and projection are ; the purely diffeomorphic hypothesis alone leaves the circle-action sign unspecified.
Consider the subalgebra
It is closed under multiplication because every nonconstant term of its elements is divisible by . Evaluation at defines a homomorphism with kernel . Its square is , so
as a complex vector space. In particular, the classes of , , are linearly independent and span it.
If were a finitely generated algebra, take a finite list of generators and subtract their scalar images under evaluation. The resulting generators lie in and still generate over . Every element of is a polynomial in the with zero constant term. Modulo , all terms of degree at least two vanish, leaving a linear combination of the classes of . This would make finite-dimensional, contradicting the displayed infinite basis. Thus this subalgebra is not finitely generated. This is the infinite cotangent space obstructs finite algebra generation argument; it proves failure of finite generation even when the proposed generators are arbitrary polynomials, rather than just monomials.
The PDF has -power exponents; the polynomial is a linearized polynomial over a finite field, not the degree- polynomial produced by the converted TeX. Let be its root set in an algebraic closure. Because and for ,
Thus is an -vector space. Its derivative is , and its degree is , so it has exactly distinct roots. A finite vector space of that size has dimension .
Every splitting-field automorphism fixes and carries roots to roots. Hence it acts linearly on . The action is faithful because the splitting field is generated by the roots. Choosing a basis identifies this injection with
Different bases conjugate the matrix subgroup. The linear action itself is canonical, while a particular matrix realization is basis-dependent.
Write with , and let be the splitting field. The root set of is an -dimensional vector space over , by the argument of part (a) with replaced by .
The constants really occur inside , rather than only in the ambient algebraic closure. Choose a nonzero root . For every , is also a root, so both elements lie in and
Let . Since is Galois of degree two,
This index statement does not require proving that has no still larger constant field.
As an extension of , is the splitting field of the same polynomial. Applying part (b) with base constant size and dimension gives
The special linear group is the kernel of determinant in the general linear group, so every element of normalizes it. Therefore is the required normal index-two subgroup normalizing .
In fact the full group is semilinear over : an element outside acts on constants as and satisfies . Field automorphisms preserve determinant one, so this also explains the normalizer behavior geometrically. This is the quadratic constant extension of a q-squared linearized splitting field, not the polynomial of part (b) with its term unchanged.
The additive Abelian group is divisible because it is a real vector space. Each convex subgroup is divisible too: for in and a positive integer , its unique additive quotient satisfies , hence belongs to . Negative elements follow by taking inverses. Thus all are rational vector subspaces, independently of whether the given real scalar multiplication respects the order.
Choose an ordered-group isomorphism . It is rational-linear, since additive homomorphisms between divisible torsion-free groups preserve division by integers. Extend a rational basis of to one of ; equivalently choose a rational-linear section of composed with the quotient map. Then
Since and the union is , each has a unique expression with only finitely many nonzero coefficients. Define . This is an injective additive group homomorphism. If is the largest active coefficient, the image of in the ordered quotient has sign equal to that of . Convexity ensures that this is also the sign of .
The maximum-support convention for the Hahn group uses precisely finite supports and the sign of the largest active coefficient. Hence preserves and reflects the total order, and therefore preserves join and meet. This proves the finite-support Hahn embedding along a countable convex chain. In fact every finite coefficient sequence is obtained, so is an ordered-group isomorphism in this convention; the requested embedding follows.
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 satisfy
This 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 satisfies
Thus a generalized limit exists, with
It 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 by
It 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 . Hence
This Cesàro construction of a Banach limit proves existence even under the stronger convention, rather than leaving shift invariance implicit.
The integral is finite because a continuous function on a compact closed interval is bounded. Nonnegativity is immediate, and absolute homogeneity of a norm follows from . The pointwise triangle inequality gives
For positive definiteness, if , continuity gives a relative interval of positive length on which . Its integral is positive, including when is an endpoint. Thus implies , and this is a norm on the given vector space.
For the given sequence,
The last bound tends to zero as both indices tend to infinity, proving the Cauchy sequence property. Moreover, the sequence converges to the zero function in this norm:
There is no conflict with the nonzero endpoint values: convergence in this norm does not imply pointwise convergence.
For , commutation gives
Thus each eigenspace of is an invariant subspace for .
If , the two endomorphisms commute. The distinct real eigenvalues of have one-dimensional real eigenspaces, since their direct sum is the -dimensional vector space. Take a nonzero real eigenvector . Its eigenspace is invariant under , so for a real scalar . Squaring gives
The simple-spectrum hypothesis is essential: the real -degree rotation matrix squares to in dimension two, whose negative eigenvalue has a two-dimensional eigenspace.
Here “subspace” is understood to mean a closed closed linear subspace. Closedness matters: the finitely supported sequences are an infinite-dimensional algebraic subspace of , but contain no infinite-dimensional complete subspace. Indeed, any such subspace would be the countable union of its intersections with the finite-dimensional coordinate spaces, contrary to the Baire category theorem. We prove the assertion with the intended closedness convention, for .
Write , the l-p sequence space. Choose positive numbers with . Starting with , choose with and its first coordinates zero. This is possible because the kernel of finitely many coordinate linear functionals on an infinite-dimensional vector space is still infinite-dimensional. Choose so that the part of after coordinate has norm below . Let be its restriction to , and put . The triangle inequality gives
The vectors form a normalized block basic sequence. Their supports are disjoint, so
Consequently is isometric to the l-p sequence space.
For each block choose a norm-one linear functional supported on with . The Hahn-Banach theorem supplies such a functional, including when . Define
The series converges in the l-p sequence space, since
Also , so is a bounded projection onto . Now define the bounded linear operator
This series converges in operator norm and . The Neumann series therefore makes invertible. Disjoint support gives . Thus lies in the closed subspace , is isomorphic to the l-p sequence space, and is the range of the bounded projection on the whole space . This proves the required copy of is complemented in the ambient , not just in .
Now let be an infinite-dimensional complemented subspace of . The construction supplies with and a bounded projection . Its restriction to gives the topological direct sum
If is a bounded projection, then is a bounded projection onto : its range lies in , and it fixes every element of . Hence is a complemented subspace of , so for some closed .
We give the absorption argument in the Pełczyński decomposition method explicitly. Reindexing coordinates by a bijection between and yields . Applying the fixed Banach space isomorphism in every coordinate gives
The extra is absorbed by shifting the countably many summands. The maps are bounded with bounded inverses because the same two-space decomposition is used uniformly in each summand; we may equip each finite direct sum with its equivalent -sum norm. Since , .
We work over an algebraically closed field , so the assertion concerns a geometric projective line. Let and let be the vector space of homogeneous cubic forms on . It has dimension , so the parameter space of cubic equations up to nonzero scalar is . The Grassmannian parametrizes lines in . Its standard graph charts are four-dimensional affine spaces, so its dimension is four. The Plücker embedding realizes it as a closed quadric in , proving projectivity. The general linear group acts transitively on two-planes and is an irreducible open subset of the affine space of matrices; its orbit map proves that is irreducible.
Consider the incidence variety
Restriction of a cubic to a fixed line is surjective onto the four-dimensional space of binary cubic forms: after choosing coordinates with that line given by , extend any binary cubic using alone. Thus its kernel has dimension sixteen. On each Grassmannian chart these restriction maps depend algebraically on the line parameters and have constant rank four. Their kernels form a rank-sixteen vector bundle, and is its projective bundle, with fibre . In particular, is irreducible of dimension . It is closed in the product, since restriction vanishes precisely when four polynomial coefficients vanish.
The projection is a projective morphism, hence its image is closed. It remains to prove that this image has dimension nineteen. Equal dimensions alone would not suffice: we must control a fibre locally.
Take
In the open Grassmannian chart around , every line is uniquely a graph
Restriction of to that line is
The four monomials are linearly independent over every field. Hence the only line in this chart lying on has . The fibre therefore has local dimension zero at . We do not need to define a smooth surface, nor do we claim its entire fibre is finite.
The fiber dimension theorem, in its local dimension inequality, gives
Thus the closed image has dimension at least nineteen. A proper closed subset of the irreducible has smaller dimension, so . Every cubic equation consequently has a line in its zero set. In particular, every nonsingular cubic surface contains a line. The proof in fact establishes existence for arbitrary cubic surfaces over an algebraically closed field; it does not assert a rational line over an arbitrary nonclosed ground field.
A central simple algebra over is a finite-dimensional associative -algebra with no nonzero proper two-sided ideals and with center . The Artin–Wedderburn theorem writes it uniquely as with a central division algebra. After a finite separable splitting field extension it becomes , so its dimension is , and is its degree of a central simple algebra. Passing from to a matrix algebra over does not change its Brauer class.
The Brauer group consists of these classes, with product induced by tensor product. Extending to a common splitting field shows that a tensor product of central simple algebras is again central simple; its two-sided ideals and center descend from the corresponding full matrix algebra. The neutral class is , and the inverse of is , because
The displayed map becomes the standard isomorphism for matrices over a splitting field, so it is already an isomorphism over . Thus Brauer classes measure precisely the obstruction to being a split matrix algebra.
An explicit family is supplied by cyclic algebras. Let be cyclic of degree , with generator , and let . Define
This is an associative algebra: form the skew polynomial ring with relation and quotient by the central relation . Reduction of powers gives the displayed -dimensional -basis. An element commuting with every has no coefficient for , since is not the identity. Commuting also with forces the remaining coefficient into . Hence the center is .
Here is an explicit splitting construction. On , with basis , put
Then and . After extending scalars to , the separable decomposition supplies all diagonal matrices, and their products with powers of supply all matrix units. Therefore
Any nonzero proper two-sided ideal of would extend to one of , which is impossible. Thus this construction really gives a central simple algebra, with splitting field .
Its central arithmetic feature is the splitting criterion for a cyclic algebra:
If , let act by multiplication on the -vector space , and let act as . Its nth power is multiplication by , so this gives a representation . It is injective by simplicity and an isomorphism by equal dimension. Conversely, if with , its embedded field makes one-dimensional over . The relation for says that is -semilinear. In an -basis it must have the form , whose nth power is . The relation forces .
More generally the crossed-product algebra of a Galois extension attaches an algebra to a multiplicative two-cocycle. Changing the cocycle by a coboundary rescales its basis and preserves the Brauer class. Descent of a split matrix algebra identifies
For cyclic , cyclic Tate cohomology identifies this second cohomology group with . In a crossed product, rescale successive cyclic basis elements to powers of a single ; the remaining datum is , changed by a field norm when is rescaled. This explains why cyclic algebras give every class split by a cyclic extension, and why multiplication of their parameters is addition of their Brauer classes.
For a finite field , every finite splitting field is cyclic over . The field norm is the power map on its cyclic multiplicative group, and is onto . Thus every relative Brauer class is zero, and every central simple algebra has zero class:
For a non-Archimedean local field , the valuation classification of central division algebras shows that every Brauer class splits over a finite unramified extension. For the degree- unramified extension with arithmetic Frobenius , units are norms and norm valuations are multiples of . Hence the cyclic relative Brauer group is , represented by . The compatible local Brauer invariant is
The union over all gives
A class with invariant in lowest terms has a central division algebra representative of degree of a central simple algebra . This is the local valuation classification used above; the explicit cyclic algebras exhibit all of its invariants. At the Archimedean places, , while : its nontrivial class is the quaternion algebra , since complex norms are positive.
For a number field, the Albert-Brauer-Hasse-Noether theorem describes the Brauer group by the exact sequence
Thus its classes are exactly finite-support families of local invariants with sum zero; real invariants are or and complex invariants are zero. Every global Brauer class has a cyclic splitting extension, so cyclic algebras also realize all global classes. If , their local invariants are , with restricted to the local decomposition subgroup. The sum-zero relation for a principal parameter is the invariant form of Artin reciprocity. Injectivity supplies the local-to-global splitting test, which yields the Hasse norm theorem for cyclic extensions as explained in the preceding solution. Here the local valuation classification and the global invariant theorem are the structural theorems used to describe the Brauer groups; the construction and norm-splitting calculation have been proved explicitly.
Let be the upper half-plane and put . A weight- modular form for the modular group is a holomorphic function on satisfying
whose Fourier expansion at the modular cusp at infinity has only nonnegative powers of . These functions form the vector space . Its subspace consists of the cusp forms, whose constant Fourier coefficient is zero. For the full modular group every cusp is equivalent to infinity, so this is the complete cusp condition. The matrix gives for odd , and the valence formula for the modular group excludes nonzero forms of negative weight.
The normalized Eisenstein series start as and . Consequently the modular discriminant
is a nonzero cusp form of weight twelve, with order one at infinity. Its contribution there already exhausts the valence formula, so it has no zero in . Multiplication by takes injectively into . Conversely, dividing any member of by is holomorphic in , has weight , and has no negative power at infinity because its numerator vanishes there. Thus multiplication by the modular discriminant gives
The valence formula for the modular group shows that a weight-zero form minus its constant term must vanish: otherwise it would be a cusp form with positive order at infinity and total zero order zero. Hence . A weight-two form satisfies , so any nonzero one would contribute at least to the valence formula, exceeding . Therefore .
Every even integer has a representation with . Indeed, if is even, take ; if it is odd, take and . The form has constant term one. Taking the constant Fourier coefficient therefore maps onto , with kernel . Starting with the negative-weight vanishing and the two initial dimensions gives
and hence the dimension of level-one modular forms is
This also proves finite dimensionality, rather than presupposing it in the recurrence.
For the generation assertion, if has constant coefficient , subtract . The difference is a cusp form, and so equals with . Induction on weight expresses as a polynomial in ; substituting the polynomial expression for does the same for . Constants start the induction, while weight two contributes nothing. The result is a weighted homogeneous polynomial, assigning weights four and six to its variables. In fact the monomials with number exactly the displayed dimension: runs from zero to with parity . Their spanning property therefore makes them a basis in each weight. This identifies the polynomial ring of level-one modular forms:
A finite field is a field with finitely many elements. Its characteristic is the least positive integer for which ; such an integer exists because the additive group is finite. If with , then although neither factor is zero, impossible in a field. Hence is prime, and the multiples of form its prime field . The whole field is a finite-dimensional vector space over this subfield, say of dimension , so its cardinality is . Thus and its characteristic is .
For existence, let be a splitting field over of . Since , it has exactly distinct roots. Its root set contains and is closed under addition and multiplication, because iterated Frobenius endomorphism gives
It is also closed under additive inverses, and for , . Thus is a field with exactly elements. Since it contains every root, it is the entire splitting field. This proves existence.
For uniqueness, let be any field with elements. Its nonzero multiplicative group has order , so Lagrange's theorem gives for every , including zero. Hence is a splitting field of the same polynomial. Here is the embedding argument giving uniqueness, rather than merely invoking it by name. Extend the identity on from one root at a time. If an embedding is already defined on and a new root has minimal polynomial of an algebraic element over , the transported polynomial divides and therefore has a root in . Evaluation at induces an embedding , extending the existing embedding to . Repeating for the finitely many roots embeds the constructed field in . They have the same finite cardinality, so this embedding is an isomorphism. Thus the field of order is unique up to isomorphism.
We prove cyclicity of the multiplicative group, also establishing the more general finite multiplicative subgroup of a field is cyclic result. Let be a finite subgroup of a field's multiplicative group, and let be the least common multiple of all element orders. For every prime dividing , choose an element whose order has the maximal -power ; raising it to the factor of its order coprime to gives an element of order . Since the group is abelian, the product of these elements has order : for commuting elements of coprime orders, an equation forces into the intersection of their cyclic subgroups, which is trivial, so both orders divide . Every member of is a root of . The Lagrange root bound over a field gives , while the element just constructed has order and gives . Thus equality holds and that element generates . In particular
For the field with nine elements, use . The polynomial has no root in , since its squares are , so the quotient is a field. In the basis , a vector represents , and
with coefficients reduced modulo three. Put . Then , , and , proving that is a primitive element of a finite field of order eight. Its complete power/vector table is
For completeness, the full addition and multiplication tables in these labels are displayed below. The subscripts are element labels; they are not the scalar residues of .
A nonzero element satisfies exactly when , so is even. Thus, with ,
Use the Hilbert-Schmidt inner product normalized by the dimension: . The identity and the three Pauli matrices are Hermitian, each has square , and each nonidentity Pauli matrix has zero trace. For distinct nonidentity indices, the Pauli matrix multiplication law gives , which is traceless. Therefore
There are four such orthonormal operators, and the complex vector space of two-by-two matrices has dimension four. Hence they form an orthonormal basis. Taking the inner product of any with each basis element proves, for arbitrary complex and not just Hermitian ones,
For example, if , its four coefficients are , , , and , respectively.
For the joint error, regard the two prescribed basis outputs as the columns of an environment-valued linear map. Its coefficient array in the usual output-row, input-column convention is
The source's other array is arranged as a column of the images of basis kets; it must not be mistaken for this coefficient array acting on an amplitude column. Applying the just-proved Pauli matrix expansion componentwise in any environment orthonormal basis gives the Pauli decomposition of a qubit-environment isometry:
To check the potentially delicate sign of the Pauli Y gate coefficient, use and . The four terms then give
Linearity proves the expansion for every input pure state. The environment coefficient vectors need not be normalized or mutually orthogonal. Consequently this expansion includes coherent combinations of Pauli errors, rather than asserting that every quantum channel is a probabilistic Pauli channel.
For the recovery probability, use the usual independent-use interpretation of the given phase-flip channel: each of the three transmitted qubits has a Pauli Z gate error independently with probability . The phase-flip repetition code uses logical codewords and . The decoding Hadamard gates convert physical phase flips to bit flips because . We can then analyze the two decoding controlled-NOT gates and the final Toffoli gate directly, rather than assuming a recovery rule.
Let be the error bits after this basis conversion. For a logical basis input , the three data bits before inverse encoding are . The two controlled-NOT gates produce
The Toffoli gate flips the first wire when both of the last two bits are one. Its residual error is
The last two wires carry an error syndrome independent of . Thus this transformation preserves the amplitudes of an arbitrary superposition: zero or one phase error returns the original unknown qubit, while two or three phase errors leave the logical Pauli X gate applied to it. The probability of universally successful recovery is therefore
Equivalently, the decoded quantum channel is , with logical failure of the three-qubit phase-flip repetition code . For , the failure probability is below , since . A special input that is a Pauli X eigenstate is unchanged even by the residual logical error; this does not make the code correct that error on an unknown input. Its squared quantum fidelity with a particular pure input is . If the errors on different channel uses are correlated, the marginal probability alone is insufficient: the general universal success probability is the probability of at most one error.