2023-04-09

253: Multiplications of Cardinalities of Sets Are Associative

<The previous article in this series | The table of contents of this series | The next article in this series>

A description/proof of that multiplications of cardinalities of sets are associative

Topics


About: set

The table of contents of this article


Starting Context



Target Context


  • The reader will have a description and a proof of the proposition that the nested product of any cardinalities of sets are associative.

Orientation


There is a list of definitions discussed so far in this site.

There is a list of propositions discussed so far in this site.


Main Body


1: Description


For any sets, S1,S2,S3, the nested product of the cardinalities, (cardS1cardS2)cardS3, equals cardS1(cardS2cardS3).


2: Proof


(cardS1cardS2)cardS3=card(S1×S2)cardS3=card((S1×S2)×S3) by the definition of arithmetic of cardinalities. cardS1(cardS2cardS3)=cardS1card(S2×S3)=card(S1×(S2×S3)). By the proposition that the nested product of any sets are associative in the 'sets - map morphisms' isomorphism sense, (S1×S2)×S3) and S1×(S2×S3) are 'sets - map morphisms' isomorphic to each other, so, the cardinalities are the same.


3: Note


Because of this proposition, the expression, cardS1cardS2cardS3 is possible without any ambiguity.


References


<The previous article in this series | The table of contents of this series | The next article in this series>