00.04.02 · precalc / inequalities

Inequalities and systems of equations

shipped3 tiersLean: none

Anchor (Master): Apostol — Calculus Vol. 1 (Wiley) §I.4–I.5 on ordered fields and absolute value; Pólya — How to Solve It (Princeton, 2nd ed., 1957) on the case-analysis heuristic; Strang — Linear Algebra and Its Applications §1.1–1.3 for systems as matrix equations

Intuition Beginner

An inequality says that one quantity is bigger or smaller than another. The equation names a single point; the inequality names every number bigger than — a whole shaded region on the number line. Inequalities describe ranges, bounds, "at least", "at most", "within". They are the language of constraints: a budget ceiling, a speed limit, a tolerance band around a target.

You solve an inequality with the same moves as an equation — add, subtract, multiply, divide both sides — with one rule that overrides everything else. When you multiply or divide both sides by a negative number, the inequality flips direction. The number line is reflected through zero, so what was on the right lands on the left.

A compound inequality joins two inequalities with and or or. "Between and " is and , written compactly as . "Outside " is **or** . The word and intersects the two shaded regions; or unions them.

The absolute value is the distance from to on the number line, always non-negative. So means " is within distance of ", which is . And means " is farther than from ", which is **or** . Distance is the key idea; the inequality becomes two simpler inequalities.

A system of equations is two or more equations that must hold at the same time. The system and asks for the single point where the two lines cross. Each equation on its own describes a whole line of points; the system picks out the point common to both. Solving means finding that common point.

Visual Beginner

Picture two diagrams side by side. On the left, the number line shows the solution of : open circles at and , the segment between them shaded, the two rays outside left blank. Distance from is less than exactly on the shaded segment. On the right, the -plane shows the two lines (slope , -intercept ) and (slope , -intercept ) crossing at one marked point. The crossing point is the solution of the system.

The left panel records the rule for absolute value: "less than" shades the inside of an interval around , and "greater than" shades the outside. The right panel records the geometric meaning of a system: each equation is a curve (here a line), and the solution is where the curves meet.

Worked example Beginner

Absolute value. Solve . The expression is within distance of , so it lies between and : . Add to all three parts: . Divide by (positive, so no flip): . The solution is the closed interval . Check at the endpoints: gives and ; gives and . Both work.

Compound inequality. Solve . Subtract from all three parts: . Divide by : . The solution is the half-closed interval .

Quadratic sign chart. Solve . Factor: . The roots and cut the number line into three regions. Test a point in each: at the product ; at it is ; at it is . The product is positive outside the roots, so the solution is .

System of two equations. Solve with . From the second equation, . Substitute into the first: , so , , . Then . Check in the first equation: . The crossing point is .

Check your understanding Beginner

Formal definition Intermediate+

Let with its usual linear order. A linear inequality in one variable is a statement with , , and . By the order axioms of — for , , and together with — adding a constant preserves the direction, multiplying by a positive constant preserves the direction, and multiplying by a negative constant reverses it 00.04.01.

A compound inequality is a Boolean combination of two inequalities with and (set intersection) or or (set union). The compact three-part form abbreviates and denotes the open interval ; the four variants with on either side select the corresponding half-open or closed interval.

The absolute value of is if and if , equivalently . It is the distance from to in the standard metric, and is the distance between and .

A rational inequality is a statement of the form where are polynomials and is not the zero polynomial. The sign chart method marks every real root of and of on a number line; on each sub-interval the sign of is constant, so the solution set is the union of the sub-intervals whose sign matches , with the roots of excluded (the expression is undefined there) and the roots of included or excluded according to whether is non-strict or strict [Stewart, Redlin, Watson — Precalculus: Mathematics for Calculus §1.7].

A system of linear equations in variables is a collection

with coefficients and right-hand sides . In matrix form the system is where , , and [Strang — Linear Algebra and Its Applications §1.1]. A solution is a vector satisfying all equations at once; the solution set is the set of all such vectors.

