確率の公式の証明です。
P(∪[i=1..n]C(i))=Σ[i=1..n]P(C(i))-Σ[i,j=1..n, i<j]P(C(i)∩C(j))+P(∩[i=1..n]C(i))…(*)
帰納法でi=3の時
P(C(1)∪C(2)∪C(3))=P(C(1))+P(C(2))+P(C(3))-P(C(1)∩C(2))-P(C(1)∩C(3))-P(C(2)∩C(3))+P(C(1)∩C(2)∩C(3))は明らかに成立。
i=n-1(n>3)の時,(*)式成立と仮定すると
(見やすいようにD:=∪[i=1..n-1]C(i)と置くと)
P(D∪C(n))=P(D)+P(C(n))-P(D∩C(n))
=Σ[i=1..n-1]P(C(i))+Σ[i,j=1,2,…,n-1, i<j]P(C(i)∩C(j))+P(∩[i=1..n-1]C(i))+P(C(n))-P(∪[i=1..n-1]C(i)∩C(n))
=Σ[i=1..n]P(C(i))+Σ[i,j=1,2,…,n-1, i<j]P(C(i)∩C(j))+P(∩[i=1..n-1]C(i))-P(∪[i=1..n-1]C(i)∩C(n))
から(*)式に辿り着けません。
どう変形すればいいのでしょうか?
No.1ベストアンサー
- 回答日時:
(*)式が間違っているように見えますが・・・。
これではn=3のときにしか成立しません。n=4のとき
P(C(1)∪C(2)∪C(3)∪C(4))
= P(C(1))+P(C(2))+P(C(3))+P(C(4))
-P(C(1)∩C(2))-P(C(1)∩C(3))-P(C(1)∩C(4))-P(C(2)∩C(3))-P(C(2)∩C(4))-P(C(3)∩C(4))
+P(C(1)∩C(2)∩C(3))+P(C(1)∩C(2)∩C(4))+P(C(1)∩C(3)∩C(4))+P(C(2)∩C(3)∩C(4))
-P(C(1)∩C(2)∩C(3)∩C(4))
というのは理解されていますか?
正しくは、
P(∪[i=1..n]C(i))
= Σ[i=1..n]P(C(i))-Σ[i1,i2=1..n, i1<i2]P(C(i1)∩C(i2))+Σ[i1,i2,i3=1..n, i1<i2<i3]P(C(i1)∩C(i2)∩C(i3))
-Σ[i1,i2,i3,i4=1..n, i1<i2<i3<i4]P(C(i1)∩C(i2)∩C(i3)∩C(i4))+…+(-1)^(n-1)P(∩[i=1..n]C(i))
となり、交互に符号が代わり共通部分を取る集合の数も1つずつ増えます。
証明の方針はあっていますよ。
ご回答誠に感謝致します。
> というのは理解されていますか?
あ゛、勘違いしてました。
> 正しくは、
> P(∪[i=1..n]C(i))
> = Σ[i=1..n]P(C(i))-Σ[i1,i2=1..n, i1<i2]P(C(i1)∩C(i2))+Σ[i1,i2,i3=1..n,
> i1<i2<i3]P(C(i1)∩C(i2)∩C(i3))
> -Σ[i1,i2,i3,i4=1..n,
> i1<i2<i3<i4]P(C(i1)∩C(i2)∩C(i3)∩C(i4))+…+(-1)^(n-1)P(∩[i=1..n]C(i))
> となり、交互に符号が代わり共通部分を取る集合の数も1つずつ増えます。
納得です。
> 証明の方針はあっていますよ。
有難うございます。お陰様で無事証明できました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 面積速度一定の法則を(1/2)r v sinθを使って証明する方法 2 2023/06/25 12:43
- 数学 数学的帰納法 1²+3²+5²+・・・+(2n-1)²=1/3n(2n-1)(2n+1) n=k+1 2 2023/03/05 03:28
- 高校 比例式につきまして 3 2022/05/19 17:30
- 統計学 1次式の線形回帰 1 2023/05/10 14:49
- 数学 参考文献の探し方(数学) 1 2022/07/19 01:09
- 数学 二項定理と乗法定理の問題について 2 2022/04/25 22:05
- 統計学 1/n^2Σ【i=1→n】V[Xi]=1/n V[X1]となるのはなぜですか? Xは確率関数です。 2 2023/08/19 13:28
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 ヒストスプライン平滑化をする際の節点の決め方ついて教えてください。 9 2022/08/08 16:17
- 数学 数学的帰納法の質問です。 n=1、k,k+1のときすべての自然数nが成り立つという証明で、なぜ、n= 7 2023/07/02 11:59
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報