Isoperimetric Inequality

Minimum length of the curve bounding an area A? Maximum area bound by a closed curve of length L? Optimal case: Circle. Steiner Proof: Consider a curve with given perimeter 1. If the region bound by the curve is not convex – there is a chord joining two point on the curve which lies outside […]

Groups, Categories, Representations

A way to think of groups is that they correspond to symmetries. Symmetries of an object satisfy some properties which exactly correspond to the group axioms. An equivalence between an object and its other transformed form is what we mean by symmetry. Act of doing nothing to the object does not transform the object. It […]

Peg Solitaire Invariants

The peg solitaire (Hi-Q) is a game defined by moves where one can move a peg orthogonally over an adjacent peg to an empty peg while removing the peg that’s jumped over. One can ask many question about the game, about the possible states that can be reached from a given initial state or about […]

Legendre, Jacobi, Kronecker Symbols

For an odd prime , the Legendre symbol is defined as the quadratic residue symbol, This is a character modulo and is helpful as a “harmonic” in contrast to the Gauss’s notation and which serve as indicators for being a quadratic residue and non-residue. We also distinguish and rest of the quadratic residues. Some properties […]

Sums of Squares – Continued Fractions

Given a prime we want to find solutions to Method 1: Find the solution of where Expand into a simple continued fraction to the point where the denominators of its convergents satisfy the inequality Then Proof: For any , we have which is true for any continued fraction expansion. Let Take We have Therefore Method […]

Quadratic Irrationals, Continued Fractions, Pell’s Equation..

Quadratic irrational are solutions to quadratic equations with integer coefficients. Continued fractions: Expansion of the form If then Relation to GL_2 (invertible integers matrices): Quadratic Irrationals and periodic continued fractions: Theorem: An infinite integral continued fraction is periodic if and only if it represents a quadratic irrational. Proof: (Easy) Multiplying it out, we see satisfies […]

Gauss: Arithmetic-Geometric Mean, Elliptic Functions, Approximations to Pi

Gauss-Legendre algorithm: The validity of the above algorithm can be seen as a consequence of the following fact: Proof of this formula: It will follows from the relation between Arithmetic-Geometric mean and the elliptic integrals. In fact, it it closely related to Legendre relation between elliptic integrals of first and second kind. Details: Arithmetic-Geometric Mean: […]

Squares in Progressions

Find all arithmetic progressions where are all squares. So we need to find integers such that ie., Hence we get a rational point on the circle is a point on the circle and now using a pencil of lines passing though parametrized by slope , we see that all the point are given by What […]

Multiplication Algorithms

Multiplication How do we multiply numbers? Assume that we the input representation of a number is in decimals. How can we compute the product of two numbers? 1) Grid Method: Split both the factors into units, tens, hundreds etc, multiply all of these parts separately and then add them together. 2) Long Multiplication: Multiply the […]

The divisor function at consecutive integers

How can we establish the events for infinitely many ? https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/S0025579300010743 Theorem: There are infinitely many integers for which . Indeed, for large , the number of such is at least of order . https://academic.oup.com/imrn/article-abstract/2011/7/1439/687263?redirectedFrom=fulltext https://projecteuclid.org/download/pdf_1/euclid.rmjm/1250126920

Bernoulli Numbers

Bernoulli Numbers: They are defined as the coefficient appearing in the following polynomial expansion of sums of integer powers. Therefore are the constants of integration (discrete integration!). To get from to , just multiply with and integrate and add a term can computed using the fact that Generating function: Thus we can remember the relations […]

Maxwell’s equations

Electric Fields and Magnetic fields 1. Flux of electric field through surface is proportional to charge inside region bound by the surface. 2. Flux of magnetic field is zero. 3. Circulation of electric field around a loop is the negative rate of change of flux of the magnetic field out of surface bounded by the […]

Schur’s Proof of Sign of Gauss Sum

Consider the quadratic Gauss sum It’s easy to see that which implies that But how do we determine the sign? There are many ways to prove the result (Poisson summation, theta series, Reciprocity by Contour integrals, Esterman evaluation etc). Here we show a linear algebra proof by Schur. Schur’s proof: Let be the matrix whose […]

Pell’s equation

Let be a positive non-square integer.Consider the Pell equation Let If solves the equation , so does In fact, we see that there is a single which generates all the possible solutions this way. Theorem: (Minimal solution generates all the solutions) If is the minimal element of with and then every element with if of […]

Triple Product Identity, Gauss

Here is a proof of the Jacobi’s Triple Product Identity due to Gauss: Consider Notice that Thus by repeated application of the above identity, we get And so we proved the identity Dividing this identity by where (Assume is even) and substituting , we get Taking , we get the triple product identity

