30 Sat
TIL
Last updated
Was this helpful?
TIL
Last updated
Was this helpful?
CDF์ ํน์ฑ์ ์ด์ฐํ๋ฅ ๋ณ์์ผ ๊ฒฝ์ฐ ๋ถ๋ฑํธ์ ์ ๋ฌด๊ฐ ์ค์ํ์ง๋ง ์ฐ์ํ๋ฅ ๋ณ์์ผ ๊ฒฝ์ฐ๋ ์ค์ํ์ง ์๋ค.
์ฐ์ฐ์
์ค๋ฅธ์ชฝ์์ ์ผ์ชฝ์ผ๋ก ์ ๊ทผํ ๋ ์ฐ์์ด๋ผ๋ ๋ป
์ง์ํ๋ฅ ๋ณ์, Indicator => E(X) = P(A)
๊ธฐ๋๊ฐ๊ณผ ํ๋ฅ ์ ์ด์ด์ค๋ค => Fundamental Bridge ์ญํ ์ ํ๋ค.
k = 0 ๋ถํฐ ์์ํ์ง๋ง, k = 0์ผ๋์ ํ๋ฅ ๊ฐ์ด 0์ด๋ฏ๋ก k = 1๋ถํฐ ์์ํ๋ค.
๋ํ ์ด ๋, k์ ๊ดํ ์์ด ๋๋ ๊ฒ์ ๋ค๋ฃจ๊ธฐ๊ฐ ์ด๋ ค์ฐ๋ฏ๋ก n์ ๋ํ ์์ผ๋ก ๋ฐ๊พธ๋ ๊ฒ์ด ๋ ๋ฒ์งธ ์.
n๋ ๋ง์ฐฌ๊ฐ์ง์ ์ด์ ๋ก n = 1๋ถํฐ ์์ํ๋ค
์ดํญ ์ ๋ฆฌ๋ ๊ฒ์ํ๋ฉด ์ ์ ์๋๋ฐ, ๋ง์ง๋ง ์์ด (p+q)^n ์ ํํ๋ก ๋ฐ๋๊ฒ ๋๋ฉฐ p+q = 1์ด๊ธฐ ๋๋ฌธ์ ์ ์์ด 1๋ก ๊ณ์ฐ๋๋ค.
๋งค๊ฐ๋ณ์ p๋ฅผ ๊ฐ์ง ๋ถํฌ. ๊ธฐํ๋ถํฌ๋ ์ฑ๊ณต ์ด์ ์ ์ผ๋ง๋ ๋ง์ ์คํจ๊ฐ ์์๋์ง๋ฅผ ๋ณด์ฌ์ค๋ค. ๊ธฐํ๋ ์ฑ๊ณตํ์ง ๋ชปํ๋ฉด ๊ณ์ ์ฑ๊ณตํ ๋ ๊น์ง์ ํ์๋ฅผ ์ผ๋ค.
์ดํญ๋ถํฌ์์ ํ๋ฅ ์ง๋ํจ์๊ฐ ์ ํจํ๋ค๋ ๊ฒ์ ์ฆ๋ช ํ ๋ ์ดํญ์ ๋ฆฌ๋ฅผ ์ฌ์ฉํ์๋ฏ์ด ๋ฑ๋น์์ด์ ํฉ์ผ๋ก ๊ธฐํํ๋ฅ ๋ณ์์ ํ๋ฅ ์ง๋ํจ์์ ์ ํจ์ฑ์ ์ฆ๋ช
Story proof๋ฅผ ์ด์ฉํ ๊ธฐ๋๊ฐ ๊ตฌํ๊ธฐ๊ฐ ๊ต์ฅํ ์ธ์์ ์ด๋ค. c๋ฅผ ๊ตฌํ ๊ฒ์ธ๋ฐ ์ฒ์์ ์คํจํ๋ค๊ณ ํ๊ณ (๋ฌด์กฐ๊ฑด ์ฒ์์ ์คํจํด์ผ ํ๋๊น) ๊ทธ ๋ค์์ ๋ค์ ์ฑ๊ณต ๋ฐ ์คํจ ์ฌ๋ถ๋ฅผ ๋ฐ์ ธ๋ณด์๋ ๊ฒ. ๊ทธ๋ฌ๋ฉด ์ด๋ ๋ค์ ๋ฌดํ์ผ๋ก ๋ฐ๋ณตํ๊ธฐ ๋๋ฌธ์ ํ๋์ ์คํจ 1๊ณผ ๋ฐ๋ณต๋๋ ์ c๋ฅผ ๋ํ๊ฐ์ด ์คํจํ ํ๋ฅ q๋ก ๋ํ๋๊ฒ ๋๋ค.