Let X and Y be independent random variables each having the uniform density on {0,1,...,N}. Find P(X=Y).

tamolam8

tamolam8

Answered question

2022-09-13

Let X and Y be independent random variables each having the uniform density on {0,1,...,N}. Find P(X=Y).

Answer & Explanation

shosautesseleol

shosautesseleol

Beginner2022-09-14Added 16 answers

Using the law of the total probability (conditioning on X), we have that
P ( X = Y ) = x = 0 N P ( X = Y | X = x ) P ( X = x )
= x = 0 N P ( Y = x ) P ( X = x )
= x = 0 N 1 N + 1 1 N + 1
= 1 ( N + 1 ) 2 x = 0 N 1
= ( N + 1 ) ( N + 1 ) 2 = 1 N + 1

Do you have a similar question?

Recalculate according to your conditions!

New Questions in College Statistics

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?