If a set $\Sigma$ of alphabets is of cardinality $k$, does $\Sigma^n$ have cardinality of $k^n$?

35 Views Asked by At

As title says, if a set $\Sigma$ of alphabets is of cardinality $k$, does $\Sigma^n$ have cardinality of $k^n$? This seems to be the case because for each character of the string of length $n$, you have $k$ choices, so $k^n$. Is this right?

1

There are 1 best solutions below

0
On

For any set $S$ of cardinality $k$, $S^n$ has cardinality $k^n$. This is fundamental property of Cartesian product