Alternating bilinear form Created 2026-10-05 Updated 2026-10-14
A bilinear form is alternating if for every vector . Expanding gives , hence . If the characteristic is not two, the converse follows from by dividing by two. In characteristic two, the relation is just symmetry and does not force zero self-pairings: on has .[ref]
The matrix
gives an alternating bilinear form over every field. Over the real numbers, its value is the signed area of the parallelogram with sides : , and swapping the sides gives . Every self-pairing is zero, yet , so this bilinear form is nondegenerate. Directly, pairing with gives , and pairing it with gives ; both vanish only when .
In characteristic different from two, a skew-symmetric matrix of odd integer size has zero determinant, since . Thus an alternating bilinear form on a finite odd-dimensional vector space is a degenerate bilinear form. The stronger statement that the rank of an alternating bilinear form is even holds in all characteristics: splitting off a two-dimensional block with matrix repeatedly proves it. A nondegenerate alternating bilinear form defines a symplectic vector space, the linear setting for signed area rather than squared length.
Dropping either condition destroys the implication. The increasing sequence has a lower bound one but no upper bound, and no finite limit of a sequence. For any real threshold , the Archimedean property gives an index , and monotonicity gives for all . Its divergence to in the extended real number line is different from convergence to a real number.
Conversely, is a bounded sequence, with , but is not a monotone sequence and has no limit of a sequence. Its subsequence at even integers is constantly one, and its subsequence at odd integers is constantly minus one. These two subsequential limits cannot both equal a single limit of a sequence. [ref]
Figure 1.
Neither monotonicity alone nor boundedness alone ensures a finite limit of a sequence
. Left: is increasing but unbounded above. Right: stays in but alternates between two distinct subsequential limits. Both plots show finitely many terms; the formulas and the arguments establish the counterexamples for all indices. Details.
The ambient real numbers also matter. An original example using the floor function is
Every is a rational number, because , and
The strict lower inequality uses the irrationality of the square root of two. Hence this bounded sequence converges to in the real numbers, but has no limit of a sequence in the rational numbers. Convergence to a rational candidate would also be convergence in the real numbers, contradicting uniqueness of the limit of a sequence. The formulas give , , , : this counterexample even has a plateau. This illustrates why completeness of the real numbers matters: the rational numbers lack the least-upper-bound property needed to contain the required supremum. [ref]
Bipartite graph Created 2026-09-24 Updated 2026-10-14
A bipartite graph separates its vertices into two independent sets: every edge goes from one part to the other. Here is a finite simple graph and an undirected graph, with no self-loops and no repeated edges. The two parts satisfy
Thus neither part contains an edge. The parts need not have equal sizes, and some pairs across them may have no edge; requiring every cross pair gives a complete bipartite graph. The independent set and cross-edge definitions are equivalent.[ref]
For example, the six-vertex cycle graph with edges has parts and . Drawing the same graph as a hexagon or in two columns changes neither its edges nor its bipartite property. An extra isolated vertex can go in either part.
Figure 1.
The same six-cycle and isolated vertex drawn as a cycle and as two independent parts
. Details.
We allow either part to be empty. Consequently a graph with no edges is bipartite, even when ; choose , . Here "two colours" means two colours are available, with no requirement to use both. This convention explicitly includes the empty case, whereas definitions requiring two nonempty classes need an exception. For several connected components of a graph, choose the two parts separately in each graph component and take their unions. In a nonempty connected graph that is bipartite, fixing one vertex's colour forces all others along graph paths, so its two-colour assignment is unique up to swapping the colours. Each graph component, including an isolated vertex, can be swapped independently.
The two-colourability criterion for bipartite graphs identifies these parts with the colour classes of a proper vertex colouring: assign colour to and colour to , so adjacent vertices have different colours. More surprisingly, the odd-cycle characterization of bipartite graphs turns a global requirement into one precise obstruction:
This statement is for the finite undirected graph and simple graph model above; a graph cycle has distinct vertices except for the repeated starting vertex. Along a graph cycle in a bipartite graph, colours alternate, so returning to the starting colour takes an even number of edges. Therefore any odd cycle, whether or not other edges join its vertices, prevents a bipartite split.[ref]
Breadth-first search supplies the converse constructively. Start an uncoloured vertex with colour , and use a FIFO queue to explore its graph component. When an edge first discovers , give the opposite colour to , record as its parent in a rooted tree, and enqueue . If both endpoints of any scanned edge already have the same colour, stop with a conflict. Restart from an uncoloured vertex until every graph component has been examined. If no conflict occurs, all edges cross the two colour classes, which are the required independent sets.[ref]
A conflict also explains the failure. In the rooted tree produced by breadth-first search, let be the graph distance from . The colour of is its distance's integer parity. An edge in an undirected graph satisfies , so equal colours force . Follow the two parent chains upward to their lowest common ancestor , discard the shared graph path from to , and join the remaining two graph paths with the conflict edge . The result is a genuine graph cycle with
edges, an odd integer. The two branches have no shared vertices except , so this is more than a closed walk. This odd cycle is a certificate that anyone can check directly, using only its listed vertices and edges.
Figure 2.
A BFS colour conflict closes a five-cycle; the shared root path is excluded from the certificate
. Details.
In the example, breadth-first search from gives , , and . The conflict edge closes the odd cycle , with five edges. The common edge is excluded. Thus the same procedure returns either two independent sets covering , or an explicit odd cycle. With adjacency lists and constant-time FIFO queue operations, its time complexity is in Big O notation, with additional storage.[ref]
The two parts often have a practical meaning: workers and jobs, with an edge exactly when a worker can perform a job. A matching in a graph chooses compatible worker–job pairs with no reused endpoint; merely being bipartite does not guarantee enough compatible pairs. Hall's marriage theorem characterizes when every worker can be matched, and the assignment problem adds costs to seek an optimal assignment. These connections make the bipartite structure useful after recognition, as the starting point for selecting edges under constraints.
Cauchy sequence Created 2026-09-24 Updated 2026-10-14
A Cauchy sequence is a sequence whose sufficiently late terms are all close to one another. In a metric space , the precise condition is
For real numbers with their usual metric, . The useful feature is that the definition compares computed terms to other computed terms: it does not require an already known limit of a sequence. The one index must control every pair of later indices, not merely successive terms. [ref].
For an explicit example, take for . Its tail of a sequence beginning at lies in , and for every ,
Choose with to certify the entire future sequence. For , works because . The limit of a sequence is one, but the pairwise bound establishes the Cauchy sequence property without first needing that answer. By contrast, is not a Cauchy sequence: arbitrarily late even integers and odd integers give values separated by two. [ref].
Figure 1.
A Cauchy sequence confines every sufficiently late pair to a small band; persistent alternation cannot do so
. The original geometric example has all terms with in , a band narrower than . Only finitely many terms are drawn; the formula certifies the entire tail. The alternating example continues to attain both and arbitrarily late. Details.
Tiny successive changes do not provide this guarantee. For the harmonic numbers , the successive difference tends to zero, but
Thus, beyond every proposed , choosing and defeats the fixed tolerance . Even every fixed positive lag passes the weaker test: . The failing lag grows with , as explained more generally by convergence from arbitrary variable-lag increments. [ref].
Figure 2.
Harmonic numbers take vanishing successive steps while retaining a nonvanishing gap between indices and
. The blue curve is ; the red curve is . The exact lower bound holds for every positive integer , not just the plotted sample. The shaded region between and in the right panel illustrates how many individually small terms produce a substantial gap. Details.
Every convergent sequence in a metric space is a Cauchy sequence: apply the triangle inequality to two late terms and their common limit of a sequence. The reverse implication requires completeness. It holds in the real numbers by completeness of the real numbers, but can fail in the rational numbers: the rational endpoints from the bisection method approaching are a Cauchy sequence with no rational limit of a sequence. The existing construction in completeness of the real numbers shows how this happens. A Cauchy sequence is always a bounded sequence; in , boundedness gives a convergent subsequence by the Bolzano-Weierstrass theorem, and the pairwise condition forces the whole sequence to share its limit. [ref].
For the additive infinite cyclic group , the generating set of a group produces the infinite line: each integer is adjacent to and . Adding the moves gives and additional edges skipping one vertex. Each skip still costs one step in the word metric.
For integers , these word metrics are
The absolute value counts unit moves, and the ceiling function counts pairs plus a possible leftover unit. Every -move changes the integer by at most two, while moves of size two followed by at most one move of size one attain this bound. For example, the graph path has five steps for , while has three for . This calculation gives the concrete comparison
Figure 1.
Two Cayley graphs of the integers: unit moves need five steps from zero to five; adding moves of size two needs three
. Details.
The picture shows only a finite window of each infinite Cayley graph. By contrast, alone fails to be a generating set of a group for : it generates the subgroup . Its move graph has two connected components of a graph, the even integers and the odd integers. Within either component the graph distance is ; between different components no finite graph path exists. Adding a shortcut is different from deleting the moves needed for connectivity.
Chinese remainder theorem for noncoprime moduli Created 2026-10-13 Updated 2026-10-20
For positive integer moduli , the simultaneous integer congruences and are solvable exactly when . When solvable, they determine a unique congruence class modulo . To see the condition, put : the remaining equation is the linear congruence , which is solvable exactly when the greatest common divisor divides .
For example, and give , hence and . Thus . Changing the second remainder to two makes the conditions incompatible: the first requires an odd integer, while the second requires an even integer. Article 32 of Carl Friedrich Gauss's Disquisitiones arithmeticae gives a successive construction for simultaneous remainders, including the greatest common divisor and least common multiple that enter this general case. [ref]
A subset is closed under a binary operation on when the result of combining any two elements of is again in . The even integers are closed under addition, but the odd integers are not: is even. Closure permits restricting the binary operation to . It is different from being a closed set in topology.
If , a common divisor of and divides both , by the Fermat number product identity, and . It therefore divides two. Both Fermat numbers are odd integers, so their greatest common divisor is one. Each term's prime factors are consequently different from the prime factors of every other term.
Euclid-Euler theorem 2026-10-14
An even integer is a perfect number if and only if
This forces to be a prime number, as shown under Mersenne number. It does not say that every prime exponent works, nor classify possible odd integers.[ref]
For the forward direction, put and use coprimality of and . Multiplicativity of the sum-of-divisors function and the finite geometric series give
The prime number hypothesis makes ; replacing it with a composite number changes this factor.
For a short converse outline, write with and an odd integer. The condition gives
Here is a positive integer and a proper divisor of . If , the distinct divisors alone exceed the required sum . Thus and , forcing to be prime and .
Factor base Created 2026-10-14 Updated 2026-10-20
A factor base is a finite set of small prime numbers over which selected auxiliary integers are completely factored. Some methods also record a sign coordinate for , which is not a prime number. A positive integer supported entirely on the chosen factor base gives an exponent vector; reducing that vector modulo two records which prime exponents are odd integers. The product is a square of a number precisely when every prime exponent is an even integer.
For the original toy , use factor base and the two relations
The residues have exponent vectors and in the order . Adding the two vectors modulo two gives , so multiplying the residues gives . Consequently
and and . Neither individual residue was a square; combining the relations made all exponents even.
Figure 1.
A factor base turns two smooth relations into a congruence of squares through exponent parity
. The original example uses the ordered factor base . The rows and add to zero modulo two, giving residue product . The product of the original inputs is ; greatest common divisor calculations then extract seven and eleven. Details.
In a larger collection, choose relations with positive residues . If a nonempty selection has an even sum in every exponent coordinate, set
Then . Finding such a selection is a linear dependence problem over the finite field : the indicator vector of the chosen relations belongs to the kernel of a linear map given by the parity matrix. This is why a problem about prime factors recruits linear algebra. The final congruence of squares may still be trivial, so another selection can be needed. [ref].
There is a tradeoff: a small factor base gives a smaller parity matrix, but fewer auxiliary integers factor completely over it. A larger factor base accepts more relations but makes the linear algebra larger. Negative auxiliary values need an additional sign coordinate, and a selected product needs even sign parity as well as even prime exponents. Pomerance's account explains this balance and the historical development of combining smooth relations; the toy example omits algorithm-specific sieving and running-time claims. [ref].
Fermat number Created 2026-10-07 Updated 2026-10-13
A Fermat number is the positive integer , indexed by a nonnegative integer . The first five are , all prime numbers; the next is the composite number . This family offers a compact lesson in number theory: a very persuasive finite pattern can fail, while an exact divisibility relation settles a gigantic case with little computation.
Figure 1.
Exact Fermat numbers: five initial primes, a composite sixth term, and rapidly increasing decimal lengths
. Details.
Why does the exponent itself have the form ? Suppose is a positive integer with an odd integer factor . The polynomial factorization shows that is a proper divisor of . Consequently, if is a prime number, must be a power of two. That is a necessary condition, rather than a promise that the surviving candidates are prime.
The Fermat number product identity makes distinct Fermat numbers coprime integers. Thus every term has a prime factor absent from all earlier terms, whether or not that term is itself a prime number. This gives an explicit route to infinitely many different prime numbers, without establishing that infinitely many terms of this particular sequence are prime. Meanwhile the prime divisor of a Fermat number criterion filters possible factors through a small multiplicative order calculation.
The family also links arithmetic to Euclidean geometry: a constructible regular polygon can have a number of sides equal to a power of two times a product of distinct Fermat primes. The Gauss-Wantzel theorem gives the precise criterion. For instance, and qualify, but does not. The word "distinct" matters. Carl Pomerance describes this connection in Primality testing: then and now by Carl Pomerance (slide 18).
Historically, Leonhard Euler records Pierre de Fermat's proposed primality pattern, then refutes it by finding the factor of . His paper was presented in 1732 and published in 1738; those are different events, not competing dates for one publication.[ref]
A short modern check needs only two representations of :
In modular arithmetic these give and . Substitution yields , so . This verifies the factor directly; it does not claim to reconstruct Euler's search process.
An element of the additive finite cyclic group is a generator of a group precisely when . The order of an element of a finite cyclic group proves this immediately: its cyclic subgroup has size , and this equals exactly when the greatest common divisor is one. There are therefore choices, where is the Euler totient function.
For , the two choices are and , so . For , they are . Starting from zero and repeatedly adding modulo eight gives , visiting every element once before returning. By contrast, adding gives and misses the odd integers represented in the other coset.
If the cyclic group is written multiplicatively as with of order , the same statement says that is a generator of a group exactly when and are coprime. This changes notation without changing the calculation.
Group isomorphism Created 2026-09-24 Updated 2026-10-14
A group isomorphism is a bijective group homomorphism . It matches the entire group operation: , with each product taken in its own group. Its inverse is automatically a group homomorphism. A group automorphism is the special case .[ref]
The target is part of the claim. The doubling example under isomorphism is a group isomorphism , between the additive integers and the additive even integers. Exactly the same rule , declared as , is an injective endomorphism that misses and every other odd integer, so is not a group automorphism. Changing the declared target changes surjectivity, even though it does not change the formula or its compatibility with addition.
An isomorphism lets a calculation in one model solve the same problem in another. The example under group identifies addition modulo four with function composition of rotations of a square via . Through this group isomorphism, adding exponents corresponds exactly to composing motions. More generally, a group isomorphism preserves order of a group element, carries subgroups to subgroups, and carries a generating set of a group to a generating set of a group. Having equally many elements is insufficient: the permutation in group automorphism already fails compatibility on two inputs.
Why does the inverse preserve the group operation? Write and , possible because of surjectivity. Then
This proves the inverse condition directly. Analogous calculations work for each operation of a ring and for addition and scalar multiplication in a vector space. The argument relies on preserving those operations; it supplies no general continuity claim for the inverse of a continuous bijection between topological spaces.
Independent events Created 2026-09-24 Updated 2026-10-31
Events are mutually independent when
for every nonempty index subset . For two events and , this is equivalent to : learning whether occurred does not change the chance of .
For independent uniform dice, the events that the first result is an even integer and that the second result is an even integer each have probability ; their intersection has probability . In contrast, "first result is an even integer" and "first result is an odd integer" are disjoint events of positive probability, so they cannot be independent events. Learning one occurred completely rules out the other.
Pairwise independence is weaker than mutual independence. Take two independent fair bits . The three events , , and each have probability and every pair has intersection probability . Their triple intersection is the single outcome , of probability rather than . Checking pairs alone misses the joint constraint.
Invariant form on an irreducible sl2 module Created 2026-10-05 Updated 2026-10-06
In the irreducible sl2 Lie algebra module , use , with . The Lie-invariant bilinear form is nondegenerate: its anti-diagonal is nonzero. Invariance follows from , and . Its transpose equals , so it is a symmetric bilinear form when is an even number, and an alternating bilinear form when is an odd integer. The Weyl complete reducibility theorem gives a nondegenerate invariant form on any finite-dimensional module by taking the orthogonal direct sum of these forms.
Leading Taylor term Created 2026-09-24 Updated 2026-10-14
Suppose an analytic function near is not identically zero there. Its Taylor series has a first nonzero coefficient , and
The term is its leading Taylor term. Dividing by gives a limit of as , so this term determines the leading local magnitude and angular behaviour. The remainder uses big O notation; it is smaller by one power near the centre.
For a real-valued analytic function of a real variable, an even integer gives the same nearby sign on both sides of , while an odd integer gives opposite signs. For example, has leading Taylor term and is positive on both sides of zero sufficiently nearby; has leading Taylor term and changes sign there. The finite factor stays positive for . The ordinary constant term is the leading one when .
Limit inferior Created 2026-09-24 Updated 2026-10-14
The limit inferior of a real sequence is
allowing a value in the extended real number line. For a finite value , it has two complementary meanings: for every , all sufficiently late terms satisfy , while arbitrarily late terms satisfy . The first prevents persistent dips below ; the second prevents any larger number from being the true lower edge.
For , the lower bounds in limit inferior and limit superior approach . Every late term eventually exceeds , and the subsequence at odd integers comes arbitrarily close to . For , the lower bound of every infinite tail of a sequence is already zero, although no term equals zero. Thus a limit inferior need not be the minimum of any tail.
The limit inferior and limit superior retain the lower and upper long-run behaviour of a real sequence, even when it has no ordinary limit of a sequence. For each tail of a sequence beginning at , define
Discarding more initial terms raises or preserves the infimum and lowers or preserves the supremum. Hence is nondecreasing and is nonincreasing. Their limits exist in the extended real number line:
For a bounded sequence, both values are finite and . These bounds use the entire infinite tail of a sequence, rather than the last few observed terms. [ref].
Take the original example , beginning . The subsequence at even integers decreases toward one, while the subsequence at odd integers increases toward minus one. If is the first even integer at least and is the first odd integer at least , then
Thus and . The finite initial extreme disappears from later lower bounds; neither long-run value is attained by any term of this example.
Figure 1.
Infima and suprema of successively shorter sequence tails approach the limit inferior and limit superior
. The original sequence alternates beyond both limiting levels. The exact bounds are determined by the first remaining odd and even indices, producing monotone stair-step envelopes. Although only a finite portion is drawn, these formulas describe every infinite tail. Details.
For a bounded sequence, the limit inferior is the smallest subsequential limit and the limit superior is the largest subsequential limit; both are reached by suitable convergent subsequences. Every other subsequential limit lies between them. In the example there are only two subsequential limits, and : a convergent subsequence cannot retain infinitely many terms of both parities, because those two branches stay separated. The whole interval between the two bounds need not consist of subsequential limits. [ref].
A finite ordinary limit of a sequence exists exactly when the limit inferior and limit superior agree at the same finite value . The bounds and the squeeze theorem prove the sufficient direction. For a bounded sequence, its tail diameter of a sequence is , so the limiting gap is zero exactly when the Cauchy sequence condition holds. In the example the gap approaches two, not zero. The same framework allows infinite bounds: has both values , whereas has limit inferior and limit superior . Equality at infinity describes escape rather than convergence to a real value. [ref].
Multiplicity of a root Created 2026-10-03 Updated 2026-10-14
For a nonzero polynomial over a field, the multiplicity of a root is the largest integer such that divides it. Write with . For real polynomials, continuity keeps the sign of fixed sufficiently near , so an odd integer makes the graph cross the axis and an even integer makes it touch without crossing.
The right-hand panel above replaces by . For , its two roots of a polynomial are and ; for , they are . The unperturbed double root lies between these two cases. Small coefficient changes can therefore split a repeated root into distinct real roots or move it off the real axis, illustrating why repeated-root problems can be numerically sensitive.
Nicomachus's theorem 2026-10-14
For every nonnegative integer ,
For example, . A short proof uses the triangular number recurrence and the triangular number square-complement identity:
Summing this difference of squares identity gives a telescoping sum; all intermediate squared triangular numbers cancel. Nicomachus describes a related grouping of the odd integers: take one, then the next two, then the next three, producing , which are . This historical grouping is recorded in Introduction to Arithmetic by Nicomachus (Hahn teacher edition) (Book II, Chapter 20, §5, printed p. 75).