Section 21 due October 26

1. I'm confused about the connection between a partition and an equivalence class. Also, how is this connection important to us? I understand what they are. The Equivalence class is all the of the outputs for a certain input (in a relation). And a partition is just the collection of of outputs. Wait... are they the same then? I'm confused.

2. This discussion of relations and equivalence classes reminds me of computer science. I took CS142 and an important part of programming is classes and objects. This is directly analogous to the mathematical discussion of relations and classes of relations. We have a certain relation (or object) and it has certain properties that are associated with the class that it belongs. So one type of class we've learned about is equivalence classes and they have properties of reflexivity, symmetry, and transitivity.

Comments

Popular Posts