Cartesian Products: Non-associativity

The cartesian product operation (binary or n-way) is not associative.

S1 X (S2 X S3 ) ? (S1 X S2) X S3

This is clear because the elements of the two sets have different structures:

(a, (b, c)) ? ((a, b), c)

Previous slide

Next slide

Back to first slide

View graphic version