Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ib/paper-2/15e/ii/solution

The weighted binary-sequence metric is finite because . It is symmetric and nonnegative. If , every nonnegative summand is zero, so every coordinate agrees; conversely agreement makes the sum zero. For three sequences, apply in each coordinate and sum. This proves the triangle inequality, so is a metric.
If two sequences differ in one of their first coordinates, their distance is at least . Thus the open ball is contained in . For every , the latter cylinder equals , so each cylinder set is open in the metric topology. Every set in the specified topology, being a union of cylinder sets, is therefore metric-open.
Conversely, agreement in the first coordinates gives
Given a metric-open set containing , choose a ball inside it, then choose with . The bound gives , establishing the required prefix-neighbourhood condition. The two topologies coincide. The strict inequality avoids incorrectly treating the closed tail bound as a strict ball bound.

New to topics? Read the docs here!