Lesson 3 Homework Problems
bjarrold
For Lesson 3 homework problems, why aren't we multiplying the sets. For instance in problem 3.3, the solutions read as 3^8. By the law of products, shouldn't it be 3 times 8? Thanks.
weisbart: Jan. 14, 2015, 8:39 a.m.
In fact, we are multiplying the number of elements! What does the set look like that is in correspondence with the objects we want to count? The set is a set of eight tuples. The entries come from a set with three elements, hence we have $3^8$ elements or $3 \times 3\times 3\times 3\times 3\times 3\times 3\times 3$.