display all the ideas for this combination of texts
2 ideas
| 8920 | Equivalence relations are reflexive, symmetric and transitive, and classify similar objects [Lipschutz] |
| Full Idea: A relation R on a non-empty set S is an equivalence relation if it is reflexive (for each member a, aRa), symmetric (if aRb, then bRa), and transitive (aRb and bRc, so aRc). It tries to classify objects that are in some way 'alike'. | |
| From: Seymour Lipschutz (Set Theory and related topics (2nd ed) [1998], 3.9) | |
| A reaction: So this is an attempt to formalise the common sense notion of seeing that two things have something in common. Presumably a 'way' of being alike is going to be a property or a part |
| 18130 | Axiom of Reducibility: there is always a function of the lowest possible order in a given level [Russell, by Bostock] |
| Full Idea: Russell's Axiom of Reducibility states that to any propositional function of any order in a given level, there corresponds another which is of the lowest possible order in the level. There corresponds what he calls a 'predicative' function of that level. | |
| From: report of Bertrand Russell (Substitutional Classes and Relations [1906]) by David Bostock - Philosophy of Mathematics 8.2 |