Use the distinct reduced fractions with , and , regarded in . The fraction zero appears as ; one is the same circle point and is not added a second time. For two distinct such points, the ordinary difference and its possible wrapped complement are nonzero integer multiples of . Hence
This proves the required separation of the Farey fractions.
For the matrix , operator norm duality gives . Thus the analytic large sieve inequality
is equivalent to the dual bound with the roles of and exchanged and the conjugate exponential. The absolute constant is independent of all the parameters.
Here is a Fejér-kernel proof of the analytic large sieve. Choose an integer center of the summation interval and an integer large enough that the triangular weights are at least throughout it. Their Fourier kernel is , with
For fixed , spacing allows at most a bounded number of points at each successive distance . Splitting at gives the row bound
In detail the near terms contribute at most , and the square-decay tail contributes ; when , the tail is bounded directly by .
Expand the weighted dual square sum. Its matrix entries have the kernel just estimated. The symmetric row bound, or , bounds the quadratic form by . The weights majorize half the desired interval, proving the dual inequality and hence the primal inequality. This supplies the sieve estimate with an absolute constant, including the technical interaction between close pairs and the kernel's decaying tail.
The quotient-circle norm is , independent of the chosen lift . A finite set is -well-spaced when every two distinct points satisfy . This is separation in the circle metric, including the distance across the identified endpoints.
Put . The reference to part (c) in the printed hint is a reference to the positive-coefficient function from part (b). For close to one, the preceding positivity and the supplied partial-fraction expansion give
All omitted zero terms have nonnegative real parts because their real parts are at most one. The zeta-pole remainder is included in , increasing the absolute constant if needed; a nonprincipal primitive real conductor of a Dirichlet character is at least three.
Suppose there were two real zeros, counted with multiplicity, with . Set . Division by gives
Choose , and . The right side is strictly negative. Thus
This is the uniqueness of a possible exceptional real Dirichlet zero. It proves uniqueness, rather than existence of such a zero.
The Dirichlet-series coefficients are
They are multiplicative. At a prime power, their values are if , one for even and zero for odd if , and one if . Thus every is nonnegative. In particular . This is the nonnegative zeta-times-real-L coefficients identity. The same Euler expansion gives for , with coefficients .
For , the Euler product positivity for L-function nonvanishing gives
Indeed the logarithm expands into terms proportional to . At primes dividing , the character terms vanish and the remaining zeta term is positive. For a nonreal character, is nonprincipal, so its L-function is entire, even if imprimitive.
If vanished to order , the product would be as : zeta has a simple pole, the last factor is bounded, and the middle factor has the asserted vanishing. The product would tend to zero, contradicting its lower bound one. This proves nonvanishing for every real , including zero.
Evaluate the supplied real logarithmic derivative at . Since , its positive summand is bounded above and below by constant multiples of . On the other hand, differentiating the defining xi expression gives
At real part two the last term is bounded by the absolutely convergent series ; the gamma logarithmic derivative is . Therefore
For , use : each term in the displayed sum is at least . Hence the number of zeros in that unit ordinate interval, counted with multiplicities, is . These are the local zeta zero-count bound and the corresponding smoothed bound.
Write fixed, with . The zeros satisfy . For ,
The previous bound gives at most zeros in each dyadic ordinate band , so its total majorant is . That series converges. There are only finitely many zeros in the remaining bounded bands, and none has the forbidden denominator zero at the specified nonzero point of . Thus the real logarithmic derivative sum converges absolutely. This proves the absolute convergence of the real xi logarithmic derivative without claiming absolute convergence of the unpaired complex sums of .
The Riemann xi function is the entire function
with . Its Hadamard factorization is
where the Nontrivial zeros of the Riemann zeta function are repeated by multiplicity and the factors are canonical genus-one factors.
Here is the growth estimate needed for the Jensen zero-count bound. For , functional symmetry reduces to . Euler summation truncated at bounds by a fixed power of , uniformly in that region; the multiplication cancels the pole at one. The logarithmic gamma estimate bounds by , including the bounded small- part separately. The remaining elementary factors obey the same bound. Thus
For a zero with , its contribution in Jensen's formula on radius is at least . Consequently
If a zero lies on the integration circle, use nearby radii and continuity of the zero-count estimate. Hence for . The growth also gives order at most one and justifies the stated Hadamard factorization; the zero-count bound gives convergence of its genus-one factors.
The printed logarithmic Stirling hint drops the term . The correct expansion is in a fixed sector. Its consequence is all that the argument needs.
For a nonprincipal Dirichlet character, complete periods sum to zero, so its partial sums are bounded by . Partial summation at yields
The head is bounded by , hence . The completed functional equation gives
The stated gamma bounds make the ratio : their exponential factors cancel, and their powers differ by . Apply them directly for ; the compact interval is absorbed into the constant. Therefore
For the conductor-one principal case, Euler summation for zeta at , truncated at , gives a harmonic-size head, a pole term of size , and remainder . It gives the same bound before applying the zeta functional equation.
Let be the conductor of a Dirichlet character and the inducing primitive even character. Removing the Euler factors absent from gives the imprimitive Dirichlet L-function Euler correction
The primitive functional equation therefore gives
Equivalently, replace the final primitive function by , interpreted as a meromorphic identity with removable values handled by continuation. It is the conductor of a Dirichlet character , rather than the possibly inflated modulus , that enters the gamma factor and root number. The complex conjugation bar in the original PDF is lost in the converted TeX.
The zeros are those of together with the zeros of the finite Euler product, and multiplicities add. Since at each extra prime, an extra factor vanishes at the imaginary points determined by
Each extra prime creates infinitely many such points. Its nonzero-imaginary points are not zeros of the primitive function: the functional equation and nonvanishing of Dirichlet L-functions on the line one exclude them. Thus the zero sets are identical precisely when every prime dividing already divides , making . Increasing prime-power exponents alone can make a character imprimitive without changing its L-function. If , the primitive function is zeta; the same Euler correction applies, with its pole at one retained.
The completed Dirichlet L-function is
For nonprincipal primitive Dirichlet characters, termwise Mellin transformation initially in gives
The Dirichlet character theta function decays exponentially at infinity; its transformation makes it decay faster than any power at zero. Hence the integral is entire in . For even parity, substitute and the theta transformation to obtain
The same calculation with the extra power gives the odd functional equation with its corresponding root number.
The gamma function has no zeros and has simple poles at nonpositive integers. Thus the nontrivial zeros of and coincide with multiplicities. The trivial zeros of a Dirichlet L-function are for a nonprincipal even character, and for an odd character. They cancel the gamma poles and are not zeros of : the functional equation takes these points to the zero-free right-hand region, including the standard nonvanishing of nonprincipal Dirichlet L-functions at one at the even endpoint. The canceled zeros are simple.
The principal primitive Dirichlet character has conductor of a Dirichlet character equal to one and . In that case is meromorphic with poles at zero and one. Its canceled trivial zeros begin at , while is not zero. Multiplication by produces the entire Riemann xi function used below.
An even Dirichlet character satisfies , while an odd Dirichlet character satisfies . Write or for its character parity and, for , define the Dirichlet character theta function
For a primitive Dirichlet character whose conductor of a Dirichlet character is , the term at zero is zero. Put , using the positive exponential, and . The primitive Gauss sum of a Dirichlet character has magnitude , so . The theta transformation is
Thus the powers are in the even case and in the odd case; the odd root number contains . The conjugate character is necessary for a nonreal character. These formulas also follow by applying Poisson summation to the Gaussian function on each residue class, and to its derivative for odd parity. For the primitive principal Dirichlet character whose conductor of a Dirichlet character is one, use the ordinary Jacobi theta function with constant term one; its transformation has root number one.
Let be the quadratic character, equivalently the Legendre symbol. Zero is included among the square residue classes. For every integer its square-class indicator is
For a nonzero quadratic residue the right side is one, for a nonresidue it is zero, and for a multiple of it is one. Summing over the interval, the character contribution is by the previous part, while the number of multiples of is . Thus the required count is
This counts the integers in the interval whose residue classes are squares. When the interval exceeds one period, repeated appearances are counted; the displayed main term could not describe a count of distinct residue classes for arbitrary .
Every nonprincipal Dirichlet character modulo the prime is primitive, so its finite Fourier coefficients have modulus one off zero; the coefficient at zero is zero by character orthogonality. Fourier inversion theorem gives
The finite geometric series gives
The printed hint omits from the exponential; its literal constant summand would not obey the bound for arbitrary . The geometric-series calculation proves the needed estimate independently. Pairing with gives
The last sum is a harmonic number. This proves the Pólya–Vinogradov inequality uniformly in and ; complete blocks of length also vanish by Orthogonality of Dirichlet characters.
For a primitive Dirichlet character the previous formula gives . The Plancherel theorem for the unitary finite transform yields
Thus , the normalized Gauss sum of a Dirichlet character magnitude.
For an imprimitive character modulo with , its values on residues are periodic modulo : descent preserves the values on units, and divisibility by is unchanged by that shift. Splitting the sum into these residue classes gives a factor . Hence . If , the only imprimitive character is principal, and its Gauss sum is , giving . All cases satisfy the required bound.
Use the unitary discrete Fourier transform, with :
For a unit , substitute in the sum. The multiplicativity of the Dirichlet character gives , hence
The complex conjugation is present in the original PDF and lost in the converted TeX. It matters for nonreal characters.
Now let and let be primitive. Since it does not descend to , there is a unit with . For , reduction is to the unit group modulo one. If , then , so multiplication of the summation variable by leaves its exponential factor unchanged. It follows that , and therefore . Also . This proves the formula at every nonunit as well as every unit, including .
A primitive Dirichlet character modulo is a Dirichlet character which is not induced from a character of a proper divisor of . To determine the inducing primitive Dirichlet character, use the Chinese remainder theorem to decompose
On each factor choose the least exponent through whose reduction the restricted character factors. Exponent zero means the trivial unit group modulo one. Put and define on the units modulo by these descended factors, extending by zero off the units. Every reduction of unit groups is surjective, so the descended character is unique. Its local exponents cannot be decreased, hence it is primitive. The original character is when , and zero otherwise.
Any other inducing modulus must have exponent at least at every prime, by restriction to the corresponding local factor. Therefore is the unique minimal modulus, the conductor of a Dirichlet character, and is the unique primitive Dirichlet character inducing . The argument also explains why removing extra prime factors can change values at integers that were nonunits for .
The Lutz–Nagell theorem says that for a nonsingular short equation with , every nonidentity rational torsion point of an elliptic curve has , and either or
This is a necessary condition for torsion, not a converse.
To prove integrality, fix a prime . If , the term dominates the right side of the equation. Hence , so , for some . The parameter has valuation and identifies the point with the formal neighbourhood of the identity, namely the formal group of an elliptic curve evaluated on .
For odd , this group is a torsion-free group by the logarithm argument of Question 2. For , use the special short-model structure. Negation sends exactly to , so the formal multiplication series is odd and has integral coefficients:
If , the first term has valuation and all the others have valuation at least . Thus , and no iteration of doubling kills a nonzero point. Multiplication by an odd integer has unit linear coefficient and also cannot kill it. This proves the torsion-free formal subgroup for a short Weierstrass equation, including at two. Consequently a rational torsion point of an elliptic curve cannot have at any prime. Its is integral, and the equation then makes its rational integral too.
For the divisibility conclusion suppose . Then and is also a rational torsion point of an elliptic curve, so is integral. Its tangent slope satisfies . Thus ; a rational number with integral square is itself integral. In particular . Reduce the supplied polynomial identity modulo : both terms on the left are divisible by , so the right side is too. This is the divisibility proof in the Nagell–Lutz theorem.
For the specific curve, . The computed equality makes a point of exact order three. The coordinate has square not dividing , so has infinite order. To decide , use the already computed point . Its -coordinate has even square, which cannot divide the odd number , so that sum has infinite order. Since is torsion, must have infinite order as well. has order three; and both have infinite order.

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