Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 224 1 a Solution Created 2026-09-24 Updated 2026-09-25
For nonnegative , with and , the log-sum inequality iswith the usual extended-value conventions. Equality holds when is constant wherever .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 224 1 b Solution Created 2026-09-24 Updated 2026-09-25
Let and put and . For each alphabet symbol , apply the log-sum inequality to , and the corresponding values. Summing over giveswhich is joint convexity in .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 224 3 a Solution Created 2026-09-24 Updated 2026-09-25
For nonnegative numbers , put and . The log-sum inequality iswith and the usual extended-value convention when a denominator vanishes. Equality holds precisely when is constant over the indices with .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 224 3 b Solution Created 2026-09-24 Updated 2026-09-25
Let be a Markov kernel, and let , be the output probability distributions. Applying the log-sum inequality for each to and givesSumming over and using yields the data processing inequality for relative entropy