=+N.(u) ,..., u;) be the frequency of the k-tuple in the first n + k - 1 trials, that is, the number of I such that 1 st sn and X, = u ....., X1 + 1 =u. Show that with probability 1, all asymptotic relative frequencies are what they should be-that is, with probability 1, n 'N ., (u ,, ..., u,) -> p(u,) · · · p(u, ) for every k and every k-tuple u1 ,.. ., uk.