42 ideas
22289 | Dedekind proved definition by recursion, and thus proved the basic laws of arithmetic [Dedekind, by Potter] |
10888 | Sets can be defined by 'enumeration', or by 'abstraction' (based on a property) [Zalabardo] |
10889 | The 'Cartesian Product' of two sets relates them by pairing every element with every element [Zalabardo] |
10890 | A 'partial ordering' is reflexive, antisymmetric and transitive [Zalabardo] |
10183 | An infinite set maps into its own proper subset [Dedekind, by Reck/Price] |
10886 | Determinacy: an object is either in a set, or it isn't [Zalabardo] |
22288 | We have the idea of self, and an idea of that idea, and so on, so infinite ideas are available [Dedekind, by Potter] |
10887 | Specification: Determinate totals of objects always make a set [Zalabardo] |
10706 | Dedekind originally thought more in terms of mereology than of sets [Dedekind, by Potter] |
10897 | A first-order 'sentence' is a formula with no free variables [Zalabardo] |
10893 | Γ |= φ for sentences if φ is true when all of Γ is true [Zalabardo] |
10899 | Γ |= φ if φ is true when all of Γ is true, for all structures and interpretations [Zalabardo] |
10896 | Propositional logic just needs ¬, and one of ∧, ∨ and → [Zalabardo] |
10898 | The semantics shows how truth values depend on instantiations of properties and relations [Zalabardo] |
10902 | We can do semantics by looking at given propositions, or by building new ones [Zalabardo] |
10892 | We make a truth assignment to T and F, which may be true and false, but merely differ from one another [Zalabardo] |
10895 | 'Logically true' (|= φ) is true for every truth-assignment [Zalabardo] |
10900 | Logically true sentences are true in all structures [Zalabardo] |
10901 | Some formulas are 'satisfiable' if there is a structure and interpretation that makes them true [Zalabardo] |
10894 | A sentence-set is 'satisfiable' if at least one truth-assignment makes them all true [Zalabardo] |
10903 | A structure models a sentence if it is true in the model, and a set of sentences if they are all true in the model [Zalabardo] |
9823 | Numbers are free creations of the human mind, to understand differences [Dedekind] |
10090 | Dedekind defined the integers, rationals and reals in terms of just the natural numbers [Dedekind, by George/Velleman] |
7524 | Order, not quantity, is central to defining numbers [Dedekind, by Monk] |
17452 | Ordinals can define cardinals, as the smallest ordinal that maps the set [Dedekind, by Heck] |
14131 | Dedekind's ordinals are just members of any progression whatever [Dedekind, by Russell] |
14437 | Dedekind's axiom that his Cut must be filled has the advantages of theft over honest toil [Dedekind, by Russell] |
18094 | Dedekind says each cut matches a real; logicists say the cuts are the reals [Dedekind, by Bostock] |
9824 | In counting we see the human ability to relate, correspond and represent [Dedekind] |
9826 | A system S is said to be infinite when it is similar to a proper part of itself [Dedekind] |
13007 | Archimedes defined a straight line as the shortest distance between two points [Archimedes, by Leibniz] |
13508 | Dedekind gives a base number which isn't a successor, then adds successors and induction [Dedekind, by Hart,WD] |
18096 | Zero is a member, and all successors; numbers are the intersection of sets satisfying this [Dedekind, by Bostock] |
18841 | Categoricity implies that Dedekind has characterised the numbers, because it has one domain [Rumfitt on Dedekind] |
14130 | Induction is proved in Dedekind, an axiom in Peano; the latter seems simpler and clearer [Dedekind, by Russell] |
10891 | If a set is defined by induction, then proof by induction can be applied to it [Zalabardo] |
8924 | Dedekind originated the structuralist conception of mathematics [Dedekind, by MacBride] |
9153 | Dedekindian abstraction talks of 'positions', where Cantorian abstraction talks of similar objects [Dedekind, by Fine,K] |
9825 | A thing is completely determined by all that can be thought concerning it [Dedekind] |
9189 | Dedekind said numbers were abstracted from systems of objects, leaving only their position [Dedekind, by Dummett] |
9827 | We derive the natural numbers, by neglecting everything of a system except distinctness and order [Dedekind] |
9979 | Dedekind has a conception of abstraction which is not psychologistic [Dedekind, by Tait] |