Let $X$ and $Y$ be two i.i.d random variables. I am trying to prove that $\mathbb{P}(X<Y)=\mathbb{P}(Y<X)$. The author claims that this is true by symmetry. But I am trying to prove this in a rigorous way.

I haven't studied joint distributions yet. Here is my attempt for the proof.

Let $\Omega$ be the sample space of interest. Then we have the following.



One way to show that $\mathbb{P}(X<Y)=\mathbb{P}(Y<X)$ is to show that the following equation holds:


However, I couldn't continue further using the above approach. Instead, I am using the following method, but it works only if $X$ and $Y$ are discrete random variables.

Let $A:=\{x\in\mathbb{R}:X(x)>0\}$. Then $A$ is the support of $X$, and also $Y$ since $X$, $Y$ are i.i.d.

Let $B:=\{(x,y)\in A\times A:x<y\}$.

We then have

$\begin{equation*}\begin{split}\mathbb{P}(X<Y)&=\sum_{(x,y)\in B}\mathbb{P}(X=x,Y=y)\\&=\sum_{(x,y)\in B}\mathbb{P}(X=x)\mathbb{P}(Y=y)\quad\quad\quad \left(X,Y \text{ are independent}\right)\\ &=\sum_{(x,y)\in B}\mathbb{P}(Y=x)\mathbb{P}(X=y)\quad\quad\quad \left(X,Y \text{ are identically distrbuted}\right)\\&=\mathbb{P}(Y<X)\end{split}\end{equation*}$

The above proof holds when $X$ and $Y$ are discrete. But how do I approach this problem when $X$ and $Y$ are continuous random variables? Also, is it possible prove the above fact directly by showing that the equation $(1)$ holds?

  • 1
    $\begingroup$ See stats.stackexchange.com/questions/256444/… $\endgroup$ – whuber Feb 2 '17 at 4:22
  • $\begingroup$ I'm new to stats, so bear with me. Shouldn't it be the case that your argument with sums goes through with all the sums replaced by integrals for the continuous case? $$P(X < Y) = \int_{\Omega'} P(X=a,Y=b)dP = \int_{\Omega'} P(X=a)P(Y=b)dP=...$$ where $$\Omega'= \{\omega : X(\omega) < Y(\omega)\}$$ $\endgroup$ – Andrew Maurer Feb 2 '17 at 5:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.