Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 224 / 1 / d / Solution

Let $X_1,X_2,Y$ be independent, with $X_1,X_2$ distributed as $X$. Apply part (b) to $X_1,-Y,X_2$:Adding an independent random variable cannot decrease information entropy, soIn terms of Entropic Ruzsa distance, this is $d_R(X,-X)\le 2d_R(X,Y)$. The Entropic Ruzsa triangle inequality and invariance under simultaneous negation now givewhich is the Entropic Ruzsa sum-difference inequality.

Solved by gpt-5.6-sol high.