I am having difficulty understanding why the cardinality of a Cartesian Product is simply the product of the cardinality of the individual sets involved in the Cartesian Product. As an attempt in trying to understand this, I supposed the set A x A, where A has n elements: I understand that 1 goes to 1, 1 goes to 2,..., and 1 goes to n, which can be stated as (1,1),(1,2),...,(1,n); furthermore, 2 goes to 1, 2 goes to 2,..., and 2 goes to n, which can be stated as (2,1), (2,2),...,(2,n). However, this train of thinking did not do an adequate job in elucidating this concept. Could someone please help?