Suppose a leaf has depth . By part a there is a sibling pair of leaves at depth . These leaves are disjoint from the shallow leaf and its descendants, since a leaf has no descendants. Modify the prefix tree of a code by splitting the shallow leaf into two leaves at depth and replacing the deepest sibling pair by their parent as one leaf at depth . The number of leaves remains , so assign the equiprobable source letters bijectively to the new leaves.
The sum of depths for the three affected leaves changes from to . The change is
All other depths are unchanged. Since probabilities are equal, this strictly decreases the expected codeword length, contradicting the optimality of the Huffman code. This is the balancing exchange for a uniform optimal prefix code. There is therefore no leaf of depth at most , proving
The argument applies to every optimal binary prefix tree for the uniform source, independently of how Huffman ties are resolved.
Use the balancing fact proved by the exchange argument in part d: every leaf of an optimal tree has depth or . A full binary tree with this property has all possible vertices at level ; at least one of these is split into two deepest leaves. Thus
These inequalities characterize the maximum codeword length exactly:
In the suggested notation , , this is for and for . The distinction at a power of two is important.
If all leaves of a full binary tree have depth , all binary paths of length end in leaves. Thus it has exactly leaves and . Equivalently, equality in the Kraft inequality gives .
Conversely, when a complete depth- tree is a prefix code with mean length . For any prefix lengths , convexity gives
so . The complete tree is optimal. A Huffman code attains this optimum, and equality in the strictly convex first inequality forces all its lengths to equal . Hence, for ,
This also proves that ties in the Huffman construction do not change the conclusion.
Take , as required for the lower bound in this part. A binary Huffman code has a full binary tree: every merge has two children, and all codewords are leaves. More generally an optimal prefix code for positive-probability symbols cannot have an internal vertex with only one child, since suppressing that vertex shortens its descendant codewords and reduces the expected length.
Choose a leaf of maximum depth . Its sibling must also be a leaf, since an internal sibling would have a descendant deeper than . These two leaves give the deepest sibling property of an optimal prefix code, and there are only leaves altogether. Therefore
For the degenerate singleton alphabet, an empty codeword suffices and ; the stated lower bound consequently excludes .
Write and . Since ,
Consequently, for the invariant norm of a modular form,
This computation applies to an arbitrary function; modularity is needed only to deduce -invariance of . The exponent is , as printed in the PDF, rather than the converted TeX's .
For an integer weight , a cusp form for a congruence subgroup is a holomorphic function on with for every , whose Fourier expansion of a modular form vanishes at every modular cusp. More explicitly, choose representing a modular cusp , and a genuine translation period with . Then the requirement is
convergent for sufficiently large imaginary part. Thus the slash translate extends holomorphically at and has value zero. The vector space of these functions is .
A genuine period is convenient when is absent and the weight is odd: the smaller effective cusp width may supply a negative rather than positive translation in , but an actual period always exists, possibly twice that width. Using an actual period avoids imposing an incorrect periodicity. The zero-value condition is independent of the chosen representative or period. If and is odd, its slash relation forces , so the space is zero.
Reduction modulo has kernel and is onto . To see surjectivity, use the Chinese remainder theorem to reduce to . In that local ring a unimodular column has a unit entry. Elementary row operations move a unit to the upper position and clear the lower one; diagonal matrices are products of elementary matrices as well. Explicitly, with denoting elementary shears,
and multiplying this by the same matrix with gives . Thus elementary matrices generate the special linear group over each local ring. Chinese remaindering their parameters gives generation over the product ring, and every such parameter lifts to an integer. This proves the reduction is onto.
Over , there are choices for a nonzero first column and choices for a second column with determinant one, so . Each reduction from modulus to has kernel represented by , with modulo and , of size . Hence, for ,
For the index is one. Since exactly when ,
For there are no nontrivial effective elliptic stabilizers. Indeed with determinant one has , and therefore
A noncentral elliptic element of has trace or , none congruent to modulo for . The central element at level two acts trivially and is not an elliptic point of the effective quotient. Thus for , while at level one both numbers are one.
The subgroup is normal, so all its modular cusps have the same effective width as infinity. That width is : the shear belongs to exactly when ; for its diagonal entries exclude the minus sign, and for that sign changes nothing. Since modular cusp widths sum to ,
For the resulting principal congruence modular curve genus is
For clarity, the small levels, including all exceptional terms, are
For , every factor in the genus correction is positive, so . Therefore the genus-zero levels are exactly .
Pass to the effective subgroup . Its index is : adjoining halves the original index precisely when . The natural map of compactified modular curves
has degree , since a generic orbit has that many lifts. It branches only over the order-two elliptic orbit, the order-three elliptic orbit, and the modular cusp. Away from these, the modular quotient charts are genuine unramified covering charts.
Over , a lift with its own effective stabilizer of order two is unramified; there are such lifts. Every other lift has ramification index two. As the sum of all ramification indices in that fibre is , their number is and their contribution to the ramification divisor is . Similarly, over there are unramified elliptic lifts and lifts of ramification index three, contributing .
At a modular cusp of width , the local parameters are upstairs and downstairs. Thus and the ramification index is . Summing the widths gives , so all modular cusps contribute to ramification. The Riemann-Hurwitz formula now gives
Therefore
The effective index and the projective modular cusp widths ensure that the formula also applies when the original subgroup does not contain ; no spurious factor of two is introduced.
For a nonzero Hecke eigenform that is a cusp form, : otherwise part (b) would make all its positive Fourier coefficients zero, and cuspidality already gives , forcing . Since , . Part (b) gives multiplicativity at coprime integers and the prime-power recurrence
Multiply its generating series by the corresponding quadratic to obtain
Unique prime factorization and multiplicativity give
For a normalized eigenform , the prefactor disappears. It must be retained for an arbitrary scalar multiple of that eigenform.
This product identity holds analytically in an absolute-convergence half-plane. The invariant norm of a positive-weight cusp form is bounded, as proved in Question 6. For a period-one Fourier expansion of a modular form,
Choosing gives , so suffices. Absolute convergence then justifies expansion and rearrangement of the Euler product of a Hecke eigenform; no sharper coefficient estimate is needed here.
An eigenform is understood to be nonzero; the zero form would put no constraint on the alleged eigenvalues. The coefficient of in is , since . Comparing with the coefficient in gives
The constant coefficient comparison gives , so
For completeness derive the operator multiplication law underlying the last relation. On formal Fourier series define
These auxiliary maps need not separately preserve modularity, but coefficient identities are valid and . Part (a) gives
Multiplication on the left by yields the sum and, from for , the remaining sum . Hence
Induction on the smaller exponent, applying this recurrence and cancelling its two overlapping sums, now gives
To make the induction explicit, write and assume . Substituting the formulas already established for and into gives
The last term is exactly the missing term. The cases are the identity operator and the prime recurrence above.
For distinct primes, their and maps commute, and the divisor formula in (a) factors independently at each prime. It follows that for coprime . Multiplying the prime-power identities therefore gives the general Hecke multiplication relations
Apply this identity to the same nonzero eigenform and cancel the vector , obtaining
This reasoning does not silently divide by , which is important when considering noncuspidal weight-zero forms.
Write . For a positive-determinant real matrix , extend the slash operator for modular forms by
Let be the integral matrices of determinant . Each left orbit has a unique representative with , , . To obtain it, the Euclidean algorithm on the first column produces with ; the determinant fixes , and a row shear reduces modulo . This also proves uniqueness.
Define the normalized Hecke operator
Right multiplication by permutes these left orbits, and the slash operation is associative. Hence the sum satisfies the same modular form transformation law. It is holomorphic on since each argument stays there.
For , summing the phase over gives zero unless , and gives when . For the resulting term to contribute to , one needs and . Its scalar factor is . Thus
where . All powers are nonnegative, so the sum is holomorphic at infinity and belongs to ; level one has only this modular cusp class. Its constant coefficient is , so modular cusp forms are preserved. This is the full Fourier coefficients of a composite-index Hecke operator formula, including the constant term.
From part (a), . Its product has integer coefficients and begins with , so write , with . Comparing the coefficient of gives
which rearranges to
This is a recurrence for the Ramanujan tau function; for example it gives and .
For the congruence, use the normalized Eisenstein expansions
The modular form is a cusp form of weight twelve, and its leading coefficient is . Since is one-dimensional and starts with ,
Also is a weight-eight form, with constant coefficient . Since is one-dimensional and has constant coefficient one, , or
These identities have rational coefficients whose only displayed denominators are prime to five, so coefficientwise reduction modulo five is legitimate. We have . Furthermore gives , while , so . Therefore
The equality in the middle is in , where . Comparing coefficients in gives
This proves the Ramanujan tau congruence modulo five from the given small-dimensional modular-form spaces, without assuming that congruence as a theorem.
Use . For , differentiating the weight- law gives
The transformations of under the generators , and the chain rule for their compositions, give
Equivalently, one can check just in the next cancellation, since they generate the group. Substituting these formulas into
cancels the extra term and gives . Both constituents are holomorphic on and have Fourier expansions of a modular form with nonnegative exponents, so is holomorphic at the modular cusp. Thus
This operator is the Serre derivative.
If , then its derivative has constant coefficient zero, while has constant coefficient one. Therefore
For this vanishes exactly when , proving the claimed cusp form equivalence in the intended positive-weight setting. At weight zero the printed equivalence is false: is a noncuspidal weight-zero modular form, but belongs to . Indeed all weight-zero forms are constants by compactness of . Negative-weight level-one modular forms are zero by the valence formula for the modular group, so there is no further nonzero exception. The transformation and holomorphy conclusion for remains true at weight zero.
The infinite product converges locally uniformly in , because uniformly on compact subsets. None of its factors vanishes there, and the convergent logarithm of its tail shows that the product is nonzero. Logarithmic differentiation, justified by locally uniform convergence, gives
The middle equality groups the absolutely convergent terms by . Thus .
Let . It is nonzero and holomorphic on the simply connected upper half-plane. Using the printed transformation , its logarithmic derivative is
So is constant. At we have and , giving . Therefore . Also directly from . Since these two transformations generate , has the weight-twelve modular form transformation law.
At the unique modular cusp its expansion is , so it extends holomorphically with zero value. Hence
This is the modular discriminant. The transformed argument contributes ; the converted TeX's numerator is a transcription error, not the printed relation.
A weight- modular form gives an invariant tensor differential
because cancels its automorphy factor. Assume first . At an ordinary quotient point this differential is holomorphic. At an elliptic point of order , use and from part (a), and write the pullback as , with holomorphic. Its invariance says , so a nonzero term has . Since
the exponent in the descended coefficient is the integer . With , it is at least . At the modular cusp, and has a power series with nonnegative exponents, so has a pole of order at most .
Consequently the linear map injects into the meromorphic sections of with poles bounded by
This section space is . It is finite-dimensional on a compact Riemann surface by the Riemann-Roch theorem. Concretely choose one nonzero meromorphic section of the line bundle; dividing by it identifies these sections with a Riemann-Roch space with a fixed finite divisor bound. This proves the requested finite-dimensionality by compact-surface theory.
In fact the injection is an isomorphism. If a descended coefficient has order at least , its pulled-back exponent is nonnegative; the modular cusp pole bound likewise gives a holomorphic Fourier expansion of a modular form. These pullbacks therefore recover modular forms. Since is the Riemann sphere, , and a line bundle of degree on the sphere has sections. Hence
For negative , the valence formula excludes a nonzero holomorphic modular form because all its orders would be nonnegative but their sum would be ; the space is zero. The mechanism behind finite-dimensionality is modular forms as meromorphic differentials on X(1), with explicit elliptic and modular cusp pole bounds.
Adjoin to the complex upper half-plane. Ordinary points retain their usual neighborhoods. At a rational boundary point , a neighborhood basis consists of together with , with arbitrarily large. Different choices of change it by a translation and sign, so give the same neighborhood system. Give the quotient topology. The modular group acts properly discontinuously on ; its modular cusp neighborhoods descend to punctured neighborhoods with their modular cusp point filled in. This quotient is Hausdorff: interior orbits can be separated by proper discontinuity, and a sufficiently high modular cusp neighborhood avoids any prescribed compact interior neighborhood.
Away from fixed points of the effective group , a small disk is disjoint from its nonidentity translates, so its coordinate gives a holomorphic quotient coordinate. At an elliptic fixed point , use
Its effective stabilizer rotates by an th root of unity, where at and at . The quotient coordinate is , not . All rational boundary points lie in one modular cusp class. At infinity the stabilizer acts by , and
is a punctured-disk coordinate; adjoining fills in the modular cusp. These charts and their holomorphic transition maps define the complex structure of the compactified modular curve.
For compactness use the standard region
Its part with , , is compact: the imaginary part is at least . The quotient of its upper tail, with its two vertical sides identified and infinity added, is the closed disk . These two compact images cover , including the boundary-edge identifications. Thus is a compact Riemann surface.
The function also extends over the modular cusp with one simple pole, since . Its local expressions at elliptic points descend to holomorphic functions of . By Question 1 it maps the remaining quotient bijectively onto , so its extension is a degree-one holomorphic map . A degree-one map of compact Riemann surfaces is biholomorphic: any local ramification would already give degree at least two. Therefore is the Riemann sphere; this will also identify the base genus in Question 5.
For a complex lattice, put and . The complex lattice form of the Klein j-invariant is
The denominator is nonzero for a complex lattice: after normalization it is a nonzero scalar multiple of , whose absence of zeros was proved in part (b). The equal lattice Eisenstein sums therefore give equal values, so parts (a) and (b) give for some . Scaling the absolutely convergent lattice Eisenstein sums gives
If both sums are nonzero, , so and .
If , then and . The complex lattice is homothetic to , which is preserved by multiplication by . The constraint allows only powers of , each already preserving the complex lattice. If , then and . The complex lattice is homothetic to . Multiplication by preserves this complex lattice because , and multiplication by always preserves it. The constraint allows exactly the sixth roots generated by these two multiplications. Again . Both sums cannot be zero simultaneously because the discriminant is nonzero. Hence in every case
The exceptional cases are essential in a complex lattice is determined by its fourth and sixth Eisenstein sums; merely deducing homothety of complex lattices would not prove equality.

Pinned article: Introduction to the OurBigBook Project

Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
We have two killer features:
  1. topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculus
    Articles of different users are sorted by upvote within each article page. This feature is a bit like:
    • a Wikipedia where each user can have their own version of each article
    • a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
    This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.
    Figure 1.
    Screenshot of the "Derivative" topic page
    . View it live at: ourbigbook.com/go/topic/derivative
  2. local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:
    This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
    Figure 5. . You can also edit articles on the Web editor without installing anything locally.
    Video 3.
    Edit locally and publish demo
    . Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension.
  3. https://raw.githubusercontent.com/ourbigbook/ourbigbook-media/master/feature/x/hilbert-space-arrow.png
  4. Infinitely deep tables of contents:
    Figure 6.
    Dynamic article tree with infinitely deep table of contents
    .
    Descendant pages can also show up as toplevel e.g.: ourbigbook.com/cirosantilli/chordate-subclade
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact