Random choice of numbers from series, probability the numbers are equal?
A number X is chosen at random from the series 2,5,8.. and another number Y is chosen at random from the series 3,7,11... Each series has 100 terms. Find P[X=Y]
They way I solved this is as following.
I know that each series has 100 terms, so I can find the final term in each series.
Let and let
Therefore, the final term of should be 302 and the final term of should be 403.
Now I look look for the terms that both series share. I know that both series can't share any terms >302.
So I have
Or 25 terms shared between the two series.
Therefore, the probability of
My question is whether there's an easier/faster way to solve this problem other than writing out and summing the number of terms? As you can see, it's not too bad if the series are rather short, but I'm interested in how I would approach this problem if each series were huge.