Proving $\ A_i $ and $\ A_j $ are independent events

Question

I toss a fair coin $\ 10 $ times. $\ A_i \ (i = 1,2,\dots,9) \ $ is the event of the same result in the $\ i $ and $\ i + 1 $ toss. How do I prove that for every $\ i \not = j $ the events $\ A_i, A_j $ are independent?

I understand that in order to prove the independent of those two events I need to prove that $$\ P(A_i | A_j) = P(A_i) \ P(A_j) $$

I guess I can conut on the fact that $\ i, i+1 $ are indepedent events because it is a fair coin. so $\ P(A_i) = P(A_j) = \frac{1}{2} $ because I can have whatever result I want in the first toss and then I need the same results in the second. so

$$\ P(A_j|A_i) = \frac{P(A_j\cap A_i)}{P(A_i)} = \frac{\frac{1}{2}^3}{\frac{1}{2}} = \frac{1}{4} = P(A_i)P(A_j) $$

But what if for example $\ i =1 , j = 2 $ it means I should have the same result only in the first, second and third toss and then $\ P(A_j | A_i) \not = P(A_i)P(A_j) $

am I correct?

Answer 1

$P(A_1\cap A_2)=\frac 1 8 +\frac 1 8=\frac 1 4$ and $P(A_1)=P(A_2)=\frac 1 2$ so $A_1$ and $A_2$ are independent.