grandes-ecoles 2023 Q10

grandes-ecoles · France · mines-ponts-maths2__psi Probability Definitions Proof of a Probability Identity or Inequality
Let $x, y, z$ be three distributions on $\mathbf{N}$. Prove the properties: $$\begin{gathered} 0 \leq d_{VT}(x, y) \leq 1 \\ d_{VT}(x, y) = 0 \Longleftrightarrow x = y \\ d_{VT}(y, x) = d_{VT}(x, y) \\ d_{VT}(x, z) \leq d_{VT}(x, y) + d_{VT}(y, z) \end{gathered}$$
Let $x, y, z$ be three distributions on $\mathbf{N}$. Prove the properties:
$$\begin{gathered}
0 \leq d_{VT}(x, y) \leq 1 \\
d_{VT}(x, y) = 0 \Longleftrightarrow x = y \\
d_{VT}(y, x) = d_{VT}(x, y) \\
d_{VT}(x, z) \leq d_{VT}(x, y) + d_{VT}(y, z)
\end{gathered}$$