7
$\begingroup$

Here is a puzzle challenge for you: Suppose $X,Y$ are independent and identically distributed Random Variables. Show that $$P\{|X-Y|\le2\}\le 3P\{|X-Y|\le 1\}$$

$\endgroup$
  • $\begingroup$ I think a rough sketch might be that in order to create any significant probability mass in $\vert X-Y \vert$ between 1 and 2, you have to also create mass between 0 and 1. So, $P{|X−Y|≤1}$ is no less than half the LHS? $\endgroup$ – Neil G Aug 11 '13 at 14:39
4
$\begingroup$

This is known as the 123 Theorem, and a proof can be found here.

| cite | improve this answer | |
$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.