ConceptMathematics
Triangle inequality
The absolute value of the sum of two real numbers is less than or equal to the sum of their absolute values.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Absolute value3Distance metric3Inequalities3Metric space3Shortest path2Absolute value properties1Complex numbers1Distance1
Opens up
Concepts that name this one as a prerequisite.
Reverse triangle inequality2Triangle inequality for integrals2Cauchy sequence1Consistency1Convergence of sequences1Convexity of norms1Delta-epsilon limit proof for product of functions1Delta-epsilon limit proof for sum of functions1General triangle inequality1Generalized triangle inequality1Geometric witnesses1Landmark heuristic1
Lecturers
9Each in their own terms, from the easiest level.
Francis Su
The property that the distance between two points is less than or equal to the sum of the distances from each point to a third point.Casey Rodriguez
Srini Devadas
The shortest path distance from s to v is less than or equal to the shortest path distance from s to u plus the shortest path distance from u to v.Erik Demaine
The property that the shortest path weight from to is at most the shortest path from to plus the weight of edge .Vicky Neale
The modulus of the sum of two complex numbers is less than or equal to the sum of their individual moduli.Amartya Shankha Biswas
A property stating that the direct distance between two vertices is less than or equal to the sum of distances when passing through another node.Leonard Susskind
The statement that the sum of the lengths of any two sides of a triangle is greater than or equal to the length of the remaining side.Dennis Sullivan
The distance between two points plus the distance from the second point to a third is greater than or equal to the direct distance between the first and third points.Ryan O'Donnell
The principle that the absolute value of a sum is less than or equal to the sum of the absolute values.
Lectures that assume it
17The first 12 are shown.
- A Rigorous Approach to Limits in Calculus
- The Squeeze Theorem and Operations Involving Convergent Sequences
- Absolute Convergence and the Comparison Test for Series
- Fundamental Theorem of Calculus, Integration by Parts, and Change of Variable Formula
- Subsequences, Cauchy Sequences
- Uniform Convergence, the Weierstrass M-Test, and Interchanging Limits
- Power Series and the Weierstrass Approximation Theorem
- Proof: All Norms Are Convex
- Linear Programming: LP, Reductions, Simplex
- The Completeness of the Real Numbers and Basic Properties of Infinite Series
- Invariance Theorems
- Search: Optimal, Branch and Bound, A*
Connections
40The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Absolute value
- Metric space
- Shortest path
- Reverse triangle inequality
- Triangle inequality for integrals
- Cauchy sequence
Show 2 moreShow fewer
Lectures32
- The Archimedian Property, Density of the Rationals, and Absolute Value
- Cantor Diagonalization and Metric Spaces
- Convergence of Sequences
- Dijkstra's Algorithm: Greedy Single-Source Shortest Paths
- Weierstrass's Example of a Continuous and Nowhere Differentiable Function
- The Hypercontractivity Theorem
Show 26 moreShow fewer
- The Uncountabality of the Real Numbers
- Dynamic Programming: All-Pairs Shortest Paths
- The Relationship Between Open and Closed Sets
- Complex Numbers
- Complex Numbers I: Algebraic Foundations, Argand Plane & Polar Form
- Approximation Algorithms: Traveling Salesman Problem
- Course Conclusion and Limits of Quantum Physics
- Majority Is Stablest Theorem
- Simplicity Is The Point
- A Rigorous Approach to Limits in Calculus
- The Squeeze Theorem and Operations Involving Convergent Sequences
- Absolute Convergence and the Comparison Test for Series
- Fundamental Theorem of Calculus, Integration by Parts, and Change of Variable Formula
- Subsequences, Cauchy Sequences
- Uniform Convergence, the Weierstrass M-Test, and Interchanging Limits
- Power Series and the Weierstrass Approximation Theorem
- Proof: All Norms Are Convex
- Linear Programming: LP, Reductions, Simplex
- The Completeness of the Real Numbers and Basic Properties of Infinite Series
- Invariance Theorems
- Search: Optimal, Branch and Bound, A*
- Speeding up Dijkstra
- Recovering Riemannian Metric Distance from Random Geometric Graphs
- Distance Matrices and the Procrustes Problem
- Singularity Theorems, Black Holes, and Conformal Cyclic Cosmology
- Hodge Theory of p-adic Varieties: Faltings' Legacy