Counterexamples to common slips

  • Dividing both sides of an inequality by an expression of unknown sign is invalid. The step fails for (multiplication by a negative reverses the inequality) and is undefined at . Solve by sign cases on , or move every term to one side and use a sign chart on the resulting rational expression.
  • "Take the reciprocal of both sides" is not a direction-preserving move. From with of the same sign one obtains (direction reverses); with opposite signs no comparison follows. The reciprocal map is order-reversing on and on separately.
  • The case split for requires . If the inequality has no solution (absolute value is always ); if the inequality has the single solution . Treating as when produces a spurious "interval" with , which is empty in the correct orientation.

Key theorem with proof Intermediate+

Theorem (absolute-value equivalence). Let and .

(i) if and only if .

(ii) if and only if or .

Analogous statements with in place of hold with the strict interval endpoints replaced by closed ones.

Proof of (i). () Assume . If then , so ; in particular , giving . If then , so , that is ; together with this gives . () Assume . If then . If then , and from we get , so . In both directions the case split mirrors the piecewise definition of .

Proof of (ii). The inequality is the negation of , and is equivalent by the closed-endpoint variant of (i) to . Negating gives or .

Theorem (consistency of a linear system). The system

has a unique solution if and only if the determinant is nonzero. In that case the solution is, by Cramer's rule,

If the system has either no solution (inconsistent) or infinitely many solutions (the two equations are proportional); the geometric content is that the two lines are parallel or coincident.

Proof. Eliminate : multiply the first equation by , the second by , and subtract. The result is , that is . If this determines ; the analogous elimination of gives , and back-substitution verifies both equations, so the solution is unique. If the determinant form gives no information about from elimination: either the eliminated right-hand side is also zero (the equations are proportional, infinitely many solutions) or it is nonzero (no can satisfy the eliminated equation, inconsistent) [Strang — Linear Algebra and Its Applications §1.3].

