Cardinality of Master Code
Jump to navigation
Jump to search
Theorem
Let $\map V {n, p}$ be a master code of length $n$ modulo $p$.
Then there are $p^n$ elements of $\map V {n, p}$.
Proof
For each term of a sequence in $\map V {n, p}$ there are $p$ possible values.
There are $n$ such terms.
Hence there are $\underbrace {p \times p \times \cdots \times p}_{n \text { times} } = p^n$ different possible sequences in $\map V {n, p}$.
$\blacksquare$
Sources
- 1996: John F. Humphreys: A Course in Group Theory ... (previous) ... (next): Chapter $6$: Error-correcting codes