Back to László Kozma's homepage
Useful inequalities cheat sheet
This is a collection of some of the most important mathematical inequalities. I tried to include non-trivial inequalities that can be useful in solving problems or proving theorems, particularly in computer science. I omitted many details, in some cases even necessary conditions (hopefully only when they were obvious). If you are not sure whether an inequality can be applied in some context, try to find a more detailed source for the exact definition. For lack of space I omitted proofs and discussions on when equality holds.
I didn't include inequalities which require lengthy definitions, inequalities involving complex functions, number theory, advanced calculus (most integral inequalities) or inequalities with a pure geometric character. Some of the inequalities are special cases of others, and I tried to resist the temptation of going for the most general form (which may not be the most easily applicable).
Useful Inequalities: Download PDF Download zipped PostScript
- G. H. Hardy, J. E. Littlewood, G. Pólya: Inequalities.
- J. M. Steele: The Cauchy-Schwarz Master Class: An Introduction to the Art of Mathematical Inequalities.
- D. S. Bernstein: Matrix Mathematics: Theory, Facts, and Formulas.
- D. E. Knuth: The Art of Computer Programming (Volume 4)
- A. W. Marshall, I. Olkin, B. C. Arnold: Inequalities: Theory of Majorization and Its Applications.
- D. S. Mitrinovic: Analytic Inequalities.
- D. S. Mitrinovic, J. E. Pecaric, A. M. Fink: Classical and New Inequalities in Analysis.
- P. S. Bullen: A Dictionary of Inequalities.
- P. S. Bullen: Handbook of Means and Their Inequalities.
- J. Herman, R. Kucera, J. Simsa: Equations and Inequalities.
- A. Lohwater: Introduction to Inequalities.
- D. Dubhashi, A. Panconesi: Concentration of Measure for the Analysis of Randomized Algorithms.
- S. Jukna: Extremal Combinatorics.
- J. H. Spencer: Ten Lectures on the Probabilistic Method.
- R. B. Ash: Information Theory.
- Other sources:
Behind every great theorem lies a great inequality. (paraphrasing A. N. Kolmogorov and H. Balzac)
2011- László Kozma. Please send corrections, completions, suggestions to firstname.lastname@example.org. I will upload the newest version to this page. CC Attribution-ShareAlike 3.0.