Skip to main content
OCMEBilingual mathematics & derivations繁體中文

OCME · Bilingual mathematics & derivations

Concept derivation guides

299 concept teaching guides, separate from the 36,000 individual question derivations.

Search all questions & derivations →

Concept guide

IID sequence: proving IID from the Bernoulli(1/3) cylinder product formula

Let p=1/3, and let the cylinder certificate give each finite binary word w (length n, with k ones) the probability p^k(1−p)^{n−k}. Prove that this family is consistent with total mass 1 at every level; obtain from it (with the cited Kolmogorov existence theorem) a probability on {0,1}^ℕ; show that every X_i has the complete marginal Bernoulli(1/3) and that every finite subfamily is independent. Then use three contrasts to show that a checked prefix, pairwise independence and equal expectations are each insufficient for an infinite IID claim.

Independent identically distributed sequence

derivation-mko-iid-sequence-01