Jacobi Triple Product Identity

(Jacobi’s triple product identity): For and , we have Let Switching the terms and we find that Shifting the indices we find Now these functional equations with , we get Therefore In fact apply the functional relations again to get, Therefore has no poles. We have Writing we , and using the functional equation we […]

Quintic Equations:

Bring-Jerrard Quintic Equations: Any general quintic can be reduced to Bring-Jerrard form using the Tschirnhaus type transformations: 1. Using the shifts , we can remove the term. 2. It’s also possible to remove the term if we use the substitution and choose so that satisfies Details: where We can make by these equations which give […]

Irrationality of Zeta(3) (Beuker’s Proof)

We want to prove irrationality of This is the only odd positive integer which is known to be irrational. First proof of irrationality was by Apery who used constructed some very good rational approximations to zeta(3) using some recurrence relations. This proof has a lot of connections to hypergeometric functions, modular forms and many interesting […]

Pi is irrational

Assume that Consider Note that are both integers. (Small derivatives at 0 vanish and larger derivatives cancel the denominators from the coefficients coming after taking derivatives. And then use symmetry of f for ) But Contradiction!

p-adic valuation of Harmonic sums

Look at the p adic-valuation of Harmonic sums. For 2-valuation the denominator contains a power of 2 which equals the highest power of 2 less than When you take common denominators and compute the numerator- you see that all terms except this power of 2 will gives even contributions and this terms gives an odd […]

List of Quadratic Reciprocity Proofs

http://www.rzuser.uni-heidelberg.de/~hb3/fchrono.html Many proofs of quadratic reciprocity are presented here. Theorema Fundamentale in Doctrina de Residuis Quadraticis. Gauss has proof by induction by reducing the problem of computing to Legendre symbol for a particular pair of primes to smaller numbers. Being a residue is captured by an equation, but what about non-residue? Gauss ingenious idea is […]

BBP Formula for Pi

This formula due to Bailey-Borwein-Plouffe is discovered by using integer relation algorithm PSLQ. They searched for integer relations between the quantities , and found the above relation. Finding the relation is the harder part, proving it is easy. Proof: Therefore, We get Similar formula for Quest for Pi: https://www.davidhbailey.com//dhbpapers/pi-quest.pdf PSLQ Algorithm: https://www.davidhbailey.com/dhbpapers/pslq-comp-alg.pdfBBP Formula: https://www.experimentalmath.info/bbp-codes/bbp-alg.pdf

Pi (approximations, formulae)

Pi: Polygon Approximations: Using perimeters of inscribed and circumscribed polygons: Let be the perimeters of regular sided polygon inscribed, circumscribed. We have Archimedes used 96 sided polygon to get: Leibniz formula: An accelerated series can be obtained by Euler transform: Nilakanta Series: Madhava: Machin’s formula: Proof: By using we get Essentially equivalent to the identity […]

Cubic Equations

Cardano’s formula: Given Use shifts to eliminate the term. doesn’t have term if Therefore The equation reduces to the depressed cubic Substitute The equation becomes We want such that solve the quadratic equation To get all the roots, once has to choose the cube roots properly. The two choices of cube roots used above have […]

.Morley’s Trisector Theorem

Morley’s Trisector Theorem states that for any triangle, the three points of intersection of the adjacent angle trisectors form an equilateral triangle. Its beauty lies in the surprising emergence of a perfectly regular shape from an arbitrary starting triangle Let’s first look at direct proof by trigonometric computations. For a with angles , we have […]

Bernoulli numbers, Faulhaber’s formula, Umbral Calculus, Volkenborn integrals

Within the study of special functions and number theory, certain notational conventions occasionally arise that are so elegant and effective they appear to be a kind of magic. One of the most beautiful examples of this is the umbral calculus developed for Bernoulli numbers, where the indexed numbers are formally treated as powers of a […]

Zeta(2)

Basel Problem 1644 asks to find the value of Euler (1735) showed that The result, , is a cornerstone of analysis, and there are diverse methods of proof from function theory, harmonic analysis, and geometry. All of them essentially uncover how integers sit inside real numbers. Euler’s Proof: Euler’s original method relies on two representations […]

Eisenstein’s Lattice Point Proof of Quadratic Reciprocity

The Law of Quadratic Reciprocity is a cornerstone of classical number theory—Gauss himself called it the “Theorema Aureum” (Golden Theorem). Although Gauss provided multiple proofs, Eisenstein’s geometric argument simplifies Gauss’s third proof by employing a lattice‐point counting method. Statement of the Law of Quadratic Reciprocity Let and be distinct odd primes. The Law of Quadratic […]