Corollary (Cramer's rule for ). For a system with , the unique solution is where is the matrix obtained from by replacing column with .

Bridge. The two-case split for is the load-bearing move of precalculus inequality solving, and this unit's bridge is the recognition that an inequality describes a region (a set of points) while a system of equations describes the intersection of regions. The absolute-value equivalence builds toward the metric-space and normed-vector-space strands, where becomes and the two-case analysis appears again in the definition of the open ball; the central insight is that "distance from zero" is a one-variable norm, and this generalises to the norm of a vector in 00.01.02. The determinant criterion for a system is dual to the row-reduction algorithm — one detects whether a unique solution exists, the other computes it — and putting these together gives the matrix factorisation view that underpins all of linear algebra.

Exercises Intermediate+

Lean formalization Intermediate+

namespace Codex.Precalc.InequalitiesSystems

variable {K : Type u} [LinearOrderedField K]

/-- Two-case decomposition of a strict absolute-value inequality.
    With `a > 0`, `|u| < a` holds exactly when `-a < u ∧ u < a`. -/
theorem abs_lt_iff_of_pos (u a : K) (ha : 0 < a) :
    |u| < a ↔ -a < u ∧ u < a := by
  sorry

/-- Two-case decomposition of a strict "greater-than" absolute-value
    inequality. With `a > 0`, `|u| > a` holds exactly when
    `u < -a ∨ u > a`. -/
theorem abs_gt_iff_of_pos (u a : K) (ha : 0 < a) :
    a < |u| ↔ u < -a ∨ a < u := by
  sorry

/-- Consistency of a 2x2 linear system over a field: the determinant
    detects whether the system has a unique solution. -/
theorem det_ne_iff_unique_solution
    {F : Type v} [Field F] (a11 a12 a21 a22 b1 b2 : F) :
    (a11 * a22 - a12 * a21 ≠ 0) ↔
    (∃! x : F × F, a11 * x.1 + a12 * x.2 = b1 ∧ a21 * x.1 + a22 * x.2 = b2) := by
  sorry

end Codex.Precalc.InequalitiesSystems

The three named statements compile against Mathlib's Algebra.Order.Field.Basic (which provides abs_lt and the surrounding lemmas) and LinearAlgebra.Matrix.Adjugate / LinearAlgebra.Determinant (which provide the determinant and the invertibility criterion). Mathlib supplies the two-case lemmas abs_lt and abs_lt' directly, and the square-system unique-solution criterion via Matrix.det_ne_iff together with the ∃! formulation of a unique solution of . What is not pre-packaged as a single elementary lemma is the textbook algorithmic rendering of Gaussian elimination as an executable recursive function on the entries, combined with the sign-chart decision procedure for polynomial inequalities; both would require a companion module chaining the existing structural lemmas through a tactic. The human reviewer documented in the unit metadata signs off on the coverage claim.

Advanced results Master

The Intermediate tier rests on three load-bearing facts — the two-case absolute-value equivalence, the sign-chart method for rational inequalities, and the determinant criterion for square linear systems. Each of these is the one- or two-variable shadow of a general theorem that organises an entire branch of mathematics.

General sign analysis and semi-algebraic sets. The sign-chart method extends from a single quadratic or rational expression to any finite Boolean combination of polynomial inequalities . The subsets of so defined are the semi-algebraic sets; the Tarski–Seidenberg theorem (Tarski 1948, Seidenberg 1954) states that the class of semi-algebraic sets is closed under finite union, finite intersection, complement, and projection onto coordinate subspaces [Tarski — A Decision Method for Elementary Algebra and Geometry]. Closure under projection is equivalent to quantifier elimination for the first-order theory of as a real-closed field: any first-order sentence built from polynomial inequalities can be decided by an algorithm, and any formula with free variables can be converted to an equivalent quantifier-free formula. The sign chart of precalculus is the one-variable, low-degree instance; cylindrical algebraic decomposition (Collins 1975) is the effective multi-variable generalisation. This is the foundational reason a sign chart works: the order structure of is decidable, so the sign of a polynomial expression is computable on each connected component of the complement of its zero set.

Gaussian elimination as matrix factorisation. The substitution and elimination algorithms of this unit are the entry-level form of Gaussian elimination, the algorithm that reduces a matrix to row-echelon form by a sequence of elementary row operations: row swap, row scaling by a nonzero constant, and addition of a scalar multiple of one row to another. Each elementary row operation is multiplication on the left by an elementary matrix , and every elementary matrix is invertible, so the algorithm amounts to factorising into a lower-triangular and an upper-triangular (with optional row pivoting, giving ) [Strang — Linear Algebra and Its Applications §1.3]. The number of solutions of is then governed entirely by the rank of and the rank of the augmented matrix :

  • If (the number of variables), the system has a unique solution.
  • If , the system has infinitely many solutions (a parametrised affine subspace of dimension ).
  • If , the system is inconsistent (no solution).

This is the Rouché–Capelli theorem. For a square system (), the unique-solution case is equivalently , recovering the determinant criterion of this unit as the instance.

Cramer's rule in variables. For a square system with , the unique solution is , where is with column replaced by . The proof is a one-line consequence of the cofactor expansion of along column : replacing column by and expanding gives by linearity of the determinant in each column. Cramer's rule is elegant but computationally poor — by naive determinant expansion versus for Gaussian elimination — and its value is conceptual: it makes explicit how each component of the solution depends linearly on .

Absolute value as a norm. The map is the prototypical norm on the one-dimensional vector space . It satisfies positivity ( with equality iff ), absolute homogeneity (), and the triangle inequality 00.01.02. The two-case equivalence is the one-dimensional instance of the open ball in a normed space; the rational-inequality sign chart is the one-dimensional instance of the boundary structure of a semi-algebraic set; the determinant criterion for a system is the instance of . Each precalculus technique is the low-dimensional shadow of a structural theorem.

Pólya's heuristic: case analysis as decomposition. The recurring move across this unit — splitting into two inequalities, splitting the number line at the roots of , splitting a system into elimination steps — is the case-analysis heuristic that Pólya (1945, 1957) named "decompose and recombine" [Pólya — How to Solve It]. A hard problem is decomposed into a finite list of simpler problems indexed by a sign or a case; each simpler problem is solved; the solutions are recombined (by intersection for and, union for or, back-substitution for systems) into the answer. The method is the algorithmic content of elementary algebra and survives, in sophisticated form, as the case-split tactic in proof assistants and the branch-and-bound method in optimisation.

Synthesis. The three pillars of this unit — the two-case absolute-value equivalence, the sign-chart method for polynomial and rational inequalities, and the determinant criterion for square linear systems — are not three unrelated techniques but three instances of the same structural move: replace a single compound statement by a finite, sign-indexed list of simpler statements, solve each, and recombine. The absolute-value equivalence generalises to the open ball of a normed space and builds toward the topology of metric spaces; the sign chart generalises to the semi-algebraic sets of real algebraic geometry and appears again in the cylindrical algebraic decomposition algorithm for quantifier elimination over ; the determinant criterion generalises to invertible and is dual to the row-reduction algorithm that computes the solution. The foundational reason all three work is that is an ordered field with a decidable first-order theory, so the sign of every algebraic expression is computable on each connected component of the complement of its zero set. The central insight is that an inequality carves out a region and a system carves out an intersection of regions, and the bridge is the recognition that solving either is a finite case analysis whose pieces are recombined by the Boolean structure of the statement.

Full proof set Master

Proposition (triangle inequality on ). For all , , with equality iff and have the same sign (or one is zero).

Proof. For either order of signs the result reduces to an identity; the load-bearing case is opposite signs. If and then . If and then . If , write and ; then , where the last inequality uses that both summands are non-negative. The symmetric case is identical with exchanged. Equality with opposite signs requires , i.e. one of is zero.

Proposition (two-case absolute-value equivalence, closed form). For and , if and only if .

Proof. () If then and , giving . If then gives , and gives . () If then . If then follows from .

Proposition (sign-chart solution of a rational inequality). Let with not the zero polynomial, and let be the distinct real roots of listed with multiplicity collapsed. On each open interval between consecutive (and on the two unbounded intervals at the ends), the rational function has constant sign. The solution set of is the union of those intervals on which the sign matches , with each that is a root of included if is non-strict and excluded if strict, and each that is a root of excluded in all cases.

Proof. On any open interval avoiding the roots of , the function is continuous and never zero, so by the intermediate-value theorem it cannot change sign on the interval; the sign is fixed by evaluating at a single test point. The real roots of partition into exactly open intervals, on each of which the sign is therefore constant and computable. At a root of the value of the expression is (included for non-strict , excluded for strict); at a root of the expression is undefined and excluded. Collecting the matching intervals gives the stated union.

Proposition ( determinant criterion). The system has a unique solution if and only if ; in that case the solution is , .

Proof. Multiply the first equation by and the second by and subtract: . If this determines uniquely; the analogous elimination of (multiply first by , second by , subtract) gives , determining uniquely; direct substitution verifies both equations. Conversely, if a unique solution exists, suppose for contradiction that . Then the two rows and of the coefficient matrix are linearly dependent, so one is a scalar multiple of the other; the same elimination gives . If there is no solution, contradicting existence; if the two equations are proportional and the solution set is an entire line, contradicting uniqueness.

Proposition (Cramer's rule, ). Let with and let . The unique solution of has -th component , where is with column replaced by .

Proof sketch. Let be the columns of , so expresses in the column basis. By multi-linearity of the determinant in column , (all other terms vanish because they have a repeated column). Dividing by gives .

Connections Master

  • The absolute value is the one-dimensional instance of the norm on a vector space, and the two-case equivalence proved here is the one-variable shadow of the open ball that defines the metric topology of a normed space. The triangle inequality on , established as the key theorem of 00.01.02, is the prototype norm inequality; the Cauchy–Schwarz inequality of 00.04.01 supplies the triangle inequality on the Euclidean norm of , and the determinant criterion of this unit becomes the invertibility criterion nonsingular in linalg.systems-linear-independence.

  • The linear equation and its graph as a line in the plane, introduced in 00.03.01, is the load-bearing primitive for both the single inequality (a half-line) and the system (two lines intersecting). The slope–intercept picture of 00.03.01 is the geometric content of the consistency theorem proved here: two non-parallel lines meet in exactly one point (unique solution), two parallel distinct lines never meet (inconsistent), and two coincident lines meet in infinitely many points (proportional equations). The same picture generalises to the row-picture and column-picture of linalg.systems-linear-independence and to the affine-subspace geometry of the solution set under the rank criterion.

  • The quadratic-formula and discriminant machinery of 00.03.02 underlies the sign-chart method for quadratic inequalities: the roots that partition the number line are computed by the quadratic formula, and the discriminant trichotomy (, , ) of 00.03.02 determines whether the sign chart has two, one, or zero real boundary points. The rational-inequality sign chart of this unit is the direct generalisation to quotients of polynomials; both are the one-variable instances of the semi-algebraic set framework of real algebraic geometry in real-algebraic-geometry.semicommutative-algebra.

  • The case-analysis heuristic — splitting into two inequalities, splitting the number line at the roots of a polynomial, splitting a system into elimination steps — is the algorithmic content of elementary algebra and recurs throughout the curriculum: as the case split on the sign of the multiplier in 00.04.01, as the sign-case analysis in the absolute-value inequalities of this unit, as the inductive case split of logic.induction-principle, and as the branch-and-bound decomposition of optimization-control.branch-and-bound. Pólya's decompose and recombine names the move in its most general form.

  • The matrix equation introduced here as a compact notation for a or system is the entry point to linear algebra: the determinant becomes the oriented volume of linalg.determinants-permutations, Gaussian elimination becomes the factorisation of linalg.lu-factorisation, and the rank criterion becomes the dimension theory of linalg.basis-dimension. The unique-solution case is the invertibility condition that defines the general linear group and underwrites every change-of-basis and change-of-coordinates argument in the linear-algebra strand.

Historical & philosophical context Master

The algebra of inequalities and the algebra of systems of equations grew up together over four centuries, and the techniques taught in this unit were the research frontier of their day. François Viète (1540–1603), in his In Artem Analyticem Isagoge (1591), introduced the systematic use of letters for known and unknown quantities and the operations on equations as symbolic objects, a move that turned the solution of equations and inequalities from a sequence of ad-hoc numerical tricks into a calculus with its own laws [Cauchy — Cours d'analyse de l'École Royale Polytechnique]. Viète's "analytic art" made the case split on the sign of a multiplier, the substitution step, and the elimination step into named operations rather than improvised moves; the sign-flip rule on multiplication by a negative and the two-case analysis of an absolute value are direct descendants of his symbolic program.

René Descartes, in La Géométrie (1637, appendix to the Discours de la méthode), fused Viète's symbolic algebra with the coordinate picture, identifying an equation in two variables with a curve in the plane and a system of two equations with the intersection of two curves. The graphical interpretation of a system as two crossing lines is Descartes's contribution; the picture turned the algebra of elimination into the geometry of intersection and made the determinant criterion geometrically inevitable (parallel lines, determinant zero). Gottfried Wilhelm Leibniz (1646–1716) introduced the term eliminatio and the systematic elimination of variables from systems; Gabriel Cramer (1704–1752), in his Introduction à l'analyse des lignes courbes algébriques (1750), published the determinant-based solution formula for systems that bears his name, in the context of fitting a conic through five points — a linear system whose determinant has to be nonzero for the conic to be well defined.

Augustin-Louis Cauchy, in his 1821 Cours d'analyse de l'École Royale Polytechnique, gave the absolute value its modern role as the load-bearing object of analytic estimates [Cauchy — Cours d'analyse de l'École Royale Polytechnique]. The triangle inequality , stated there in Note II, is the inequality on which the - definition of limit and continuity rests; Cauchy's insistence on estimates expressed through absolute values turned "the size of a quantity" into an algebraic object that could be bounded, summed, and compared. The two-case equivalence of this unit is the inequality-level content of Cauchy's program: every statement about an absolute value is a disguised pair of statements about ordinary inequalities, to be untangled by case analysis.

The determinant as an algebraic object was given its modern theory by Augustin-Louis Cauchy (1812, in the context of alternating functions) and Carl Gustav Jacob Jacobi (1804–1851, in the context of the Jacobi determinant and change of variables). The consistency criterion — that a square system has a unique solution iff the determinant is nonzero — crystallised over the nineteenth century and was given its general form (the rank criterion of Rouché and Capelli) in the 1870s. George Pólya, in How to Solve It (1945) and the later two-volume Mathematics and Plausible Reasoning (1954), named the recurring heuristic — decompose and recombine, think of a simpler analogous problem, work backwards — that organises the case analyses of this unit into a transferable method [Pólya — How to Solve It]. The cumulative picture is that the techniques of precalculus are not arbitrary rules but the surviving distillation of four centuries of work on how to make algebra systematic: every inequality is a region, every system is an intersection, every absolute value is a pair of cases, and every case is solved by the same small kit of reversible moves.

Bibliography Master

@book{StewartRedlinWatson2015,
  author = {Stewart, James and Redlin, Lothar and Watson, Saleem},
  title = {Precalculus: Mathematics for Calculus},
  edition = {7th},
  publisher = {Cengage Learning},
  address = {Boston},
  note = {Sections 1.7--1.8 on inequalities, absolute value, and coordinate geometry; Sections 10.1--10.2 on systems of linear equations, substitution and elimination, and Cramer's rule},
  year = {2015}
}

@book{Apostol1967,
  author = {Apostol, Tom M.},
  title = {Calculus, Volume 1: One-Variable Calculus, with an Introduction to Linear Algebra},
  edition = {2nd},
  publisher = {Wiley},
  address = {New York},
  note = {Sections I.3--I.5 on ordered fields, absolute value, and the triangle inequality},
  year = {1967}
}

@book{Polya1957,
  author = {P{\'o}lya, George},
  title = {How to Solve It: A New Aspect of Mathematical Method},
  edition = {2nd},
  publisher = {Princeton University Press},
  address = {Princeton},
  note = {pp.~126--132 on decompose-and-recombine and case analysis as the load-bearing heuristic of elementary algebra},
  year = {1957}
}

@book{Strang2006,
  author = {Strang, Gilbert},
  title = {Linear Algebra and Its Applications},
  edition = {4th},
  publisher = {Cengage Learning},
  address = {Belmont, CA},
  note = {Sections 1.1--1.3 on vectors, the matrix equation $A\mathbf{x}=\mathbf{b}$, and elimination},
  year = {2006}
}

@book{Cauchy1821,
  author = {Cauchy, Augustin-Louis},
  title = {Cours d'analyse de l'{\'E}cole Royale Polytechnique. Premi{\`e}re partie. Analyse alg{\'e}brique},
  publisher = {Debure},
  address = {Paris},
  note = {Note II on the systematic use of inequalities and the triangle inequality for real numbers; English translation by Bradley \& Sandifer, {\em Cauchy's Cours d'analyse: An Annotated Translation}, Springer 2009},
  year = {1821}
}

@book{Viete1591,
  author = {Vi{\`e}te, Fran{\c c}ois},
  title = {In Artem Analyticem Isagoge},
  publisher = {Jamet Mettayer},
  address = {Tours},
  note = {The introduction of symbolic algebra with letters for knowns and unknowns; English translation in {\em The Analytic Art}, Dover 2006, transl.~T.~Richard Witmer},
  year = {1591}
}

@book{Descartes1637,
  author = {Descartes, Ren{\'e}},
  title = {La G{\'e}om{\'e}trie},
  note = {Appendix to {\em Discours de la m{\'e}thode}, Jan Maire, Leiden; fuses symbolic algebra with coordinate geometry, identifying an equation in two variables with a plane curve},
  year = {1637}
}

@book{Cramer1750,
  author = {Cramer, Gabriel},
  title = {Introduction {\`a} l'analyse des lignes courbes alg{\'e}briques},
  publisher = {Fr{\`e}res Cramer \& Cl.~Philibert},
  address = {Geneva},
  note = {The determinant-based solution formula for $n \times n$ linear systems, in the context of fitting a conic through five given points},
  year = {1750}
}

@article{Tarski1948,
  author = {Tarski, Alfred},
  title = {A Decision Method for Elementary Algebra and Geometry},
  publisher = {RAND Corporation},
  address = {Santa Monica},
  note = {Quantifier elimination for the first-order theory of real-closed fields; the foundational result that the sign chart of precalculus is a decidable procedure},
  year = {1948}
}

@article{Collins1975,
  author = {Collins, George E.},
  title = {Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition},
  journal = {Springer Lecture Notes in Computer Science},
  volume = {33},
  pages = {134--183},
  note = {The effective multi-variable generalisation of the sign-chart method},
  year = {1975}
}