55 ideas
17651 | Without words or other symbols, we have no world [Goodman] |
22289 | Dedekind proved definition by recursion, and thus proved the basic laws of arithmetic [Dedekind, by Potter] |
17652 | Truth is irrelevant if no statements are involved [Goodman] |
13520 | A 'tautology' must include connectives [Wolf,RS] |
13524 | Deduction Theorem: T∪{P}|-Q, then T|-(P→Q), which justifies Conditional Proof [Wolf,RS] |
13522 | Universal Generalization: If we prove P(x) with no special assumptions, we can conclude ∀xP(x) [Wolf,RS] |
13521 | Universal Specification: ∀xP(x) implies P(t). True for all? Then true for an instance [Wolf,RS] |
13523 | Existential Generalization (or 'proof by example'): if we can say P(t), then we can say something is P [Wolf,RS] |
10183 | An infinite set maps into its own proper subset [Dedekind, by Reck/Price] |
13529 | Empty Set: ∃x∀y ¬(y∈x). The unique empty set exists [Wolf,RS] |
22288 | We have the idea of self, and an idea of that idea, and so on, so infinite ideas are available [Dedekind, by Potter] |
13526 | Comprehension Axiom: if a collection is clearly specified, it is a set [Wolf,RS] |
10706 | Dedekind originally thought more in terms of mereology than of sets [Dedekind, by Potter] |
13534 | In first-order logic syntactic and semantic consequence (|- and |=) nicely coincide [Wolf,RS] |
13535 | First-order logic is weakly complete (valid sentences are provable); we can't prove every sentence or its negation [Wolf,RS] |
13531 | Model theory reveals the structures of mathematics [Wolf,RS] |
13532 | Model theory 'structures' have a 'universe', some 'relations', some 'functions', and some 'constants' [Wolf,RS] |
13519 | Model theory uses sets to show that mathematical deduction fits mathematical truth [Wolf,RS] |
13533 | First-order model theory rests on completeness, compactness, and the Löwenheim-Skolem-Tarski theorem [Wolf,RS] |
13537 | An 'isomorphism' is a bijection that preserves all structural components [Wolf,RS] |
13539 | The LST Theorem is a serious limitation of first-order logic [Wolf,RS] |
13538 | If a theory is complete, only a more powerful language can strengthen it [Wolf,RS] |
13525 | Most deductive logic (unlike ordinary reasoning) is 'monotonic' - we don't retract after new givens [Wolf,RS] |
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] |
17452 | Ordinals can define cardinals, as the smallest ordinal that maps the set [Dedekind, by Heck] |
7524 | Order, not quantity, is central to defining numbers [Dedekind, by Monk] |
14131 | Dedekind's ordinals are just members of any progression whatever [Dedekind, by Russell] |
13530 | An ordinal is an equivalence class of well-orderings, or a transitive set whose members are transitive [Wolf,RS] |
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] |
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] |
13518 | Modern mathematics has unified all of its objects within set theory [Wolf,RS] |
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] |
17656 | Being primitive or prior always depends on a constructional system [Goodman] |
17661 | We don't recognise patterns - we invent them [Goodman] |
17659 | Reality is largely a matter of habit [Goodman] |
17657 | We build our world, and ignore anything that won't fit [Goodman] |
17654 | A world can be full of variety or not, depending on how we sort it [Goodman] |
9825 | A thing is completely determined by all that can be thought concerning it [Dedekind] |
17653 | Things can only be judged the 'same' by citing some respect of sameness [Goodman] |
17660 | Discovery is often just finding a fit, like a jigsaw puzzle [Goodman] |
17658 | Users of digital thermometers recognise no temperatures in the gaps [Goodman] |
17650 | We lack frames of reference to transform physics, biology and psychology into one another [Goodman] |
17655 | Grue and green won't be in the same world, as that would block induction entirely [Goodman] |
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] |
17649 | If the world is one it has many aspects, and if there are many worlds they will collect into one [Goodman] |